Griffiths inequalities
DefinitionSpin value of a Boolean#✓fully proved
The spin value ±1 of a Boolean: 1 for true, -1 for false. See also
CondensedMatter.IsingModel.spin and StatMech.Ising.spinB_eq_isingModelSpin.
def spinB (b : Bool) : ℝ := if b then 1 else -1
Used by 14
DefinitionSpin monomial with given exponents#✓fully proved
The spin monomial ∏_x σ_x^{m_x} with exponents m : V → ℕ.
def monomial (m : V → ℕ) (s : ConfigSpace V) : ℝ := ∏ x : V, (spin s x) ^ (m x)
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def spin (s : ConfigSpace V) (x : V) : ℝ := if s x then 1 else -1
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:70
Uses 2 · Used by 11
LemmaConfiguration sum of a spin monomial is nonnegative#✓fully proved
The sum of a spin monomial over all configurations is nonnegative.
lemma sum_monomial_nonneg (m : V → ℕ) : 0 ≤ ∑ s : ConfigSpace V, monomial m s
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def monomial (m : V → ℕ) (s : ConfigSpace V) : ℝ := ∏ x : V, (spin s x) ^ (m x)
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:78
Uses 4 · Used by 1
DefinitionBeing a spin monomial#✓fully proved
f is a spin monomial ∏_x σ_x^{m_x} for some exponents m.
def IsSpinMonomial (f : ConfigSpace V → ℝ) : Prop :=
∃ m : V → ℕ, ∀ s, f s = monomial m s
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def monomial (m : V → ℕ) (s : ConfigSpace V) : ℝ := ∏ x : V, (spin s x) ^ (m x)
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:78
Uses 2 · Used by 9
LemmaNonnegativity of the GKS positivity kernel#✓fully proved
The positivity kernel of the GKS inequalities: for nonnegative c_i, d_i and spin monomials
fac i, obs, the configuration sum of obs · ∏_i (c_i + d_i · fac_i) is nonnegative.
lemma gks_kernel {ι : Type*} (I : Finset ι) (c d : ι → ℝ)
(hc : ∀ i ∈ I, 0 ≤ c i) (hd : ∀ i ∈ I, 0 ≤ d i)
(fac : ι → ConfigSpace V → ℝ) (hfac : ∀ i ∈ I, IsSpinMonomial (fac i))
(obs : ConfigSpace V → ℝ) (hobs : IsSpinMonomial obs) :
0 ≤ ∑ s : ConfigSpace V, obs s * ∏ i ∈ I, (c i + d i * fac i s)
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def IsSpinMonomial (f : ConfigSpace V → ℝ) : Prop :=
∃ m : V → ℕ, ∀ s, f s = monomial m s
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:110
Uses 5 · Used by 8
DefinitionSpin product over a vertex set#✓fully proved
The spin product σ_A = ∏_{x ∈ A} σ_x.
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def spin (s : ConfigSpace V) (x : V) : ℝ := if s x then 1 else -1
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:70
Uses 2 · Used by 29
DefinitionFinite-volume Ising expectation#✓fully proved
The finite-volume Ising expectation ⟨f⟩ = ∑_s P(s) f(s) of an observable f.
noncomputable def isingExpectation (β h : ℝ) (f : ConfigSpace V → ℝ) : ℝ :=
∑ s : ConfigSpace V, isingProb G β h s * f s
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
noncomputable def isingProb (β h : ℝ) (s : ConfigSpace V) : ℝ :=
isingWeight G β h s / isingZ G β h
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:141
Uses 2 · Used by 32
LemmaBoltzmann weight as a product of cosh-plus-sinh factors#✓fully proved
The Boltzmann weight factorizes as a product over edges and vertices of cosh + sinh · σ
terms.
lemma isingWeight_factor (β h : ℝ) (s : ConfigSpace V) :
isingWeight G β h s
= (∏ e ∈ G.edgeFinset, (Real.cosh β + bond s e * Real.sinh β))
* (∏ x : V, (Real.cosh (β * h) + spin s x * Real.sinh (β * h)))
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
noncomputable def isingWeight (β h : ℝ) (s : ConfigSpace V) : ℝ :=
Real.exp (-β * hamiltonian G h s)
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:112
def bond (s : ConfigSpace V) (e : Sym2 V) : ℝ :=
Sym2.lift ⟨fun x y => spin s x * spin s y, fun _ _ => mul_comm _ _⟩ e
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:85
def spin (s : ConfigSpace V) (x : V) : ℝ := if s x then 1 else -1
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:70
Uses 6 · Used by 1
TheoremFirst Griffiths inequality (GKS I)#✓fully proved
For the ferromagnetic Ising model on a finite graph with
β ≥ 0 and h ≥ 0, every spin correlation is nonnegative: 0 ≤ ⟨σ_A⟩.
R. B. Griffiths, Correlations in Ising ferromagnets. I, J. Math. Phys. 8 (1967); D. G. Kelly and S. Sherman, General Griffiths' inequalities on correlations in Ising ferromagnets, J. Math. Phys. 9 (1968).
theorem gks_first (β h : ℝ) (hβ : 0 ≤ β) (hh : 0 ≤ h) (A : Finset V) :
0 ≤ isingExpectation G β h (spinProd A)
noncomputable def isingExpectation (β h : ℝ) (f : ConfigSpace V → ℝ) : ℝ :=
∑ s : ConfigSpace V, isingProb G β h s * f s
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:208
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
Uses 13 · Used by 7
DefinitionPointwise product of two configurations#✓fully proved
The pointwise product of two configurations: spin σ_y σ'_y at y (true when the spins
agree).
def xnor (σ q : ConfigSpace V) : ConfigSpace V := fun y => σ y == q y
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
Uses 1 · Used by 4
DefinitionDuplicated-variable involution on configuration pairs#✓fully proved
The involution (σ, q) ↦ (σ, σ q) of pairs of configurations.
def dblFun (p : ConfigSpace V × ConfigSpace V) : ConfigSpace V × ConfigSpace V :=
(p.1, xnor p.1 p.2)
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def xnor (σ q : ConfigSpace V) : ConfigSpace V := fun y => σ y == q y
PhyslibExt/CondensedMatter/IsingModel/GKS2.lean:99
Uses 2 · Used by 1
DefinitionGinibre's duplicated-variable change of variables#✓fully proved
Ginibre's duplicated-variable change of variables (σ, q) ↦ (σ, σ q) as an equivalence.
def dblEquiv : (ConfigSpace V × ConfigSpace V) ≃ (ConfigSpace V × ConfigSpace V) where
toFun := dblFun
invFun := dblFun
left_inv := dblFun_invol
right_inv := dblFun_invol
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def dblFun (p : ConfigSpace V × ConfigSpace V) : ConfigSpace V × ConfigSpace V :=
(p.1, xnor p.1 p.2)
PhyslibExt/CondensedMatter/IsingModel/GKS2.lean:122
lemma dblFun_invol : Function.Involutive (dblFun (V := V))
PhyslibExt/CondensedMatter/IsingModel/GKS2.lean:127
Uses 2 · Used by 3
LemmaUnnormalized second Griffiths inequality#✓fully proved
The unnormalized second Griffiths inequality: Z² (⟨σ_{A ∆ B}⟩ - ⟨σ_A⟩⟨σ_B⟩) ≥ 0.
lemma unnorm_gks2 (β h : ℝ) (hβ : 0 ≤ β) (hh : 0 ≤ h) (A B : Finset V) :
(∑ s, spinProd A s * isingWeight G β h s) * (∑ s, spinProd B s * isingWeight G β h s)
≤ (∑ s, spinProd (A ∆ B) s * isingWeight G β h s) * (∑ s, isingWeight G β h s)
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
noncomputable def isingWeight (β h : ℝ) (s : ConfigSpace V) : ℝ :=
Real.exp (-β * hamiltonian G h s)
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:112
Uses 12 · Used by 2
TheoremSecond Griffiths inequality (GKS II)#✓fully proved
For the ferromagnetic Ising model on a finite graph
with β ≥ 0 and h ≥ 0, spin correlations are positively correlated: ⟨σ_A⟩ ⟨σ_B⟩ ≤ ⟨σ_A σ_B⟩
= ⟨σ_{A ∆ B}⟩.
R. B. Griffiths, Correlations in Ising ferromagnets. I, J. Math. Phys. 8 (1967); D. G. Kelly and S. Sherman, General Griffiths' inequalities on correlations in Ising ferromagnets, J. Math. Phys. 9 (1968).
theorem gks_second (β h : ℝ) (hβ : 0 ≤ β) (hh : 0 ≤ h) (A B : Finset V) :
isingExpectation G β h (spinProd A) * isingExpectation G β h (spinProd B)
≤ isingExpectation G β h (spinProd (A ∆ B))
noncomputable def isingExpectation (β h : ℝ) (f : ConfigSpace V → ℝ) : ℝ :=
∑ s : ConfigSpace V, isingProb G β h s * f s
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:208
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
Uses 8 · Used by 1
DefinitionEnergy observable of the Ising model#✓fully proved
The energy observable ∑_{e ∈ E(G)} σ_x σ_y + h ∑_x σ_x, the β-derivative of the
log-weight.
noncomputable def energyObs (h : ℝ) (s : ConfigSpace V) : ℝ :=
(∑ e ∈ G.edgeFinset, bond s e) + h * ∑ x, spin s x
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def bond (s : ConfigSpace V) (e : Sym2 V) : ℝ :=
Sym2.lift ⟨fun x y => spin s x * spin s y, fun _ _ => mul_comm _ _⟩ e
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:85
def spin (s : ConfigSpace V) (x : V) : ℝ := if s x then 1 else -1
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:70
Uses 3 · Used by 1
TheoremMonotonicity of correlations#✓fully proved
Monotonicity of correlations (a consequence of the second Griffiths inequality): for h ≥
0, every spin correlation ⟨σ_A⟩_{β,h} is nondecreasing in β ≥ 0 (Griffiths, J. Math. Phys.
8 (1967)).
theorem corr_monotone (h : ℝ) (hh : 0 ≤ h) (A : Finset V) :
MonotoneOn (fun β => isingExpectation G β h (spinProd A)) (Set.Ici (0 : ℝ))
noncomputable def isingExpectation (β h : ℝ) (f : ConfigSpace V → ℝ) : ℝ :=
∑ s : ConfigSpace V, isingProb G β h s * f s
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:208
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
Uses 12 · Used by 1
DefinitionBoltzmann weight with inhomogeneous couplings and site fields#✓fully proved
The Boltzmann weight exp(∑_{e ∈ E} J_e σ_e + ∑_x h_x σ_x).
noncomputable def wJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(s : ConfigSpace V) : ℝ :=
Real.exp ((∑ e ∈ E, J e * bond s e) + ∑ x, hf x * spin s x)
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def bond (s : ConfigSpace V) (e : Sym2 V) : ℝ :=
Sym2.lift ⟨fun x y => spin s x * spin s y, fun _ _ => mul_comm _ _⟩ e
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:85
def spin (s : ConfigSpace V) (x : V) : ℝ := if s x then 1 else -1
PhyslibExt/CondensedMatter/IsingModel/Gibbs.lean:70
Uses 3 · Used by 17
DefinitionPartition function with inhomogeneous couplings and site fields#✓fully proved
The partition function ∑_σ wJ E J h σ.
noncomputable def ZJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ) : ℝ :=
∑ s : ConfigSpace V, wJ E J hf s
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
noncomputable def wJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(s : ConfigSpace V) : ℝ :=
Real.exp ((∑ e ∈ E, J e * bond s e) + ∑ x, hf x * spin s x)
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:64
Uses 2 · Used by 21
DefinitionGibbs expectation with inhomogeneous couplings and site fields#✓fully proved
The Gibbs expectation ⟨f⟩_{E,J,h} = ∑_σ f(σ) w(σ) / Z.
noncomputable def expJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(f : ConfigSpace V → ℝ) : ℝ :=
(∑ s : ConfigSpace V, f s * wJ E J hf s) / ZJ E J hf
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
noncomputable def wJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(s : ConfigSpace V) : ℝ :=
Real.exp ((∑ e ∈ E, J e * bond s e) + ∑ x, hf x * spin s x)
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:64
noncomputable def ZJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ) : ℝ :=
∑ s : ConfigSpace V, wJ E J hf s
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:77
Uses 3 · Used by 18
TheoremGriffiths' second inequality for inhomogeneous couplings#✓fully proved
Griffiths' second inequality for nonnegative couplings and fields: ⟨σ_A⟩⟨σ_B⟩ ≤ ⟨σ_{A ∆ B}⟩.
Reference: R. B. Griffiths, "Correlations in Ising ferromagnets I", J. Math. Phys. 8 (1967) 478–483;
J. Ginibre, "General formulation of Griffiths' inequalities", Comm. Math. Phys. 16 (1970) 310–328.
See also gks_second (GKS2) for uniform couplings.
theorem gks_second_J (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(hJ : ∀ e ∈ E, 0 ≤ J e) (hhf : ∀ x, 0 ≤ hf x) (A B : Finset V) :
expJ E J hf (spinProd A) * expJ E J hf (spinProd B)
≤ expJ E J hf (spinProd (A ∆ B))
noncomputable def expJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(f : ConfigSpace V → ℝ) : ℝ :=
(∑ s : ConfigSpace V, f s * wJ E J hf s) / ZJ E J hf
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:85
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
Uses 13
TheoremGriffiths monotonicity of correlations in the edge set#✓fully proved
Griffiths monotonicity: adding edges with nonnegative couplings increases every correlation
⟨σ_A⟩. Reference: R. B. Griffiths, "Correlations in Ising ferromagnets I", J. Math. Phys. 8 (1967)
478–483.
theorem griffiths_mono (E₁ E₂ : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(hsub : E₁ ⊆ E₂) (hJ : ∀ e ∈ E₂, 0 ≤ J e) (hhf : ∀ x, 0 ≤ hf x)
(hdiag : ∀ e ∈ E₂, e ∉ E₁ → ¬ e.IsDiag) (A : Finset V) :
expJ E₁ J hf (spinProd A) ≤ expJ E₂ J hf (spinProd A)
noncomputable def expJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(f : ConfigSpace V → ℝ) : ℝ :=
(∑ s : ConfigSpace V, f s * wJ E J hf s) / ZJ E J hf
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:85
def spinProd (A : Finset V) (s : ConfigSpace V) : ℝ := ∏ x ∈ A, spin s x
PhyslibExt/CondensedMatter/IsingModel/GKS.lean:186
Uses 13 · Used by 8
DefinitionEdge-removal ratio of partition functions#✓fully proved
The edge-removal ratio ζ(S) = (Z_{E∖S} / Z_E) ∏_{e ∈ S} cosh J_e.
noncomputable def ghy_zeta (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(S : Finset (Sym2 V)) : ℝ :=
ZJ (E \ S) J hf / ZJ E J hf * ∏ e ∈ S, Real.cosh (J e)
noncomputable def ZJ (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ) : ℝ :=
∑ s : ConfigSpace V, wJ E J hf s
PhyslibExt/CondensedMatter/IsingModel/Sharpness/Simon.lean:77
Uses 1 · Used by 1
DefinitionEdge-removal weight with hyperbolic sine factors#✓fully proved
The weight ρ(S) = ζ(S) ∏_{e ∈ S} tanh J_e = (Z_{E∖S} / Z_E) ∏_{e ∈ S} sinh J_e.
noncomputable def ghy_rho (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(S : Finset (Sym2 V)) : ℝ :=
ghy_zeta E J hf S * ∏ e ∈ S, Real.tanh (J e)
noncomputable def ghy_zeta (E : Finset (Sym2 V)) (J : Sym2 V → ℝ) (hf : V → ℝ)
(S : Finset (Sym2 V)) : ℝ :=
ZJ (E \ S) J hf / ZJ E J hf * ∏ e ∈ S, Real.cosh (J e)
PhyslibExt/CondensedMatter/IsingModel/EdgeRemovalSupermult.lean:164
Uses 1
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.