Abstract
We determine the Hausdorff and Minkowski dimensions of compact subsets of the 2-torus which are invariant under a linear endomorphism with integer eigenvalues and correspond to shifts of finite type or sofic shifts via some Markov partition. This extends a result of McMullen (1984) and Bedford (1984), who considered full-shifts.
Similar content being viewed by others
References
J. Ashley, B. Kitchens and M. Stafford,Boundaries of Markov partitions, Transactions of the American Mathematical Society333 (1992), 177–202.
T. Bedford,Crinkly curves, Markov partitions and box dimension in self-similar sets, Ph.D. Thesis, University of Warwick, 1984.
T. Bedford,Generating special Markov partitions for hyperbolic toral automorphisms using fractals, Ergodic Theory and Dynamical Systems6 (1986), 325–333.
T. Bedford,The box dimension of self-affine graphs and repellers, Nonlinearity2 (1989), 53–71.
T. Bedford,On Weierstrass-like functions and random recurrent sets, Mathematical Proceedings of the Cambridge Philosophical Society106 (1989), 325–342.
T. Bedford and M. Urbanski,The box and Hausdorff dimension of self-affine sets, Ergodic Theory and Dynamical Systems10 (1990), 627–644.
P. Billingsley,Ergodic Theory and Information, Wiley, New York, 1965.
P. Bougerol and J. Lacroix,Products of Random Matrices with Applications to Schroedinger Operators, Birkhauser, Boston, 1985.
R. Bowen,Equilibrium states and the ergodic theory of Anosov diffeomorphisms, Lecture Notes in Mathematics, Vol. 470, Springer-Verlag, Berlin, 1974.
M. Boyle, B. Kitchens and B. Marcus,A note on minimal covers for sofic systems, Proceedings of the American Mathematical Society95 (1985), 403–411.
F. M. Dekking,Recurrent sets, Advances in Mathematics44 (1982), 78–104.
A. Deliu, J. S. Geronimo, R. Shonkwiler and D. Hardin,Dimensions associated with recurrent self-similar sets, Mathematical Proceedings of the Cambridge Philosophical Society110 (1991), 327–336.
K. J. Falconer,The Hausdorff dimension of self-affine fractals, Mathematical Proceedings of the Cambridge Philosophical Society103 (1988), 339–350.
K. J. Falconer,Fractal Geometry—Mathematical Foundations and Applications, Wiley, New York, 1990.
K. J. Falconer,The dimension of self-affine fractals II, Mathematical Proceedings of the Cambridge Philosophical Society111 (1992), 169–179.
H. Furstenberg,Disjointness in ergodic theory, minimal sets and a problem in Diophantine approximation, Mathematical Systems Theory1 (1967), 1–49.
D. Gatzouras and S. Lalley,Hausdorff and box dimensions of certain self-affine fractals, Indiana University Mathematics Journal41 (1992) 533–568.
T. Kamae,A characterization of self-affine functions, Japan Journal of Applied Mathematics3 (1986), 271–280.
R. Kaufman,On Hausdorff dimension of projections, Mathematika15 (1968), 153–155.
R. Kenyon and Y. Peres,Intersecting random translates of invariant Cantor sets, Inventiones mathematicae104 (1991), 601–629.
H. Kesten,Random difference equations and renewal theory for products of random matrices, Acta Mathematica131 (1973), 207–248.
N. Kono,On self-affine functions, Japan Journal of Applied Mathematics3 (1986), 259–269.
E. Lepage,Théorèmes de renouvellement pour les produits de matrices aléatoires; Equations aux differences aléatoires, Séminaire de Probabilités, Rennes, IRMAR, 1983.
R. D. Mauldin and S. C. Williams,Hausdorff dimension in graph directed constructions, Transactions of the American Mathematical Society309 (1988), 811–829.
C. McMullen,The Hausdorff dimension of general Sierpinski carpets, Nagoya Mathematical Journal96 (1984), 1–9.
W. Parry,Intrinsic Markov chains, Transactions of the American Mathematical Society,112 (1964), 55–65.
M. Urbanski,The Hausdorff dimension of the graphs of continuous self-affine functions, Proceedings of the American Mathematical Society108 (1990), 921–930.
M. Urbanski,The probability distribution and Hausdorff dimension of self-affine functions, Probability Theory and Related Fields84 (1990), 377–391.
P. Walters,An Introduction to Ergodic Theory, Springer-Verlag, Berlin, 1982.
B. Weiss,Subshifts of finite type and sofic systems, Monatshefte für Mathematik77 (1973), 462–474.
L. S. Young,Dimension, entropy and Lyapunov exponents, Ergodic Theory and Dynamical Systems2 (1982), 109–124.
Author information
Authors and Affiliations
Additional information
This work was completed while the first author was at the Institut Fourier, Grenoble, France, and at MSRI, Berkeley, CA. The research at MSRI was supported in part by NSF grant #DMS 9022140.
This work was completed while the second author was at Yale University. Received July 8, 1994
Rights and permissions
About this article
Cite this article
Kenyon, R., Peres, Y. Hausdorff dimensions of sofic affine-invariant sets. Israel J. Math. 94, 157–178 (1996). https://doi.org/10.1007/BF02762702
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02762702