Bounds for the Regularity Radius of Delone Sets
Nikolay Dolbilin,Alexey Garber,Egon Schulte,Marjorie Senechal
DOI: https://doi.org/10.1007/s00454-024-00666-6
2024-06-24
Discrete & Computational Geometry
Abstract:Delone sets are discrete point sets X in characterized by parameters ( r , R ), where (usually) 2 r is the smallest inter-point distance of X , and R is the radius of a largest "empty ball" that can be inserted into the interstices of X . The regularity radius is defined as the smallest positive number such that each Delone set with congruent clusters of radius is a regular system, that is, a point orbit under a crystallographic group. We discuss two conjectures on the growth behavior of the regularity radius. Our "Weak Conjecture" states that as , independent of r . This is verified in the paper for two important subfamilies of Delone sets: those with full-dimensional clusters of radius 2 r and those with full-dimensional sets of d -reachable points. We also offer support for the plausibility of a "Strong Conjecture", stating that as , independent of r .
mathematics,computer science, theory & methods