{"id":"arxiv/2607.22664","url":"https://arxiv.org/abs/2607.22664","tags":["math.GM"],"score":0,"title":"On the Algebraic Complexity of Optimal Polynomial Approximation Constants","domain":"math.GM","source":"arxiv","authors":["Filip Filipović","Rémi Géraud-Stewart","David Naccacheand Aleksa Veličković"],"reviews":0,"subject":"math.GM","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}