p. 23 — satisfies
ProvedAssocRealizations.SantosFan.g_inequalityassociahedroninequalityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For and integers put . Then for all integers ,
Read on the -gon with vertices , is a weight on chords, and the inequality says that for every quadrilateral the two crossing diagonals have larger total weight than either pair of opposite sides. It is the perturbation that makes Santos' fan polytopal in the degenerate case (4) of Lemma 5.3.
Preamble
import Mathlib import Definitions.Def_AssocRealizations_SantosFan_Setting
Formal statement
namespace AssocRealizations.SantosFan
open ChvatalArtGallery.FanPartition
/-- The inequality of p. 23: `g_ij = (j - i)(n + 3 + i - j)` satisfies
`g_ik + g_jl > max {g_ij + g_kl, g_il + g_jk}` for all `1 ≤ i < j < k < l ≤ n + 3`. -/
theorem g_inequality (n : ℕ) (i j k l : ℤ) (hi : 1 ≤ i) (hij : i < j) (hjk : j < k)
(hkl : k < l) (hl : l ≤ (n : ℤ) + 3) :
max (gW n i j + gW n k l) (gW n i l + gW n j k) < gW n i k + gW n j l := by sorry
end AssocRealizations.SantosFan
Source
Ceballos, Santos and Ziegler, Many non-equivalent realizations of the associahedron, arXiv:1109.5544v2, p. 23, proof of Theorem 5.2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.