An exact optimal cell average decomposition for ℙ⁸ and ℙ⁹
Abstract
Cui, Ding and Wu introduced the optimal cell average decomposition (OCAD) problem, whose solution is exactly the largest bound-preserving CFL number of a Zhang–Shu limited high-order scheme on a Cartesian cell. They solved it for the tensor-product spaces ℚᵏ for every k and for ℙᵏ with 1 ≤ k ≤ 7, and conjectured that two identities — a strong duality and the existence of a critical positive polynomial that is a square — persist for all k; for ℙᵏ with k ∈ {8,…,15} they reported numerical evidence and wrote that a rigorous analytical proof was not available. We settle the first open case. Let φ₈ be the root of 72t³ - 189t² + 28t - 1 in (0,(1)/(10)). We prove that every feasible fully symmetric cell average decomposition for ℙ⁸ at θ = 0 has boundary weight at most φ₈, and we exhibit one that attains it, with four internal orbits and all data explicit in the real field obtained from ℚ(φ₈) by adjoining three square roots. Hence varpiₛₜₐᵣ(0,ℙ⁸) = varpiₛₜₐᵣ(0,ℙ⁹) = φ₈ and both conjectures hold at these two spaces. The rendered text of Cui–Ding–Wu records the value only as a decimal produced by an iterative solver; here it is an algebraic number of degree 3, and the decomposition attaining it is exact. The bound, the decomposition and the resulting value have been checked by the Lean 4 kernel; the step from them to the two conjectures is Cui–Ding–Wu's optimality criterion, quoted and not reproved.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paper’s status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 1 · current (opens in a new tab)
Source snapshot 2026-08-30 15:34 UTC
File fingerprint
e6311f6c84d45728bfdb2bf3142cbb8e78ad69617d36fbe37819f9cbc99be417
Claim ledger
Stated results
O1routine2026-08-29
every feasible fully symmetric CAD for P⁸ at θ=0 has boundary weight ≤ φ₈ (rigorous BP CFL upper bound)
O2routine2026-08-29
φ(q_⋆²;0) = <q_⋆²>_Ω/(<q_⋆²>ˣ+<q_⋆²>ʸ) = φ₈ exactly, φ₈ the root of 72t³-189t²+28t-1
O3routine2026-08-29
72t³-189t²+28t-1 has a root in (0.0576717376260236, 0.0576717376260237) — the algebraic identification of the source's third-appendix decimal
O4candidate2026-08-29
the nine exactness identities of an explicit P⁸, θ=0 fully symmetric CAD hold exactly in ℚ(φ₈,s₁,s₂) (degree 12 numerically; the Lean statement does not depend on the degree)
O5candidate2026-08-29
the source's dual polynomial q_⋆ ∈ P⁴ vanishes at all four internal orbits of that CAD
O6routine2026-08-29
negative controls: no root of the cubic below 1/20; the constant 2 in O2 is not free; φ₈ is the unique root in (0.05,0.06); the classic Zhang–Shu weight 1/30 is strictly below φ₈
O7candidate2026-08-29
the exact data is a feasible CAD: all four weights positive, all four orbits inside [0,1]², hence an OCAD8 instance with bw = φ₈
O8candidate2026-08-29
ϖ_⋆(0,P⁸) = ϖ_⋆(0,P⁹) = φ₈: the two conjectures of arXiv:2212.05045v1 (con:2070, con:2071) hold at (k,θ) = (8,0) and (9,0)
Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- Zhang–Shu bound-preserving (BP) limiters for high-order finite-volume / DG schemes rest on a cell average decomposition (CAD): a way of writing the cell average of a polynomial as a convex combination of boundary quadrature values and interior point values. The largest admissible BP CFL number is exactly the smallest boundary weight of the CAD used, so the efficiency question is a *sharp optimisation problem over quadrature rules*.
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7