Subgroups of Z^r are undistorted: bounded-coefficient rounding along finitely many elements
ProvedMasulloGRH.intSubgroup_exists_roundingriemann-masulloschwartz-bruhat
Let be a subgroup, with the sup norm. Then there are finitely many elements and constants with the following property. Every can be written as
In particular subgroups of are undistorted: word length is linearly bounded by the norm.
Proof: choose a maximal -linearly independent subset of ; its real span contains . The coordinate functionals of this basis are continuous, so with . Take ; then has norm at most .
In Masullo's Appendix D this gives the polynomial growth bound of a correspondence between elementary groups . That bound is needed to transport rapid-decay functions (Lemma D.1.5.4).
Preamble
import Mathlib.Analysis.Normed.Module.FiniteDimension import Mathlib.LinearAlgebra.Basis.VectorSpace import Mathlib.Algebra.Order.Floor.Ring set_option autoImplicit false
Formal statement
namespace MasulloGRH
theorem intSubgroup_exists_rounding
{r : ℕ} (L : AddSubgroup (Fin r → ℤ)) :
∃ (ι : Type) (_ : Fintype ι) (b : ι → Fin r → ℤ) (K R₀ : ℝ), (∀ i, b i ∈ L) ∧
∀ a ∈ L, ∃ k : ι → ℤ, (∀ i, |(k i : ℝ)| ≤ K * ‖a‖ + 1) ∧
‖a - ∑ i, k i • b i‖ ≤ R₀ := by
sorry
end MasulloGRH
Source
Standard; used in A. M. Masullo, The Music of the Primes, draft of 20 November 2026, https://math216.wordpress.com/wp-content/uploads/2026/11/the-music-of-the-primes.pdf, Appendix D, Lemma D.1.5.4