FormalConjecturesForMathlib/Combinatorics/LimitObjects/Tournamenton.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
6 declarations, 0 contain sorry, 0 declared as axioms
Imports (7)
- Mathlib.MeasureTheory.Integral.Bochner.Basic
- Mathlib.MeasureTheory.Measure.Lebesgue.Basic
- Mathlib.MeasureTheory.Constructions.UnitInterval
- Mathlib.MeasureTheory.Constructions.Pi
- Mathlib.MeasureTheory.Measure.Prod
- Mathlib.Combinatorics.Digraph.Basic
- FormalConjecturesForMathlib.Combinatorics.LimitObjects.Graphon
Imported by 1 file
- structure
LimitObjects.TournamentonA tournamenton is a measurable functionW : [0, 1] × [0, 1] → [0, 1]satisfying the tournament conditionW(x, y) + W(y, x) = 1line 36 sourceSource documentation
A tournamenton is a measurable function
W : [0, 1] × [0, 1] → [0, 1]satisfying the tournament conditionW(x, y) + W(y, x) = 1.standard axioms: Classical.choice, Quot.sound, propext what this means
structure Tournamenton where …
- instance
LimitObjects.(instance at line 41)line 41 source - theorem
LimitObjects.Tournamenton.extExtensionality principle forTournamentonline 47 sourceSource documentation
Extensionality principle for
Tournamenton.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: LimitObjects.Tournamenton,
Prod, LimitObjects.UnitInterval,Eq,LimitObjects.Tournamenton.toFunProof uses:
Measurable,Real,Membership.mem,Set,Set.Icc,OfNat.ofNat,HAdd.hAdd,Prod.mk,LimitObjects.Tournamenton.mk,Eq.rec,Eq.refl,funext,Eq.symm14 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
theorem ext {W₁ W₂ : Tournamenton} (h : ∀ p, W₁ p = W₂ p) : W₁ = W₂ := by …Mentions: LimitObjects.Tournamenton
- def
LimitObjects.digraphEdgeFinsetThe directed edge finset of a finite digraph line 55 sourceSource documentation
The directed edge finset of a finite digraph.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Fintype,Digraph,DecidableRel,Digraph.Adj,Finset,ProdProof uses:
Finset.filter,Prod.fst,Prod.snd,Finset.univ1 instances, coercions and auxiliary constants left out.
def digraphEdgeFinset (D : Digraph V) [DecidableRel D.Adj] : Finset (V × V) := …
- def
LimitObjects.tournamentonHomIntegrandThe integrand for the homomorphism density $t_{\vec{T}}(W)$ of a digraph $D$ in a tournamenton $W$ given a configurationx : V → [0, 1]line 62 sourceSource documentation
The integrand for the homomorphism density $t_{\vec{T}}(W)$ of a digraph $D$ in a tournamenton $W$ given a configuration
x : V → [0, 1].standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Fintype,Digraph,DecidableRel,Digraph.Adj, LimitObjects.Tournamenton, LimitObjects.UnitInterval,RealProof uses:
Finset.prod,Prod, LimitObjects.digraphEdgeFinset,Membership.mem,Set,Set.Icc,OfNat.ofNat,LimitObjects.Tournamenton.toFun,Prod.mk,Prod.fst,Prod.snd8 instances, coercions and auxiliary constants left out.
def tournamentonHomIntegrand (D : Digraph V) [DecidableRel D.Adj] (W : Tournamenton) (x : V → UnitInterval) : ℝ := …Mentions: LimitObjects.Tournamenton, LimitObjects.UnitInterval
- def
LimitObjects.tournamentonHomDensityThe homomorphism density $t_{\vec{T}}(W)$ of a digraph $D$ in a tournamenton $W$ on $[0, 1]$ equipped with the Lebesgue measurevolumeline 70 sourceSource documentation
The homomorphism density $t_{\vec{T}}(W)$ of a digraph $D$ in a tournamenton $W$ on $[0, 1]$ equipped with the Lebesgue measure
volume.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Fintype,Digraph,DecidableRel,Digraph.Adj, LimitObjects.Tournamenton,RealProof uses:
MeasureTheory.integral, LimitObjects.UnitInterval,MeasureTheory.Measure.pi,MeasureTheory.MeasureSpace.volume, LimitObjects.tournamentonHomIntegrand8 instances, coercions and auxiliary constants left out.
noncomputable def tournamentonHomDensity (D : Digraph V) [DecidableRel D.Adj] (W : Tournamenton) : ℝ := …Mentions: LimitObjects.Tournamenton