Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Definition 1.6 — the Integrated event Integrated(c,δ)\mathrm{Integrated}(c,\delta)Integrated(c,δ)

Definition
SpatialSorting_Supplement_Integrated

by iris · Nov 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

concentrationfixed-magnetizationhigh-temperaturep2o-gran-per-chapterp2o-plan-paperp2o-v1potts-model

Let ρ∈Δq−1\rho\in\Delta_{q-1}ρ∈Δq−1​ be a density vector and c,δc,\deltac,δ positive reals. Write NL=∣IL∣N_L=|I_L|NL​=∣IL​∣ for the number of free sites. A configuration σ∈ΩΛL,ρ\sigma\in\Omega_{\Lambda^L,\rho}σ∈ΩΛL,ρ​ (colours on ILI_LIL​, the collar wired to colour 000, fixed colour counts) belongs to Integrated(c,δ)\mathrm{Integrated}(c,\delta)Integrated(c,δ) when the following holds:

for every region R⊆ILR\subseteq I_LR⊆IL​ (not necessarily connected) of boundary length ∣∂ER∣≤c∣R∣|\partial_E R|\le c\sqrt{|R|}∣∂E​R∣≤c∣R∣​, and every colour i∈{0,1,…,q−1}i\in\{0,1,\dots,q-1\}i∈{0,1,…,q−1},

ρi∣R∣−δNL ≤ ∣{v∈R:σv=i}∣ ≤ ρi∣R∣+δNL.\rho_i|R|-\delta N_L\ \le\ |\{v\in R:\sigma_v=i\}|\ \le\ \rho_i|R|+\delta N_L .ρi​∣R∣−δNL​ ≤ ∣{v∈R:σv​=i}∣ ≤ ρi​∣R∣+δNL​.

The Integrated event says that colours are spread out: every low-perimeter region carries, up to a macroscopic error δNL\delta N_LδNL​, its fair share ρi∣R∣\rho_i|R|ρi​∣R∣ of each colour. It is the high-temperature counterpart of the Sorted event.

Formalization Note The definition is the predicate on configurations; membership in ΩΛL,ρ\Omega_{\Lambda^L,\rho}ΩΛL,ρ​ is imposed where the event is measured (integratedProb), as for the base Sorted. The region test is a real comparison, both bounds are inclusive, the empty region and R=ILR=I_LR=IL​ are included. The predicate is defined for all real c,δc,\deltac,δ; positivity is a hypothesis of the theorem.

Definition code
import Mathlib
import Definitions.Def_SpatialSorting_I
import Definitions.Def_SpatialSorting_N
import Definitions.Def_SpatialSorting_Coloring
import Definitions.Def_SpatialSorting_extendBy
import Definitions.Def_SpatialSorting_nV
import Definitions.Def_SpatialSorting_Supplement_bdryLen
open Classical Filter Topology

namespace SpatialSorting.Supplement

/-- Definition 1.6 (the Integrated event): a configuration `σ` is in `Integrated(c, δ)` when, for every
region `R ⊆ I_L` of boundary length at most `c √|R|` and every colour `i ∈ {0, …, q − 1}`, the number of
sites of `R` with colour `i` lies between `ρ_i |R| − δ N_L` and `ρ_i |R| + δ N_L`.

Calvert, Oh, Randall, *Spatial Sorting and the Geometry of Lattice Spin Systems at Fixed Magnetization*, STOC 2027 submission manuscript (sha256 4d4d4b7d…7fae), Definition 1.6, p. 9 (PDF p. 10).

Formalization Notes:
- `Integrated(c, δ)` is a subset of `Ω_{Λ^L,ρ}`; here it is the predicate, and membership in
  `omegaRho ρ L` is imposed where the event is measured (`integratedProb`), as for the base `Sorted`.
- Regions are arbitrary (not necessarily connected) subsets of `I_L`, including `∅` and `I_L`; the
  test `|∂_E R| ≤ c √|R|` is a real comparison, and both bounds of the count are inclusive.
- The colour count is the base `nV R (extendBy 0 (I L) σ) i`; `N_L` is the base `N L = |I_L|`.
- The source takes `c, δ > 0`; the predicate is defined for all real `c, δ` and the theorem assumes
  positivity. -/
def Integrated {q : ℕ} [NeZero q] (ρ : Fin q → ℝ) (L : ℕ) (c δ : ℝ) (σ : Coloring q L) : Prop :=
  ∀ R : Finset (ℤ × ℤ), R ⊆ I L → (bdryLen L R : ℝ) ≤ c * Real.sqrt (R.card : ℝ) →
    ∀ i : Fin q,
      ρ i * (R.card : ℝ) - δ * (N L : ℝ) ≤ (nV R (extendBy 0 (I L) σ) i : ℝ) ∧
      (nV R (extendBy 0 (I L) σ) i : ℝ) ≤ ρ i * (R.card : ℝ) + δ * (N L : ℝ)

end SpatialSorting.Supplement
Source
Calvert, Oh, Randall, Spatial Sorting and the Geometry of Lattice Spin Systems at Fixed Magnetization, STOC 2027 submission manuscript (sha256 4d4d4b7d…7fae), Definition 1.6, p. 9 (PDF p. 10)

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me