Cut and project sets with polytopal window. I: Complexity. (English) Zbl 1509.52019
Summary: We calculate the growth rate of the complexity function for polytopal cut and project sets. This generalizes work of Julien where the almost canonical condition is assumed. The analysis of polytopal cut and project sets has often relied on being able to replace acceptance domains of patterns by so-called cut regions. Our results correct mistakes in the literature where these two notions are incorrectly identified. One may only relate acceptance domains and cut regions when additional conditions on the cut and project set hold. We find a natural condition, called the quasicanonical condition, guaranteeing this property and demonstrate by counterexample that the almost canonical condition is not sufficient for this. We also discuss the relevance of this condition for the current techniques used to study the algebraic topology of polytopal cut and project sets.
MSC:
| 52C23 | Quasicrystals and aperiodic tilings in discrete geometry |
| 52C45 | Combinatorial complexity of geometric structures |
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
Citations:
Zbl 1491.52017References:
| [1] | Bruns, W. and Gubeladze, J.. Polytopes, Rings, and K-theory (Springer Monographs in Mathematics). Springer, Dordrecht, 2009. · Zbl 1168.13001 |
| [2] | Baake, M. and Grimm, U.. Aperiodic Order, Vol. 1. Cambridge University Press, Cambridge, 2013. · Zbl 1295.37001 |
| [3] | Baake, M., Lenz, D. and Moody, R. V.. Characterization of model sets by dynamical systems. Ergod. Th. & Dynam. Sys.27(2) (2007), 341-382. · Zbl 1114.82022 |
| [4] | Berthé, V. and Vuillon, L.. Tilings and rotations on the torus: a two-dimensional generalization of Sturmian sequences. Discrete Math.223(1-3) (2000), 27-53. · Zbl 0970.68124 |
| [5] | Forrest, A., Hunton, J. and Kellendonk, J.. Topological invariants for projection method patterns. Mem. Amer. Math. Soc.159(758) (2002). · Zbl 1011.52008 |
| [6] | Gähler, F., Hunton, J. and Kellendonk, J.. Integral cohomology of rational projection method patterns. Algebr. Geom. Topol.13(3) (2013), 1661-1708. · Zbl 1270.52025 |
| [7] | Haynes, A., Kelly, M. and Weiss, B.. Equivalence relations on separated nets arising from linear toral flows. Proc. Lond. Math. Soc. (3)109(5) (2014), 1203-1228. · Zbl 1351.37101 |
| [8] | Haynes, A., Koivusalo, H. and Walton, J.. A characterization of linearly repetitive cut and project sets. Nonlinearity31(2) (2018), 515-539. · Zbl 1384.52018 |
| [9] | Haynes, A., Koivusalo, H., Walton, J. and Sadun, L.. Gaps problems and frequencies of patches in cut and project sets. Math. Proc. Cambridge Philos. Soc.161(1) (2016), 65-85. · Zbl 1371.11110 |
| [10] | Hof, A.. Diffraction by aperiodic structures at high temperatures. J. Phys. A28(1) (1995), 57-62. · Zbl 0853.60090 |
| [11] | Hof, A.. On diffraction by aperiodic structures. Comm. Math. Phys.169(1) (1995), 25-43. · Zbl 0821.60099 |
| [12] | Julien, A.. Complexity and cohomology for cut-and-projection tilings. Ergod. Th. & Dynam. Sys.30(2) (2010), 489-523. · Zbl 1185.37031 |
| [13] | Lee, J.-Y., Moody, R. V. and Solomyak, B.. Pure point dynamical and diffraction spectra. Ann. Henri Poincaré3(5) (2002), 1003-1018. · Zbl 1025.37004 |
| [14] | Lagarias, J. C. and Pleasants, P. A. B.. Repetitive Delone sets and quasicrystals. Ergod. Th. & Dynam. Sys.23(3) (2003), 831-867. · Zbl 1062.52021 |
| [15] | Moody, R. V.. Meyer sets and their duals. The Mathematics of Long-Range Aperiodic Order (Waterloo, ON, 1995). Kluwer Academic, Dordrecht, 1997, pp. 403-441. · Zbl 0880.43008 |
| [16] | Marklof, J. and Strömbergsson, A.. Visibility and directions in quasicrystals. Int. Math. Res. Not. IMRN2015(15) (2015), 6588-6617. · Zbl 1332.52012 |
| [17] | Sadun, L.. Topology of Tiling Spaces. American Mathematical Society, Providence, RI, 2008. · Zbl 1166.52001 |
| [18] | Shechtman, D., Blech, I., Gratias, D. and Cahn, J. W.. Metallic phase with long-range orientational order and no translational symmetry. Phys. Rev. Lett.53 (1984), 1951-1953. |
| [19] | Sadun, L. and Williams, R. F.. Tiling spaces are Cantor set fiber bundles. Ergod. Th. & Dynam. Sys.23(1) (2003), 307-316. · Zbl 1038.37014 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
