Boundary length of a region in the induced free-site graph
DefinitionSpatialSorting_Supplement_bdryLenconcentrationfixed-magnetizationhigh-temperaturep2o-gran-per-chapterp2o-plan-paperp2o-v1potts-model
Let be the graph induced by the triangular lattice on the free sites of the rhombus . For a set of sites , its edge boundary is
and its boundary length is . Edges from to the fixed collar are not counted: the boundary length is measured in the induced free-site graph only.
This is the perimeter notion of Definition 1.6: the low-perimeter regions tested by the Integrated event are those with .
Formalization Note Every edge of has exactly one endpoint in , so the count of ordered pairs with , , counts each boundary edge once. The function is defined for every finite set of sites and is used only for .
Definition code
import Mathlib
import Definitions.Def_SpatialSorting_tri
import Definitions.Def_SpatialSorting_I
open Classical Filter Topology
namespace SpatialSorting.Supplement
/-- The boundary length `|∂_E R|` of a region `R ⊆ I_L`: the number of edges `{u, v}` of the graph
`G_L` induced by the triangular lattice on the free sites `I_L` with `u ∈ R` and `v ∈ I_L \ R`.
Edges from `R` to the fixed collar `B_L = D_L \ I_L` are not counted.
Calvert, Oh, Randall, *Spatial Sorting and the Geometry of Lattice Spin Systems at Fixed Magnetization*, STOC 2027 submission manuscript (sha256 4d4d4b7d…7fae), unnumbered (boundary length before Definition 1.6), p. 9 (PDF p. 10); `∂_E R`, §8, p. 46 (PDF p. 47).
Formalization Note: each edge of `∂_E R` has exactly one endpoint in `R`, so counting ordered pairs
`(u, v)` with `u ∈ R`, `v ∈ I_L \ R`, `u ~ v` counts every boundary edge exactly once. `R` is any
finite set of sites; the definition is used only for `R ⊆ I_L`. -/
noncomputable def bdryLen (L : ℕ) (R : Finset (ℤ × ℤ)) : ℕ :=
((R ×ˢ (I L \ R)).filter (fun p => tri.Adj p.1 p.2)).card
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), unnumbered (boundary length, before Definition 1.6), p. 9 (PDF p. 10); edge boundary ∂_E R, §8, p. 46 (PDF p. 47)