AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it