Lemma 3.6, p. 8 — d*ψ(τ) = Σ_{σ⊃τ} (m(σ)/m(τ)) ψ(σ) is the adjoint of the signless differential
ProvedHighOrderWalks.OneSided.lemma_3_6adjointp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1signless-differentialsimplicial-complex
Let be a finite simplicial complex with a weight function , and let . For a -cochain define
Then is the adjoint of the signless differential : for every -cochain and every -cochain ,
This identifies the abstractly defined adjoint of Definition 3.4 with an explicit averaging formula, which every later computation uses.
Formalization Note. The complex is not assumed pure (the standing hypothesis IsPureComplex is dropped, which makes the statement stronger); only the positivity and balance of (IsWeight) are assumed. is the number of vertices of a -face, and is .
Preamble
import Mathlib import Definitions.Def_HighOrderWalks_OneSided_Setting
Formal statement
namespace HighOrderWalks.OneSided
/-- Lemma 3.6, p. 8: for `-1 ≤ k ≤ n - 1` (`c = k + 1 ≤ n`), the operator `d*` given by
`d*ψ(τ) = Σ_{σ ∈ X(k+1), τ ⊂ σ} (m(σ)/m(τ)) ψ(σ)` is the adjoint of the signless differential:
`⟨dφ, ψ⟩ = ⟨φ, d*ψ⟩`. -/
theorem lemma_3_6 {V : Type*} [DecidableEq V] (X : Finset (Finset V)) (n : ℕ)
(hX : IsPureComplex X n) (m : Finset V → ℝ) (hm : IsWeight X n m) (c : ℕ) (hc : c ≤ n)
(φ ψ : Finset V → ℝ) :
ip X m (c + 1) (dS X φ) ψ = ip X m c φ (dStar X m ψ) := by sorry
end HighOrderWalks.OneSided
Source
Kaufman–Oppenheim, High Order Random Walks: Beyond Spectral Gap, arXiv:1707.02799v3, p. 8, Lemma 3.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.