The Duminil-Copin–Tassion quantity φ_p(S) and the threshold p̃_c
DefinitionShift of a lattice site in one coordinate#✓fully proved
The site x + δ e_i obtained by moving x by δ in coordinate i.
def coordShift (x : Site d) (i : Fin d) (δ : ℤ) : Site d :=
Function.update x i (x i + δ)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 13
p̃_c · Sharpness of the phase transition · Oriented edge boundary of a finite lattice set · Size bound for the edge boundary · Open self-avoiding walk in a box gives \(m\) distinct open box edges · Percolation gives open self-avoiding walks of every length · Finite-volume mean-field inequality for the Ising model · Mean-field lower bound for the spontaneous magnetization · Simon–Lieb inequality in the infinite-volume plus stateDefinitionSign of a unit lattice step#✓fully proved
The unit step +1 (for true) or -1 (for false).
def stepSign (b : Bool) : ℤ := if b then 1 else -1
Used by 13
p̃_c · Sharpness of the phase transition · Oriented edge boundary of a finite lattice set · Size bound for the edge boundary · Open self-avoiding walk in a box gives \(m\) distinct open box edges · Percolation gives open self-avoiding walks of every length · Finite-volume mean-field inequality for the Ising model · Mean-field lower bound for the spontaneous magnetization · Simon–Lieb inequality in the infinite-volume plus stateDefinitionOriented edge boundary of a finite lattice set#✓fully proved
The oriented edge boundary ∂S = {(x, x ± e_i) : x ∈ S, x ± e_i ∉ S} of a finite set
S ⊆ ℤ^d, as ordered pairs (inner endpoint first).
noncomputable def boundaryEdges (d : ℕ) (S : Finset (Site d)) :
Finset (Site d × Site d) := by
classical
exact
((S ×ˢ (Finset.univ : Finset (Fin d)) ×ˢ (Finset.univ : Finset Bool)).filter
(fun t => coordShift t.1 t.2.1 (stepSign t.2.2) ∉ S)).image
(fun t => (t.1, coordShift t.1 t.2.1 (stepSign t.2.2)))
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 3 · Used by 17
p̃_c · Positivity of the Duminil-Copin–Tassion threshold · Size bound for the edge boundary · Duminil-Copin–Tassion quantity · Inf-based and sup-based Ising critical points agree for \(d \ge 2\) · External boundary correlation of a cut, over edges leaving the box · Finite-volume mean-field inequality for the Ising model · Mean-field lower bound for the spontaneous magnetization · Simon radius of a finite set · Sharpness of the Ising phase transition on \(\mathbb{Z}^d\), \(d \ge 2\) · Auxiliary critical point \(\tilde\beta_c(d)\) is positive for \(d \ge 2\) · Duminil-Copin–Tassion quantity \(\varphi_\beta(S)\) for the Ising model · Simon–Lieb inequality in the infinite-volume plus state · Simon–Lieb boundary sum against a measure · Simon–Lieb boundary sum in the plus stateTheoremSize bound for the edge boundary#✓fully proved
The edge boundary of S has at most 2d |S| elements.
theorem card_boundaryEdges_le (S : Finset (Site d)) :
(boundaryEdges d S).card ≤ S.card * (2 * d)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
noncomputable def boundaryEdges (d : ℕ) (S : Finset (Site d)) :
Finset (Site d × Site d) := by
classical
exact
((S ×ˢ (Finset.univ : Finset (Fin d)) ×ˢ (Finset.univ : Finset Bool)).filter
(fun t => coordShift t.1 t.2.1 (stepSign t.2.2) ∉ S)).image
(fun t => (t.1, coordShift t.1 t.2.1 (stepSign t.2.2)))
MathlibExt/Probability/Percolation/TildePc.lean:60
Uses 4 · Used by 2
DefinitionProbability of connection inside a set#✓fully proved
The probability ℙ_p(0 ↔ x inside S) that the origin and x are joined by an open path
using only vertices of S; it is 0 if 0 ∉ S or x ∉ S.
noncomputable def connWithinProb (d : ℕ) (p : ℝ≥0) (hp : p ≤ 1) (S : Finset (Site d))
(x : Site d) : ℝ := by
classical
exact
if h0 : origin d ∈ S then
if hx : x ∈ S then
(bernoulliProductMeasure (E := Sym2 (Site d)) p hp).real
{ω | ConnectedWithin d ω (S : Set (Site d)) ⟨origin d, h0⟩ ⟨x, hx⟩}
else 0
else 0
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
DefinitionDuminil-Copin–Tassion quantity#✓fully proved
The Duminil-Copin–Tassion quantity φ_p(S) = p ∑_{(x, y) ∈ ∂S} ℙ_p(0 ↔ x inside S).
noncomputable def phi (d : ℕ) (p : ℝ≥0) (hp : p ≤ 1) (S : Finset (Site d)) : ℝ :=
(p : ℝ) * ∑ e ∈ boundaryEdges d S, connWithinProb d p hp S e.1
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
noncomputable def boundaryEdges (d : ℕ) (S : Finset (Site d)) :
Finset (Site d × Site d) := by
classical
exact
((S ×ˢ (Finset.univ : Finset (Fin d)) ×ˢ (Finset.univ : Finset Bool)).filter
(fun t => coordShift t.1 t.2.1 (stepSign t.2.2) ∉ S)).image
(fun t => (t.1, coordShift t.1 t.2.1 (stepSign t.2.2)))
MathlibExt/Probability/Percolation/TildePc.lean:60
noncomputable def connWithinProb (d : ℕ) (p : ℝ≥0) (hp : p ≤ 1) (S : Finset (Site d))
(x : Site d) : ℝ := by
classical
exact
if h0 : origin d ∈ S then
if hx : x ∈ S then
(bernoulliProductMeasure (E := Sym2 (Site d)) p hp).real
{ω | ConnectedWithin d ω (S : Set (Site d)) ⟨origin d, h0⟩ ⟨x, hx⟩}
else 0
else 0
MathlibExt/Probability/Percolation/TildePc.lean:81
Uses 3 · Used by 11
p̃_c · Exponential decay from a one-step recursion · \(\tilde p_c \le p_c\) if \(\theta = 0\) on the set defining \(\tilde p_c\) · Equality of the Duminil-Copin–Tassion threshold and \(p_c\) · Exponential decay of the one-arm probability below the threshold · Sharpness of the phase transition · Positivity of the Duminil-Copin–Tassion threshold · Densities with a finite set of small Duminil-Copin–Tassion quantity · Percolation quantity \(\varphi_p(S)\) at \(p = 1 - e^{-\beta}\)DefinitionDensities with a finite set of small Duminil-Copin–Tassion quantity#✓fully proved
The set of densities p ∈ [0, 1] for which some finite S ∋ 0 has φ_p(S) < 1.
def tildePcSet (d : ℕ) : Set ℝ≥0 :=
{p : ℝ≥0 | ∃ hp : p ≤ 1, ∃ S : Finset (Site d), origin d ∈ S ∧ phi d p hp S < 1}
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def origin (d : ℕ) : Site d := fun _ => 0
MathlibExt/Probability/Percolation/Theta.lean:56
noncomputable def phi (d : ℕ) (p : ℝ≥0) (hp : p ≤ 1) (S : Finset (Site d)) : ℝ :=
(p : ℝ) * ∑ e ∈ boundaryEdges d S, connWithinProb d p hp S e.1
MathlibExt/Probability/Percolation/TildePc.lean:103
Uses 3 · Used by 8
DefinitionDuminil-Copin–Tassion threshold#✓fully proved
The Duminil-Copin–Tassion threshold p̃_c(d) = sup {p : ∃ S ∋ 0 finite, φ_p(S) < 1}.
noncomputable def tildePc (d : ℕ) : ℝ≥0 :=
sSup (tildePcSet d)
def tildePcSet (d : ℕ) : Set ℝ≥0 :=
{p : ℝ≥0 | ∃ hp : p ≤ 1, ∃ S : Finset (Site d), origin d ∈ S ∧ phi d p hp S < 1}
MathlibExt/Probability/Percolation/TildePc.lean:114
Uses 1 · Used by 8
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.