Hierarchical structures in Sturmian dynamical systems

Theoretical Computer Science

Volumn 303, Issue 2-3, 2003, Pages 463-490

  Lenz, Daniel ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

Hierarchies; Lattice gas models; Quasicrystals; Sturmian systems; Uniform ergodic theorems; Weights

Indexed keywords

HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; QUASICRYSTALS; THERMODYNAMICS;

STURMIAN DYNAMICAL SYSTEMS;

COMPUTER SCIENCE;

EID: 0038141191     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00207-X     Document Type: Conference Paper

References (41)

1. Bellissard J., Iochum B., Scoppola E., Testard D. Spectral properties of one-dimensional quasi-crystals. Commun. Math. Phys. 125:1989;527-543.
2. Berstel J. Recent results in Sturmian words. Dassow J., Salomaa A. Developments in Language Theory. 1996;13-24 World Scientific, Singapore.
3. Berstel J. On the index of Sturmian words, Jewels Are Forever. 1999;287-294 Springer, Berlin.
4. Brown T.C. Descriptions of the characteristic sequence of an irrational. Canad. Math. Bull. 36:1993;15-21.
5. Damanik D. Gordon-type arguments in the spectral theory of one-dimensional quasicrystals, Directions in mathematical quasicrystals, CRM Monographs, Series 13. 2000;277-305 American Mathematical Society, Providence, RI.
6. Damanik D., Killip R., Lenz D. Uniform spectral properties of one-dimensional quasicrystals, III, α -continuity Commun. Math. Phys. 212:2000;191-204.
7. Damanik D., Lenz D. Uniform spectral properties of one-dimensional quasicrystals, I, absence of eigenvalues. Commun. Math. Phys. 207:1999;687-696.
8. Damanik D., Lenz D. Uniform spectral properties of one-dimensional quasicrystals, II, the Lyapunov exponent. Lett. Math. Phys. 50:1999;245-257.
9. Damanik D., Lenz D. The index of Sturmian sequences. European J. Combin. 23:2002;23-29.
10. de Bruijn N.G. Sequences of zeros and ones generated by special production rules. Indag. Math. 43:1981;27-37.
11. de Bruijn N.G. Algebraic theory of Penrose's non-periodic tilings of the plane. II. Indag. Math. 43:1981;53-66.
12. Durand F. A characterization of substitutive sequences using return words. Discrete Math. 179:1998;89-101.
13. Durand F. Linearly recurrent subshifts have a finite number of non-periodic subshift factors. Ergodic Theory Dynamical Systems. 20:2000;1061-1078.
14. Durand F., Host B., Skau C. Substitution dynamical systems, Bratteli diagrams and dimension groups. Ergodic Theory Dynamical Systems. 19:1999;953-993.
15. Ferenczi S., Kása Z. Complexity for finite factors of infinite sequences. Theoret. Comput. Sci. 218:1999;177-195.
16. Geerse C., Hof A. Lattice gas models on self-similar aperiodic tilings. Rev. Math. Phys. 3:1991;163-221.
17. Grünbaum B., Shephard G.C. Tilings and Patterns. 1987;Freeman and Company, New York.
18. Hedlund G.A. Sturmian minimal sets. Amer. J. Math. 66:1944;620-695.
19. A. Hof, Quasicrystals, aperiodicitiy and lattice systems, Thesis, University of Groningen, The Netherlands, 1992.
20. Hof A. Some remarks on discrete aperiodic Schrödinger operators. J. Statist. Phys. 72:1993;1353-1374.
21. Iochum B., Testard D. Power law growth for the resistance in the Fibonacci model. J. Statist. Phys. 65:1991;715-723.
22. Israel R.B. Convexity in the Theory of Lattice Gases. 1979;Princeton University Press, Princeton.
23. Justin J., Pirillo G. Fractional powers in Sturmian words. Theoret. Comput. Sci. 255:2001;363-376.
24. Justin J., Vuillon L. Return words in Sturmian and episturmian words. Theoret. Inform. Appl. 34:2000;343-356.
25. Kaminaga M. Absence of point spectrum for a class of discrete Schrödinger operators with quasiperiodic potential. Forum Math. 8:1996;63-69.
26. Khintchine A. Continued Fractions. 1963;Noordhoff, Groningen.
27. J.C. Lagarias, P.A.B. Pleasants, Repetitive Delone sets and quasicrystals, Ergodic Theory Dynamical Systems, math.DS/9909033, to appear.
28. D. Lenz, Aperiodische Ordnung und gleichmässige spektrale Eigenschaften von Quasikristallen, Dissertation, Frankfurt am Main, Logos Verlag, Berlin, 2000.
29. Lenz D. Uniform ergodic theorems on subshifts over a finite alphabet. Ergodic Theory Dynamical Systems. 22:2002;245-255.
30. Lenz D. Singular spectrum of Lebesgue measure zero for one-dimensional quasicrystals. Commun. Math. Phys. 227:2002;119-130.
31. D. Lenz, P. Stollmann, An ergodic theorem for Delone dynamical systems and existence of the integrated density of states, in preparation.
32. Lothaire M. Combinatorics on words. Encyclopedia of Mathematics and its Applications. Vol. 17:1983;Addison-Wesley, Reading, MA.
33. Lothaire M. Algebraic combinatorics on words, Encyclopedia of Mathematics and its Applications 90. 2002;Cambridge Univ. Press, Cambridge.
34. Lunnon W., Pleasants P. Quasicristallographic tilings. J. Math. Pures Appl. 66:1987;217-263.
35. Mignosi F. On the number of factors of Sturmian words. Theoret. Comput. Sci. 82:1991;71-84.
36. Morse M., Hedlund G.A. Symbolic dynamics II. Sturmian trajectories Amer. J. Math. 62:1940;1-42.
37. Queffélec M. Substitution dynamical systems - spectral analysis. Lecture Notes in Mathematics. Vol. 1284:1987;Springer, Berlin, Heidelberg, New York.
38. Shechtman D., Blech I., Gratias D., Cahn J.W. Metallic phase with long-range orientational order and no translational symmetry. Phys. Rev. Lett. 53:1984;1951-1953.
39. Süto A. The spectrum of a quasiperiodic Schrödinger operator. Commun. Math. Phys. 111:1987;409-415.
40. Vandeth D. Sturmian words and words with a critical exponent. Theoret. Comput. Sci. 242:2000;283-300.
41. Vuillon L. A characterization of Sturmian words by return words. European J. Combin. 22:2001;263-275.