Geometric models for quasicrystals I. Delone sets of finite type

Discrete and Computational Geometry

Volumn 21, Issue 2, 1999, Pages 161-191

  Lagarias, J C ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033478409     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009413     Document Type: Article

References (79)

1. M. Baake, A guide to mathematical quasicrystals, in: Quasicrystals (J. B. Suck, M. Schrieber, and P. Häussier, Eds.), Springer-Verlag: Berlin, 1999, in press.
2. M. Baake and M. Schlottmann, Geometric aspects of tiling and equivalence concepts, in: Proceedings of the 5th International Conference on Quasicrystals (C. Janot and R. Mossieri, Eds.), World Scientific: Singapore, 1995, pp. 15-21.
3. M. Baake, M. Schlottmann, and P. D. Jarvis, Quasiperiodic tilings with tenfold symmetry and equivalence with respect to local derivability, J. Phys. A 24 (1991), 4637-4654.
4. M. J. Bertin, A. Decomps-Guilloux, M. Grandet-Hugot, M. Pathiaux-Delefosse, and J. P. Schrieber, Pisot and Salem Numbers, Birkhäuser: Boston, 1992.
5. L. Danzer, Quasiperiodicity: local and global aspects, in: Group-Theoretical Methods in Physics (V. V Dodonov and V. I. Man'ko, Eds.), Lecture Notes in Physics, Vol. 382, Springer-Verlag: New York, 1990, pp. 561-572.
6. L. Danzer, Upper bounds for the lengths of bridges based on Delone sets, Preprint 106, University of Bielefeld, April 1997.
7. L. Danzer and N. Dolbilin, Delone graphs; some species and local rules, in: The Mathematics of Long-Range Aperiodic Order (R. V. Moody, Ed.), Kluwer: Dordrecht, 1997, pp. 98-114.
8. B. Delaunay [B. N. Delone], Sur la sphére vide, Izv. Akad. Nauk SSSR Otdel. Mat. Sov. Nauk 7 (1934), 793-800 (in French).
9. B. N. Delone, A. D. Aleksandrov, and N. N. Padurov, Foundations of the Structural Analysis of Crystals, O.N.T.I.: Leningrad, 1934 (in Russian).
10. D. P. DiVincenzo and P. J. Steinhardt, Eds., Quasicrystals - The State of the Art, World Scientific: Singapore, 1991.
11. N. P. Dolbilin, J. C. Lagarias, and M. Senechal, Multiregular point systems, Discrete Comput. Geom. 20 (1998), 477-498.
12. V. Elser, The diffraction pattern of projected structures, Acta Cryst. Sect. A 42 (1986), 36-43.
13. S. Ferenczi, C. Mauduit, and A. Nogueira, Substitution dynamical systems: algebraic characterization of eigenvalues, Ann. Sci. École Norm. Sup. 29 (1996), 519-533.
14. S. Fortune, Voronoi diagrams and Delaunay triangulations, in: Computing in Euclidean Geometry, 2nd edn. (F. K. Hwang and D. Z. Du, Eds.), World Scientific: Singapore, 1995, pp. 225-265.
15. S. Fortune, Voronoi diagrams and Delaunay triangulations, in: Handbook of Discrete and Computational Geometry (J. E. Goodman and J. O'Rourke, Eds.), CRC Press: Baton Rouge, LA, 1997, pp. 377-388.
16. H. Furstenberg, Disjointness in ergodic theory, minimal sets, and a problem in Diophantine approximation, Math. Systems Theory 1 (1967), 1-49.
17. F. Gähler, M. Baake, and M. Schlottman, Binary tiling quasicrystals and matching rules, Phys. Rev. B 50 (1994), 12458-12467.
18. F. Gähler and R. Klitzing, The diffraction pattern of self-similar tilings, in: The Mathematics of Long-Range Aperiodic Order (R. V. Moody, Ed.), Kluwer: Dordrecht, 1997, pp. 141-174.
19. R. V. Galiulin, Delaunay systems, Soviet Phys. Cryst. 25(5) (1980), 517-520.
20. A. I. Goldman et al., Quasicrystalline materials. Amer. Sci. 84 (1996), 230-241.
21. B. Grünbaum and G. C. Shephard, Tilings and Patterns, Freeman: San Francisco, CA, 1987.
22. C. Henley, Random tilings with quasicrystal order: transfer-matrix approach, J. Phys. A 21 (1988), 1649-1677.
23. C. Henley, Random tiling models, in: Quasicrystals: The State of the Art (D. P. DiVincenzo and P. J. Steinhardt, Eds.), World Scientific: Singapore, 1991, pp. 429-524.
24. A Hof, On diffraction by aperiodic structures, Comm. Math. Phys. 169 (1995), 25-43.
25. A. Hof, On a "Structure Intermediate Between Quasiperiodic and Random," J. Statist. Phys. 84 (1996), 309-320.
26. A. Hof, Diffraction by aperiodic structures, in: The Mathematics of Long-Range Aperiodic Order (R. V. Moody, Ed.), Kluwer: Dordrecht, 1997, pp. 239-268.
27. K. Hoffman and R. Kunze, Linear Algebra, Prentice-Hall: Englewood Cliffs, NJ, 1971.
28. K. Ingersent, Matching rules for quasicrystalline tilings, in: Quasicrystals - The State of the Art (D. P. DiVincenzo and P. J. Steinhardt, Eds.), World Scientific: Singapore, 1991, pp. 185-212.
29. C. Janot, Quasicrystals: A Primer, Oxford University Press: Oxford, 1992.
30. T. Janssen and A. Janner, Incommensurability in crystals, Adv. in Phys. 36 (1987), 519-624.
31. A. Katz, M. Duneau, and C. Oguey, A geometric approach to quasiperiodic tilings. Comm. Math. Phys. 118 (1988), 99-118.
32. R. Kenyon, Self-replicating tilings, in: Symbolic Dynamics and Its Applications (P. Walters, Ed.) American Mathematical Society: Providence, RI, 1992, pp. 239-264.
33. R. Kenyon, Inflationary tilings with similarity structure, Comment. Math. Helv: 69 (1994), 169-198.
34. R. Kenyon The construction of self-similar tilings, Geom. Funct. Anal. 6 (1996), 471-488.
35. R. Klitzing and M. Baake, Representation of certain self-similar quasiperiodic tilings with perfect matching rules by discrete point sets, J. Phys. France 4 (1994), 893-904.
36. M. Kolàr B. Iochum, and L. Raymond, Structure factor of ID systems (superlattices) based on two-letter substitution rules: I. Bragg peaks, J. Phys. A 26 (1993), 7343-7366.
37. m obtained by projection, Acta. Cryst. Sect. A 40 (1984), 580-587. (Erratum, Acta Cryst. Sect. A 41(1985), 619.)
38. J. C. Lagarias, Meyer's concept of quasicrystal and quasiregular sets, Comm. Math. Phys. 179 (1996),
39. J. C. Lagarias, Geometric models for quasicrystals, II. Local rules under isometries, Discrete Comput. Geom., to appear.
40. J. C. Lagarias and P. A. B. Pleasants, Repetitive Delone sets and perfect quasicrystals, preprint.
41. J. C. Lagarias and D. S. Romano, A polyomino tiling problem of Thurston and its configurational entropy, J. Combin. Theory Ser. A 63 (1993), 338-358.
42. T. Q. T. Le, S. A. Piunikhin, and V. A. Sadov, The geometry of quasicrystals, Russian Math. Surveys 48(1) (1993), 37-100.
43. D. Levine and P. J. Steinhardt, Quasicrystals: a new class of ordered structures, Phys. Rev. Lett. 53 (1984), 2477-2480.
44. D. Livine and P. J. Steinhardt, Quasicrystals, I. Definition and structure, Phys. Rev. B 34 (1986), 596-616.
45. L. S. Levitov, Local rules for quasicrystals, Comm. Math. Phys. 118 (1988), 37-100.
46. D. A. Lind, The entropies of topological Markov shifts and a related class of algebraic integers, Ergodic Theory Dynamical Systems 40 (1984), 283-300.
47. D. A. Lind, Matrices of Perron numbers, J. Number Theory 40 (1992), 211-217.
48. D. A. Lind and B. Marcus. An Introduction to Symbolic Dynamics and Coding, Cambridge University Press: Cambridge, 1995.
49. W. F. Lunnon and P. A. B. Pleasants, Quasicrystallographic tilings, J. Math. Pares Appl. 66 (1987), 217-263.
50. N. D. Mermin, Quasicrystallography is better in Fourier space, in: Quasicrystals: The State of the Art (D. P. DiVincenzo and P. J. Steinhardt, Eds.), World Scientific: Singapore, 1991, pp. 133-183.
51. Y. Meyer, Nombres de Pisot, Nombres de Salem, et analyse harmonique, Lecture Notes in Mathematics, No. 117, Springer-Verlag: Berlin, 1970.
52. Y. Meyer, Algebraic Numbers and Harmonic Analysis, North-Holland: Amsterdam, 1972.
53. Y. Meyer, Quasicrystals, Diophantine approximation and algebraic numbers, in: Beyond Quasicrystals (F. Axel and D. Gratis, Eds.), Les Editions de Physique, Springer-Verlag: Paris, 1995, pp. 3-16.
54. R. V. Moody, Meyer sets and the finite generation of quasicrystals, in: Symmetries in Science VIII (P. Gruber, Ed.) Plenum: London. 1995.
55. R. V. Moody, Meyer sets and their duals, in: The Mathematics of Long-Range Aperiodic Order (R. V. Moody, Ed.), Kluwer: Dordrecht, 1997, pp. 403-442.
56. R. V. Moody, Ed., The Mathematics of Long-Range Aperiodic Order Kluwer: Dordrecht, 1997.
57. R. V. Moody and J. Patera, Colourings of quasicrystals, Canad. J. Phys. 72 (1995), 442-452.
58. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Prentice-Hall: Englewood Cliffs, NJ, 1994.
59. C. Oguey, M. Duneau, and A. Katz, A geometric approach to quasiperiodic tilings, Comm. Math. Phys. 118 (1988), 99-118.
60. S. A. Piunikhin, Quasicrystallographic groups in the sense of Novikov, Mat. Zametki 47(5) (1990), 81-87 [Math. Notes 47 (1990), 478-482].
61. S. A. Piunikhin, Quasicrystallographic groups in the sense of Novikov, Mat. Zametki 47(5) (1990), 81-87 [Math. Notes 47 (1990), 478-482].
62. P. A. B. Pleasants, paper in preparation.
63. M. Queffelec, Substitution Dynamical Systems - Spectral Analysis, Lecture Notes in Mathematics, Vol. 1294. Springer-Verlag: New York, 1987.
64. C. Radin, Low temperature and the origin of crystalline symmetry. Internal. J. Mod. Phys. B 1 (1987), 1157-1191.
65. C. Radin, Disordered ground states for classical lattice models, Rev. Math. Phys. 3 (1991), 125-135.
66. C. Radin, Global order from local sources, Bull. Amer. Math. Soc. 25 (1991), 335-364.
67. n Versus Ζ Actions for Systems of Finite Type, Contemporary Mathematics, Vol. 135 American Mathematical Society: Providence, RI, 1992, pp. 339-342.
68. d Actions (M. Pollicott and K. Schmidt, Eds.), London Mathematical Society Lecture Notes, Vol. 228, Cambridge University Press: Cambridge, 1996, pp. 451-473.
69. C. A. Rogers, Packing and Covering, Cambridge University Press: Cambridge, 1964.
70. M. Schlottmann, Geometrische Eigenschaften quasiperiodischer Strukturen, Dissertation, University of Tubingen, 1993.
71. M. Schlottmann, Cut and project sets in locally compact abelian groups, Proceedings of the Workshop on Aperiodic Order, Fields Institute Communications, American Mathematical Society, Providence, RI, to appear.
72. M. Senechal, Quasicrystals and Geometry, Cambridge University Press: Cambridge, 1995.
73. J. Socolar and P. J. Steinhardt, Quasicrystals, II. Unit cell configurations, Phys. Rev. B 34 (1986), 617-647.
74. B. Solomyak, On the spectral theory of adic transformations. Adv. Soviet Math. 9 (1992), 217-230.
75. B. Solomyak, Dynamics of self-similar tilings, Ergodic Theory Dynamical Systems 17 (1997), 695-738.
76. B. Solomyak, Nonperiodicity implies unique composition for self-similar translationally finite tilings, Discrete Comput. Geom. 20 (1998), 265-279.
77. B. Solomyak, Spectrum of dynamical systems arising from Delone sets, Proceedings of the Fields Institute Conference (J. Patera, Ed.)
78. P. J. Steinhardt and S. Ostlund, Eds., The Physics of Quasicrystals, World Scientific: Singapore, 1987.
79. W. Thurston, Groups, Tilings and Finite State Automata, AMS Colloquium Lecture Notes, Boulder, 1989, American Mathematical Society, Providence, RI, 1989.