Home  

Random  

Nearby  



Log in  



Settings  



Donate  



About Wikipedia  

Disclaimers  



Wikipedia





Markov brothers' inequality





Article  

Talk  



Language  

Watch  

Edit  





Inmathematics, the Markov brothers' inequality is an inequality proved in the 1890s by brothers Andrey Markov and Vladimir Markov, two Russian mathematicians. This inequality bounds the maximum of the derivatives of a polynomial on an interval in terms of the maximum of the polynomial.[1] For k = 1 it was proved by Andrey Markov,[2] and for k = 2,3,... by his brother Vladimir Markov.[3]

The statement

edit

Let P be a polynomial of degree ≤ n. Then for all nonnegative integers  

 

Equality is attained for Chebyshev polynomials of the first kind.

edit

Applications

edit

Markov's inequality is used to obtain lower bounds in computational complexity theory via the so-called "Polynomial Method".

References

edit
  1. ^ Achiezer, N.I. (1992). Theory of approximation. New York: Dover Publications, Inc.
  • ^ Markov, A.A. (1890). "On a question by D. I. Mendeleev". Zap. Imp. Akad. Nauk. St. Petersburg. 62: 1–24.
  • ^ Markov, V.A. (1892). "О функциях, наименее уклоняющихся от нуля в данном промежутке (On Functions of Least Deviation from Zero in a Given Interval)". {{cite journal}}: Cite journal requires |journal= (help) Appeared in German with a foreword by Sergei BernsteinasMarkov, V.A. (1916). "Über Polynome, die in einem gegebenen Intervalle möglichst wenig von Null abweichen". Math. Ann. 77 (2): 213–258. doi:10.1007/bf01456902. S2CID 122406663.

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Markov_brothers%27_inequality&oldid=1101283969"
     



    Last edited on 30 July 2022, at 06:45  





    Languages

     


    العربية
    Deutsch
    فارسی
    Italiano
    Македонски
     

    Wikipedia


    This page was last edited on 30 July 2022, at 06:45 (UTC).

    Content is available under CC BY-SA 4.0 unless otherwise noted.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Terms of Use

    Desktop