FormalConjectures/Arxiv/2607.05349/MicroscopicWeighting.lean

GitHub source file

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

10 declarations, 3 contain sorry, 0 declared as axioms

The microscopic weighting on a metric space

Reference: arxiv/2607.05349 The microscopic weighting on a metric space by Emily Roff, Simon Willerton

Imports (1)
  1. def Arxiv.«2607.05349».similarityMatrix The similarity matrix $Z(t)_{ij} = e^{-t \cdot d(x_i, x_j)}$ of a finite metric space line 39 source

    Source documentation

    The similarity matrix $Z(t)_{ij} = e^{-t \cdot d(x_i, x_j)}$ of a finite metric space.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, MetricSpace, Real, Matrix

    Proof uses: Equiv, Matrix.of, Real.exp, HMul.hMul, Neg.neg, Dist.dist

    8 instances, coercions and auxiliary constants left out.

    noncomputable def similarityMatrix (X : Type*) [Fintype X] [MetricSpace X] (t : ℝ) :
        Matrix X X ℝ :=
    …
  2. def Arxiv.«2607.05349».distanceMatrix The distance matrix $D_{ij} = d(x_i, x_j)$ of a finite metric space line 44 source

    Source documentation

    The distance matrix $D_{ij} = d(x_i, x_j)$ of a finite metric space.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, MetricSpace, Matrix, Real

    Proof uses: Equiv, Matrix.of, Dist.dist

    5 instances, coercions and auxiliary constants left out.

    noncomputable def distanceMatrix (X : Type*) [Fintype X] [MetricSpace X] : Matrix X X ℝ :=
    …
  3. def Arxiv.«2607.05349».weighting The weighting $\vec{w}(t) = Z(t)^{-1}\mathbf{1}$ at scale t line 52 source

    Source documentation

    The weighting $\vec{w}(t) = Z(t)^{-1}\mathbf{1}$ at scale t.

    Matrix.inv is 0 on singular matrices, so this is only the intended vector where Z t is invertible. The analytic function t ↦ det (Z t) tends to 1 as t → ∞, so its zeros are isolated. Hence Z t is invertible for all small enough t > 0, as required below.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, DecidableEq, MetricSpace, Real

    Proof uses: Matrix.mulVec, Inv.inv, Matrix, Arxiv.«2607.05349».similarityMatrix, OfNat.ofNat

    9 instances, coercions and auxiliary constants left out.

    noncomputable def weighting (X : Type*) [Fintype X] [DecidableEq X] [MetricSpace X] (t : ℝ) :
        X → ℝ :=
    …
  4. def Arxiv.«2607.05349».HasMicroscopicWeighting X admits a microscopic weighting when $\vec{w}(t)$ converges as $t \to 0^+$ line 57 source

    Source documentation

    X admits a microscopic weighting when $\vec{w}(t)$ converges as $t \to 0^+$.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, DecidableEq, MetricSpace

    Proof uses: Exists, Real, Filter.Tendsto, Arxiv.«2607.05349».weighting, nhdsWithin, OfNat.ofNat, Set.Ioi, nhds

    7 instances, coercions and auxiliary constants left out.

    def HasMicroscopicWeighting (X : Type*) [Fintype X] [DecidableEq X] [MetricSpace X] : Prop :=
    …
  5. def Arxiv.«2607.05349».IsGauging g is a gauging for M with concentration c: it sums to 1 and M g is the constant vector c line 62 source

    Source documentation

    g is a gauging for M with concentration c: it sums to 1 and M g is the constant vector c. This is Definition 2.3 of the source, which states it for symmetric M.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, Matrix, Real

    Proof uses: And, Eq, Finset.sum, Finset.univ, OfNat.ofNat, Matrix.mulVec, Function.const

    8 instances, coercions and auxiliary constants left out.

    def IsGauging (M : Matrix X X ℝ) (g : X → ℝ) (c : ℝ) : Prop :=
    …

    Mentions: c

  6. theorem Arxiv.«2607.05349».concentration_unique All gaugings of a symmetric matrix share one concentration, so $\mathrm{con}$ is an attribute of the matrix line 70 source

    Source documentation

    All gaugings of a symmetric matrix share one concentration, so $\mathrm{con}$ is an attribute of the matrix. The source records this after Definition 2.3, as the calculation $c = c\mathbf{1}^T v' = (v^TA^T)v' = v^T(c'\mathbf{1}) = c'$, and Definition 2.4 rests on it.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, Matrix, Real, Matrix.IsSymm, Arxiv.«2607.05349».IsGauging, Eq

    Proof uses: Finset.sum, Finset.univ, OfNat.ofNat, Matrix.mulVec, Function.const, dotProduct, Eq.mpr, Matrix.vecMul, id, congrArg, Matrix.dotProduct_mulVec, Matrix.transpose, Eq.symm, Matrix.mulVec_transpose, Matrix.IsSymm.eq, Eq.refl, Eq.mp, congr, Eq.trans, HMul.hMul and 3 more

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 6 steps

    Open to load the checked before-and-after goal states.

    theorem concentration_unique {M : Matrix X X ℝ} (hM : M.IsSymm) {g g' : X → ℝ} {c c' : ℝ}
        (h : IsGauging M g c) (h' : IsGauging M g' c') : c = c' := by
    …

    Mentions: c, Arxiv.«2607.05349».IsGauging

  7. def Arxiv.«2607.05349».HasFiniteConcentration M has finite concentration, written $\mathrm{con}(M) \neq \infty$ in the source: some gauging for M exists line 86 source

    Source documentation

    M has finite concentration, written $\mathrm{con}(M) \neq \infty$ in the source: some gauging for M exists.

    Definition 2.4 sets $\mathrm{con}(M)$ to the concentration of any gauging, and to $\infty$ when there is none, so con(M) ≠ ∞ is exactly this. Stating it as existence keeps the value of $\mathrm{con}$ out of the statement; concentration_unique above is what makes that value well defined in the first place.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, Matrix, Real

    Proof uses: Exists, Arxiv.«2607.05349».IsGauging

    def HasFiniteConcentration (M : Matrix X X ℝ) : Prop :=
    …
  8. theorem Arxiv.«2607.05349».microscopic_weighting_iff_finite_concentration sorry line 145 source

    depends on sorry what this means

    Statement uses: Iff, False, Fintype, DecidableEq, Nonempty, MetricSpace, Arxiv.«2607.05349».HasMicroscopicWeighting, Arxiv.«2607.05349».HasFiniteConcentration, Arxiv.«2607.05349».distanceMatrix

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous, OfNat.ofNat, Nat

    1 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  9. theorem Arxiv.«2607.05349».hasFiniteConcentration_of_hasMicroscopicWeighting One direction is known: a microscopic weighting implies finite concentration (Theorem 3.1(3)) sorry line 155 source

    Source documentation

    One direction is known: a microscopic weighting implies finite concentration (Theorem 3.1(3)). Together with the conjecture above this leaves the converse, that finite concentration is enough.

    depends on sorry what this means

    Statement uses: Fintype, DecidableEq, Nonempty, MetricSpace, Arxiv.«2607.05349».HasMicroscopicWeighting, Arxiv.«2607.05349».HasFiniteConcentration, Arxiv.«2607.05349».distanceMatrix

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous, OfNat.ofNat, Nat

    1 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

    theorem hasFiniteConcentration_of_hasMicroscopicWeighting
        (h : HasMicroscopicWeighting X) : HasFiniteConcentration (distanceMatrix X) := by
    …

    Mentions: Arxiv.«2607.05349».HasMicroscopicWeighting, Arxiv.«2607.05349».HasFiniteConcentration, Arxiv.«2607.05349».distanceMatrix

  10. theorem Arxiv.«2607.05349».hasMicroscopicWeighting_iff_of_isUnit Theorem 3.8: the conjecture is known when the distance matrix is invertible, and the microscopic weighting is then the unique gauging sorry line 164 source

    Source documentation

    Theorem 3.8: the conjecture is known when the distance matrix is invertible, and the microscopic weighting is then the unique gauging.

    depends on sorry what this means

    Statement uses: Fintype, DecidableEq, Nonempty, MetricSpace, IsUnit, Real, Matrix.det, Arxiv.«2607.05349».distanceMatrix, Iff, Arxiv.«2607.05349».HasMicroscopicWeighting, Arxiv.«2607.05349».HasFiniteConcentration

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous, OfNat.ofNat, Nat

    5 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

    theorem hasMicroscopicWeighting_iff_of_isUnit (h : IsUnit (distanceMatrix X).det) :
        HasMicroscopicWeighting X ↔ HasFiniteConcentration (distanceMatrix X) := by
    …

    Mentions: Arxiv.«2607.05349».distanceMatrix, Arxiv.«2607.05349».HasMicroscopicWeighting, Arxiv.«2607.05349».HasFiniteConcentration