Open Research Index

On the Algebraic Complexity of Optimal Polynomial Approximation Constants

Filip Filipović, Rémi Géraud-Stewart, David Naccacheand Aleksa Veličković

arXivarxiv/2607.22664Jun 29, 2026math.GMscore 0

We investigate the algebraic nature of constants arising from Chebyshev equiripple (minimax) polynomial approximation of $L_p$ norms on $[0,1]$. For the Euclidean case $\sqrt{1+t^2}$, we compute equiripple solutions from degree~1 through~8 and determine exact minimal polynomials and Galois groups for degrees~1 and~2 in both absolute and relative error formulations. We find a sharp phase transition: the degree-1 constants are solvable by radicals (Galois groups $C_4$, $D_4$), while the degree-2 constants provably are not (Galois groups $S_{12}$, $S_{10}\times C_2$). We explain this transition…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.22664
curl -X POST /api/v1/records/arxiv/2607.22664/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22664/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'