English
Related papers

Related papers: How many zeros of a random sparse polynomial are r…

200 papers

We consider random polynomials $p_n(x)=\xi_0+\xi_1+\dots+\xi_n x^n$ whose coefficients are independent and identically distributed with zero mean, unit variance, and bounded $(2+\epsilon)^{th}$ moment (for some $\epsilon>0$), also known as…

Probability · Mathematics 2024-03-27 Yen Q. Do

We show that if a real trigonometric polynomial has few real roots, then the trigonometric polynomial obtained by writing the coefficients in reverse order must have many real roots. This is used to show that a class of random trigonometric…

Probability · Mathematics 2008-12-10 J. Brian Conrey , David W. Farmer , Özlem Imamoglu

It is well known that the expected number of real zeros of a random cosine polynomial $ V_n(x) = \sum_ {j=0} ^{n} a_j \cos (j x) , \ x \in (0,2\pi) $, with the $ a_j $ being standard Gaussian i.i.d. random variables is asymptotically $ 2n /…

Classical Analysis and ODEs · Mathematics 2019-08-23 Ali Pirhadi

Let $ p_n(x) $ be a random polynomial of degree $n$ and $\{Z^{(n)}_j\}_{j=1}^n$ and $\{X^{n, k}_j\}_{j=1}^{n-k}, k<n$, be the zeros of $p_n$ and $p_n^{(k)}$, the $k$th derivative of $p_n$, respectively. We show that if the linear statistics…

Probability · Mathematics 2017-01-17 I-Shing Hu , Chih-Chung Chang

For random systems of $K$ polynomials in $N + 1$ real variables which include the models of Kostlan (1987) and Shub and Smale (1993), we prove that the number of zeros on the unit sphere for $K = N$ or the Hausdorff measure of the zero set…

Probability · Mathematics 2024-05-21 Eliran Subag

Zeros of many ensembles of polynomials with random coefficients are asymptotically equidistributed near the unit circumference. We give quantitative estimates for such equidistribution in terms of the expected discrepancy and expected…

Probability · Mathematics 2014-07-28 Igor E. Pritsker , Aaron M. Yeager

We prove that a bivariate polynomial f with exactly t non-zero terms, restricted to a real line {y=ax+b}, either has at most 6t-4 zeroes or vanishes over the whole line. As a consequence, we derive an alternative algorithm to decide whether…

Algebraic Geometry · Mathematics 2007-05-23 Martin Avendano

We study the asymptotic distribution of the number $Z_{N}$ of zeros of random trigonometric polynomials of degree $N$ as $N\to\infty$. It is known that as $N$ grows to infinity, the expected number of the zeros is asymptotic to…

Probability · Mathematics 2010-03-24 Andrew Granville , Igor Wigman

We study the probability distribution of the number of common zeros of a system of $m$ random $n$-variate polynomials over a finite commutative ring $R$. We compute the expected number of common zeros of a system of polynomials over $R$.…

Probability · Mathematics 2026-01-27 Ritik Jain

Let $X_1,X_2,\ldots$ be independent and identically distributed random variables in $\mathbb{C}$ chosen from a probability measure $\mu$ and define the random polynomial $$ P_n(z)=(z-X_1)\ldots(z-X_n)\,. $$ We show that for any sequence $k…

Probability · Mathematics 2022-12-23 Marcus Michelen , Xuan-Truong Vu

Let $n_1 < n_2 < \cdots < n_N$ be non-negative integers. In a private communication Brian Conrey asked how fast the number of real zeros of the trigonometric polynomials $T_N(\theta) = \sum_{j=1}^N {\cos (n_j\theta)}$ tends to $\infty$ as a…

Number Theory · Mathematics 2019-02-14 Tamás Erdélyi

We show that the zeros of random sequences of Gaussian systems of polynomials of increasing degree almost surely converge to the expected limit distribution under very general hypotheses. In particular, the normalized distribution of zeros…

Complex Variables · Mathematics 2015-05-13 Bernard Shiffman

In this sequel to Part-I, we present a different approach to bounding the expected number of real zeroes of random polynomials with real independent identically distributed coefficients or more generally, exchangeable coefficients. We show…

Probability · Mathematics 2016-01-20 Ken Söze

We study various statistical properties of real roots of three different classes of random polynomials which recently attracted a vivid interest in the context of probability theory and quantum chaos. We first focus on gap probabilities on…

Statistical Mechanics · Physics 2009-11-13 Gregory Schehr , Satya N. Majumdar

We investigate the mean number of real zeros over an interval $[a,b]$ of a random trigonometric polynomial of the form $\sum_{k=1}^n a_k \cos(kt)+b_k \sin(kt)$ where the coefficients are i.i.d. random variables. Under mild assumptions on…

Probability · Mathematics 2015-11-30 Jürgen Angst , Guillaume Poly

We identify the scaling region of a width O(n^{-1}) in the vicinity of the accumulation points $t=\pm 1$ of the real roots of a random Kac-like polynomial of large degree n. We argue that the density of the real roots in this region tends…

Mathematical Physics · Physics 2009-11-10 A. P. Aldous , Y. V. Fyodorov

Our probabilistic analysis sheds light to the following questions: Why do random polynomials seem to have few, and well separated real roots, on the average? Why do exact algorithms for real root isolation may perform comparatively well or…

Symbolic Computation · Computer Science 2010-06-01 Ioannis Z. Emiris , André Galligo , Elias Tsigaridas

Let $F(\sigma)=\sum_{n=1}^\infty \frac{X_n}{n^\sigma}$ be a random Dirichlet series where $(X_n)_{n\in\mathbb{N}}$ are independent standard Gaussian random variables. We compute in a quantitative form the expected number of zeros of…

Number Theory · Mathematics 2023-12-20 Marco Aymone , Susana Frómeta , Ricardo Misturini

In this note, we obtain asymptotic expected number of real zeros for random polynomials of the form $$f_n(z)=\sum_{j=0}^na^n_jc^n_jz^j$$ where $a^n_j$ are independent and identically distributed real random variables with bounded…

Complex Variables · Mathematics 2018-05-07 Turgay Bayraktar

This article answers a question posed by Draisma and Horobet, who asked for a closed formula for the expected number of real eigenvalues of a random real symmetric tensor drawn from the Gaussian distribution relative to the Bombieri norm.…

Algebraic Geometry · Mathematics 2019-02-14 Paul Breiding