digraphon_symmetrization
def
Given a function W : ℝ → ℝ → ℝ, its symmetrization digraphon_symmetrization W is the function fun x y => (W x y + W y x) / 2.
Statement
noncomputable def digraphon_symmetrization (W : ℝ → ℝ → ℝ) : ℝ → ℝ → ℝ
- Defined in
- arXiv:2611.15027 Section 2
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Used by 3
- is_os_oriented_starAn oriented star with center c is oriented Sidorenko (OS) if for every digraphon W, its density in W is at least its density in (W + W^T)…
- oriented_star_one_edge_os_and_oasIf an oriented star D has one edge (two vertices), then D is both OS and OAS.
- is_oas_oriented_starAn oriented star with center c is oriented anti-Sidorenko (OAS) if for every digraphon W, its density in W is at most its density in (W +…
Read back from the Lean
The function digraphon_symmetrization takes a function W : ℝ → ℝ → ℝ and returns the function ℝ → ℝ → ℝ defined by (x, y) ↦ (W(x, y) + W(y, x)) / 2.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Symmetrization S = (W + Wᵀ)/2 of a digraphon. -/ noncomputable def digraphon_symmetrization (W : ℝ → ℝ → ℝ) : ℝ → ℝ → ℝ := fun x y => (W x y + W y x) / 2