Real zeroes of random polynomials. II: Descartes' rule of signs and anti-concentration on the symmetric group (Q2408032)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Real zeroes of random polynomials. II: Descartes' rule of signs and anti-concentration on the symmetric group |
scientific article |
Statements
Real zeroes of random polynomials. II: Descartes' rule of signs and anti-concentration on the symmetric group (English)
0 references
9 October 2017
0 references
Based on Descartes' rule of signs and a new anti-concentration inequality for the symmetric group, the author contributes to the problem of finding bounds for the expected number of real roots of random polynomials \(P\). Specifically, assuming that \(P\) has exchangeable random coefficients, he proves that the upper bound does not grow faster than the logarithm of the degree \(P\).
0 references
random polynomial
0 references
expected value of the number of real roots
0 references