Get the latest tech news

The other Markov's inequality


f a polynomial function is trapped in a box, how much can it wiggle? This question is answered by Markov’s inequality, which states that for a degree- polynomial that maps into , it holds that (1)That is, if a polynomial is trapped within a square box , the fastest it can wiggle—as measured by its first derivative—is the square of its degree. How tight is this inequality? Do polynomials we know and love come close to saturating it, or is this bound very loose for them? A first polynomial which is natural to investigate is the power .

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of inequality

inequality

Photo of Markov

Markov

Related news:

News photo

The Unexpected Logic of Art Economics: Arts and Inequality in 80s NY (2020)

News photo

Anthropic (an AI Company) Warns That AI Will Worsen Inequality

News photo

The richest 10% now receive 53% of global income and own 75% of all wealth, yet inequality alone does not cause unrest. A study of 120 countries (1996–2020) shows it becomes politically destabilizing only when internet use exceeds 50% of the population by increasing information and coordination.