English
Related papers

Related papers: Real Roots of Random Polynomials and Zero Crossing…

200 papers

We consider a class of real random polynomials, indexed by an integer d, of large degree n and focus on the number of real roots of such random polynomials. The probability that such polynomials have no real root in the interval [0,1]…

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

We compute the persistence for the $2d$-diffusion equation with random initial condition, i.e., the probability $p_0(t)$ that the diffusion field, at a given point ${\bf x}$ in the plane, has not changed sign up to time $t$. For large $t$,…

Statistical Mechanics · Physics 2018-10-17 Mihail Poplavskyi , Gregory Schehr

This paper seeks to further explore the distribution of the real roots of random polynomials with non-centered coefficients. We focus on polynomials where the typical values of the coefficients have power growth and count the average number…

Probability · Mathematics 2021-10-15 Yen Q. Do

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

In this paper, we study the number of real roots of random trigonometric polynomials with iid coefficients. When the coefficients have zero mean, unit variance and some finite high moments, we show that the variance of the number of real…

Probability · Mathematics 2020-06-03 Yen Do , Hoi H. Nguyen , Oanh Nguyen

We study the fluctuations of the number of real roots of random polynomials with independent, nonzero-mean coefficients. Such non-centered ensembles arise naturally in signal-plus-noise models and in random perturbations of deterministic…

Probability · Mathematics 2026-05-27 Yen Q. Do , Nhan D. V. Nguyen , Sean O'Rourke

We compute the precise leading asymptotics of the variance of the number of real roots for a large class of random polynomials, where the random coefficients have polynomial growth. Our results apply to many classical ensembles, including…

Probability · Mathematics 2025-08-01 Yen Q. Do , Nhan D. V. Nguyen

We introduce a family of real random polynomials of degree n whose coefficients a_k are symmetric independent Gaussian variables with variance <a_k^2> = e^{-k^\alpha}, indexed by a real \alpha \geq 0. We compute exactly the mean number of…

Mathematical Physics · Physics 2015-05-13 Gregory Schehr , Satya N. Majumdar

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

For each $\alpha \in (0, 1)$, we construct a bounded monotone deterministic sequence $(c_k)_{k \geq 0}$ of real numbers so that the number of real roots of the random polynomial $f_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k$ is $n^{\alpha +…

Probability · Mathematics 2024-04-08 Marcus Michelen , Sean O'Rourke

In this paper, we investigate the number of real zeros of random Weyl polynomials of degree \(n \to \infty\) with general coefficient distributions. Motivated by the results of arXiv:1409.4128 and arXiv:1402.4628 as well as arXiv:1711.03316…

Probability · Mathematics 2025-11-12 Ander Aguirre , Hoi H. Nguyen , Jingheng Wang

We investigate the probability that a random polynomial with independent, mean-zero and finite variance coefficients has no real zeros. Specifically, we consider a random polynomial of degree $2n$ with coefficients given by an i.i.d.…

Probability · Mathematics 2024-10-29 Promit Ghosal , Sumit Mukherjee

In this paper, we study the root distribution of some univariate polynomials $W_n(z)$ satisfying a recurrence of order two with linear polynomial coefficients over positive numbers. We discover a sufficient and necessary condition for the…

Combinatorics · Mathematics 2017-12-19 David G. L. Wang , Jiarui Zhang

In this article, we consider the following family of random trigonometric polynomials $p_n(t,Y)=\sum_{k=1}^n Y_{k,1} \cos(kt)+Y_{k,2}\sin(kt)$ for a given sequence of i.i.d. random variables $\{Y_{k,1},Y_{k,2}\}_{k\ge 1}$ which are centered…

Probability · Mathematics 2017-11-10 Vlad Bally , Lucia Caramellino , Guillaume Poly

In this article, we investigate the statistical distribution and asymptotic behavior of the family of monic integer polynomials of degree $n$ having at least one root in a fixed number field $K$. Although the framework of thin sets implies…

Number Theory · Mathematics 2026-05-22 Amirali Fatehizadeh

Let $P_{n}(x)= \sum_{i=0}^n \xi_i x^i$ be a Kac random polynomial where the coefficients $\xi_i$ are iid copies of a given random variable $\xi$. Our main result is an optimal quantitative bound concerning real roots repulsion. This leads…

Probability · Mathematics 2017-05-17 Yen Do , Hoi Nguyen , Van Vu

The average density of zeros for monic generalized polynomials, $P_n(z)=\phi(z)+\sum_{k=1}^nc_kf_k(z)$, with real holomorphic $\phi ,f_k$ and real Gaussian coefficients is expressed in terms of correlation functions of the values of the…

Consider random polynomial $\sum_{i=0}^na_ix^i$ of independent mean-zero normal coefficients $a_i$, whose variance is a regularly varying function (in $i$) of order $\alpha$. We derive general criteria for continuity of persistence…

Probability · Mathematics 2015-01-12 Amir Dembo , Sumit Mukherjee

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

We study concentration inequalities for the number of real roots of the classical Kac polynomials $$f_{n} (x) = \sum_{i=0}^n \xi_i x^i$$ where $\xi_i$ are independent random variables with mean 0, variance 1, and uniformly bounded…

Probability · Mathematics 2024-01-09 Van Hao Can , Oanh Nguyen
‹ Prev 1 2 3 10 Next ›