Quantized row-sum shell index
DefinitionshellIdxdiscrepancy-theoryentropy-method
Fix a shell half-width . For a row and coloring , is the integer nearest to , i.e. it identifies which width- "shell" the row sum falls into. This quantization is the key device in the entropy-method proof of Spencer's theorem (Rothvo\u00df, Lemma 9): two colorings landing in the same shell have row sums within of each other.
Definition code
import Mathlib
import Definitions.Def_rowSumB
noncomputable def shellIdx {m : ℕ} (Δ : ℝ) (a : Fin m → ℝ) (ω : Fin m → Bool) : ℤ :=
round (rowSumB a ω / (2*Δ))Source
T. Rothvoß, "Discrepancy theory, or: how much balance is possible?", MIT lecture notes, Section 4.1, https://math.mit.edu/classes/18.095/lect6/notes.pdf
Human review
Confirmed by the mission captain (proposal self-audit).