Double roots of random Littlewood polynomials

DOI10.1007/S11856-016-1328-3zbMATH Open1456.60129arXiv1409.2034OpenAlexW2963398750MaRDI QIDQ314387FDOQ314387

Authors: Ron Peled, Arnab Sen, Ofer Zeitouni 

Publication date: 16 September 2016

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to $frac8sqrt3pi{n}^2$ otherwise. This result is a corollary of a more general theorem that we prove concerning random polynomials with independent, identically distributed coefficients having a distribution which is supported on { -1, 0, 1} and whose largest atom is strictly less than 1/sqrt{3}. In this general case, we prove that the probability of having a double root equals the probability that either -1, 0 or 1 are double roots up to an o(n^{-2}) factor and we find the asymptotics of the latter probability.

Full work available at URL: https://arxiv.org/abs/1409.2034

Recommendations

• Double roots of random polynomials with integer coefficients
• Approximately half of the roots of a random Littlewood polynomial are inside the disk
• Real roots of random polynomials: expectation and repulsion
• On roots of random polynomials
• On distribution of zeros of random polynomials in complex plane

zbMATH Keywords

random Littlewood polynomials

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Polynomials in number theory (11C08) Stochastic processes (60G99)

Cites Work

• Title not available (Why is that?)
• On a question of Lehmer and the number of irreducible factors of a polynomial
• Multiplicative number theory. I. Classical theory
• Algebraic integers near the unit circle
• Factorization of certain cyclotomic functions
• Zeros of polynomials with \(0, 1\) coefficients
• Algebraic integers whose conjugates lie near the unit circle
• On the number of irreducible polynomials with 0,1 coefficients
• Asymptotically exact bounds on the size of high-order spectral-null codes
• Polynomials with Restricted Coefficients and Prescribed Noncyclotomic Factors
• Squarefree values of polynomials all of whose coefficients are 0 and 1
• Double roots of random polynomials with integer coefficients
• On Common Roots of Random Bernoulli Polynomials
• Über ein Problem von Erdös und Moser
• Probabilistic existence of rigid combinatorial structures

Cited In (10)

• Real roots of random polynomials: expectation and repulsion
• Is a bivariate polynomial with ± 1 coefficients irreducible? Very likely!
• Low-degree factors of random polynomials
• Exponential concentration for the number of roots of random trigonometric polynomials
• Diophantine equations for polynomials with restricted coefficients. I: Power values
• Approximately half of the roots of a random Littlewood polynomial are inside the disk
• Double roots of random polynomials with integer coefficients
• A remark on sieving in biased coin convolutions
• Square values of Littlewood polynomials
• Irreducibility of Random Polynomials

Uses Software

• MathOverflow

This page was built for publication: Double roots of random Littlewood polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314387)