3
$\begingroup$

Given $$-\frac{1}2<a<\alpha<0<\beta<b<+\frac{1}2$$ $$+\frac{1}2<c<\gamma<1<\delta<d<+\frac{3}2$$ I want to find a polynomial $f(x)\in\Bbb R[x]$ such that $f([a,b])\subseteq[\alpha,\beta]$, $f([c,d])\subseteq[\gamma,\delta]$. What is minimum degree polynomial that is needed and maximum degree that will suffice?

I believe Chebyshev polynomials play a role here. What is degree as function of $a,b,c,d,\alpha,\beta,\gamma,\delta$ that is necessary and sufficient using Chebyshev polynomials?

Is there an explicit formula (not a computational solution) that gives a good enough answer within constants?

$\endgroup$
3
  • $\begingroup$ Is that second $-1/2$ supposed to be $+1/2$? And the $0$ supposed to be $1$? $\endgroup$ Jun 3, 2015 at 21:39
  • $\begingroup$ Still not quite right: $1/2 < \ldots < 0$? $\endgroup$ Jun 3, 2015 at 21:43
  • $\begingroup$ corrected both $+$, $1$ values. $\endgroup$
    – Turbo
    Jun 3, 2015 at 21:44

1 Answer 1

9
$\begingroup$

Such polynomials were studied in my papers with Peter Yuditskii:

Uniform approximation of sgn(x) by polynomials and entire functions, J. d'Analyse Math., 101 (2007) 313-324, and

Polynomials of the best uniform approximation to sgn(x) on two intervals, J. d'Analyse math., 114 (2011) 285-315.

We obtained asymptotic estimates (when the degree is large, $\beta-\alpha$ and $\delta-\gamma$ small. But it is clear from these papers how to obtain minimal degree for given $a,b,\alpha,\beta,c,d,\gamma,\delta$ in the cases when this degree is not large, using a computer. We have pictures of some extremal polynomials, and some representation of them.

$\endgroup$
2
  • $\begingroup$ Thank you could you summarize the degree dependency on $a,\dots,\delta$ for completeness? $\endgroup$
    – Turbo
    Jun 4, 2015 at 9:19
  • $\begingroup$ Both papers are available on the arxiv. $\endgroup$ Jun 5, 2015 at 22:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.