Dice Question Streamline Icon: https://streamlinehq.com

Optimal value of the perturbation constant in the uniformly spread bijection

Determine the minimal achievable bound for the constant C in Theorem 2 that guarantees, for every roughly shift-invariant discrete set A ⊂ R^d of density D, the existence of a bijection Θ from A onto the scaled lattice D^{-1/d} Z^d satisfying sup_{a∈A} |a − Θ(a)| ≤ C.

Information Square Streamline Icon: https://streamlinehq.com

Background

Theorem 2 establishes that any roughly shift-invariant set A ⊂ Rd is uniformly spread: there exists a bijection from A onto D{-1/d} Zd with uniformly bounded displacement. The constructive proof produces an explicit, but not necessarily optimal, bound on the displacement constant C.

The authors ask for the optimal value of this perturbation constant C, i.e., the smallest bound that can be guaranteed under the rough shift-invariance assumptions. This problem concerns quantitative optimization of lattice approximation and displacement for uniformly spread sets.

References

In the final section, we formulate questions related to roughly shift-invariant sets that seem interesting to us and for which we do not know the answers. Question 2. What is the optimal value of the perturbation constant C?

A new description of uniformly spread discrete sets (2510.11061 - Dudko et al., 13 Oct 2025) in Section 6 (Some questions); see also Section 1 (Introduction)