English
Related papers

Related papers: Real roots of non-centered random polynomials

200 papers

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 start by reviewing recent probabilistic results on ergodic sums in a large class of (non-uniformly) hyperbolic dynamical systems. Namely, we describe the central limit theorem, the almost-sure convergence to the gaussian and other stable…

Dynamical Systems · Mathematics 2012-05-09 J. -R. Chazottes

We show how recent results by Bening and Korolev in the context of estimation, when linked with a classical result of Fisher concerning the negative binomial distribution, can be used to explain the ubiquity of power law probability…

Statistical Mechanics · Physics 2009-11-11 C. Vignat , A. Plastino

We consider random trigonometric polynomials of the form \[ f_n(t):=\frac{1}{\sqrt{n}} \sum_{k=1}^{n}a_k \cos(k t)+b_k \sin(k t), \] where $(a_k)_{k\geq 1}$ and $(b_k)_{k\geq 1}$ are two independent stationary Gaussian processes with the…

Probability · Mathematics 2020-02-05 Thibault Pautrel

The general fluctuation theory is reviewed with special attention to the role played by different ensembles, and is extended to incorporate stationary metastable states obtained in the long time limit. The fluctuation in a quantity depends…

Statistical Mechanics · Physics 2007-05-23 P. D. Gujrati

We consider random trigonometric polynomials with general dependent coefficients. We show that under mild hypotheses on the structure of dependence, the asymptotics as the degree goes to infinity of the expected number of real zeros…

Probability · Mathematics 2024-09-24 Jürgen Angst , Oanh Nguyen , Guillaume Poly

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

We consider random systems of equations over the reals, with $m$ equations and $m$ unknowns $P_i(t)+X_i(t)=0$, $t\in\mathbb{R}^m$, $i=1,...,m$, where the $P_i$'s are non-random polynomials having degrees $d_i$'s (the "signal") and the…

Probability · Mathematics 2009-02-09 Diego Armentano , Mario Wschebor

The expected number of zeros of a random real polynomial of degree $N$ asymptotically equals $\frac{2}{\pi}\log N$. On the other hand, the average fraction of real zeros of a random trigonometric polynomial of increasing degree $N$…

Algebraic Geometry · Mathematics 2022-06-29 Boris Kazarnovskii

We study fluctuations of linear statistics corresponding to smooth functions for certain biorthogonal ensembles. We study those biorthogonal ensembles for which the underlying biorthogonal family satisfies a finite term recurrence and…

Mathematical Physics · Physics 2013-10-09 Jonathan Breuer , Maurice Duits

Consider an ensemble of $N\times N$ non-Hermitian matrices in which all entries are independent identically distributed complex random variables of mean zero and absolute mean-square one. If the entry distributions also possess bounded…

Probability · Mathematics 2007-05-23 B. Rider , Jack W. Silverstein

We study the asymptotic distribution of roots of Lommel polynomials as polynomials of the order with a variable and purely imaginary argument. The roots are complex and accumulate on certain curves in the complex plane. We prove existence…

Classical Analysis and ODEs · Mathematics 2021-02-02 Petr Blaschke , František Štampach

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

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 investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…

Combinatorics · Mathematics 2026-03-12 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

It has been shown by Ibragimov and Zaporozhets [In Prokhorov and Contemporary Probability Theory (2013) Springer] that the complex roots of a random polynomial $G_n(z)=\sum_{k=0}^n\xi_kz^k$ with i.i.d. coefficients $\xi_0,\ldots,\xi_n$…

Probability · Mathematics 2013-10-22 Zakhar Kabluchko , Dmitry Zaporozhets

We establish the central limit theorem for the number of groups at the equilibrium of a coagulation-fragmentation process given by a parameter function with polynomial rate of growth. The result obtained is compared with the one for random…

Probability · Mathematics 2007-05-23 Michael Erlihson , Boris Granovsky

We consider the preferential attachment model. This is a growing random graph such that at each step a new vertex is added and forms $m$ connections. The neighbors of the new vertex are chosen at random with probability proportional to…

Probability · Mathematics 2024-04-11 Simone Baldassarri , Gianmarco Bet

We consider a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix…

Probability · Mathematics 2015-06-05 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau

The Kuramoto model has been introduced to describe synchronization phenomena observed in groups of cells, individuals, circuits, etc. The model consists of $N$ interacting oscillators on the one dimensional sphere $\mathbf{S}^{1}$, driven…

Probability · Mathematics 2013-01-29 Eric Luçon