Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Numeration systems and Markov partitions from self similar tilings

Author(s): Brenda Praggastis
Journal: Trans. Amer. Math. Soc. 351 (1999), 3315-3349.
MSC (1991): Primary 58F03, 34C35, 54H20
Posted: April 8, 1999
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: Using self similar tilings we represent the elements of $\mathbb{R}^n$ as digit expansions with digits in $\mathbb{R}^n$ being operated on by powers of an expansive linear map. We construct Markov partitions for hyperbolic toral automorphisms by considering a special class of self similar tilings modulo the integer lattice. We use the digit expansions inherited from these tilings to give a symbolic representation for the toral automorphisms.


References:

1.
Roy Adler and Brian Marcus, Topological entropy and equivalence of dynamical systems, Memoirs of the American Mathematical Society, (219), 1978. MR 83h:28027
2.
Roy Adler and Benjamin Weiss, Similarities of automorphisms of the torus, Memoirs of the American Mathematical Society, (98), 1970. MR 41:1966
3.
Timothy Bedford, Crinkly Curves, Markov Partitions and Dimension, Ph.D. Thesis, Warwick University, 1984.
4.
Rufus Bowen, Markov partitions for Axiom A diffeomorphisms, American Journal of Mathematics, 92:725-747, August, 1970. MR 43:27400
5.
Rufus Bowen, Markov partitions are not smooth, Proceedings of the American Mathematical Society, 71(1):130-132, August, 1978. MR 57:14055
6.
Elise Cawley, Smooth markov partitions and toral automorphisms, Ergodic Theory Dynamical Systems, 11(4):633-651, 1991. MR 92k:58199
7.
Christiane Frougny and Boris Solomyak, Finite beta-expansions, Ergodic Theory Dynamical Systems, 12:713-723, 1992. MR 94a:11123
8.
William J. Gilbert, The fractal dimension of sets derived from complex bases, Canadian Mathematical Bulletin, 29:495-500, 1986. MR 88b:28014
9.
Richard Kenyon, Inflationary tilings with similarity structure, Comment. Math. Helvetici, 69:169-198, 1994. MR 95e:52043
10.
Richard W. Kenyon, Self-similar tilings, Technical report, Geometry Supercomputer Project, University of Minnesota, 1990. Research Report GCG 21.
11.
D. E. Knuth, The Art of Computer Programming, Addison-Wesley, Reading, Mass., 1973. MR 56:4281
12.
D. A. Lind, Dynamical properties of quasihyperbolic toral automorphisms, Ergodic Theory and Dynamical Systems, 2:49-68, 1982. MR 84g:28017
13.
D. A. Lind and B. Marcus, An introduction to Symbolic Dynamics and Coding, Cambridge University Press, New York, 1995. MR 97a:58050
14.
W. Parry, On the $\beta$-expansions of real numbers, Acta Mathematica, 11:401-417, 1960. MR 26:288
15.
Brenda Praggastis, Markov Partitions for Hyperbolic Toral Automorphisms, Ph.D. thesis, University of Washington, 1994.
16.
Gerard Rauzy, Nombres algebriques et substitutions, Bull. Soc. Math. France, 110:147-178, 1982. MR 84h:10074
17.
William P. Thurston, Groups, tilings, and finite state automata, Lecture notes distributed in conjunction with the Colloquium Series, 1989. In AMS Colloquium lectures.


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 58F03, 34C35, 54H20

Retrieve articles in all Journals with MSC (1991): 58F03, 34C35, 54H20


Additional Information:

Brenda Praggastis
Affiliation: Department of Mathematics, University of Washington, Seattle, Washington 98195
Email: praggast@sprynet.com

DOI: 10.1090/S0002-9947-99-02360-0
PII: S 0002-9947(99)02360-0
Received by editor(s): October 2, 1996
Posted: April 8, 1999
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google