English
Related papers

Related papers: Limit distributions for polynomials with independe…

200 papers

Let $\{X_i,i=1,2,...\}$ be i.i.d. standard gaussian variables. Let $S_n=X_1+...+X_n$ be the sequence of partial sums and $$ L_n=\max_{0\leq i<j\leq n}\frac{S_j-S_i}{\sqrt{j-i}}. $$ We show that the distribution of $L_n$, appropriately…

Probability · Mathematics 2008-06-06 Zakhar Kabluchko

Consider the product $X = X_{1}\cdots X_{m}$ of $m$ independent $n\times n$ iid random matrices. When $m$ is fixed and the dimension $n$ tends to infinity, we prove Gaussian limits for the centered linear spectral statistics of $X$ for…

Probability · Mathematics 2019-04-11 Natalie Coston , Sean O'Rourke

The sum of $N$ sufficiently strongly correlated random variables will not in general be Gaussian distributed in the limit N\to\infty. We revisit examples of sums x that have recently been put forward as instances of variables obeying a…

Statistical Mechanics · Physics 2009-11-13 H. J. Hilhorst , G. Schehr

In order to physically enlighten the relationship between {\it $q$--independence} and {\it scale-invariance}, we introduce three types of asymptotically scale-invariant probabilistic models with binary random variables, namely (i) a family,…

Statistical Mechanics · Physics 2010-07-13 A. Rodríguez , V. Schwämmle , C. Tsallis

This paper studies the asymptotic properties of weighted sums of the form $Z_n=\sum_{i=1}^n a_i X_i$, in which $X_1, X_2, \ldots, X_n$ are i.i.d.~random variables and $a_1, a_2, \ldots, a_n$ correspond to either eigenvalues or singular…

Probability · Mathematics 2022-09-26 Angel Chavez , Jacob Waldor

\cite{HillMotegi2017} present a new general asymptotic theory for the maximum of a random array $\{\mathcal{X}_{n}(i)$ $:$ $1$ $\leq $ $i$ $\leq $ $\mathcal{L}\}_{n\geq 1}$, where each $\mathcal{X}_{n}(i)$ is assumed to converge in…

Statistics Theory · Mathematics 2018-02-27 Jonathan B. Hill

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

For a polynomial $P_n$ of degree $n$, Bernstein's inequality states that $\|P_n'\| \le n \|P_n\|$ for all $L^p$ norms on the unit circle, $0<p\le\infty,$ with equality for $P_n(z)= c z^n.$ We study this inequality for random polynomials,…

Complex Variables · Mathematics 2018-10-24 Igor Pritsker , Koushik Ramachandran

The existence of the scaling limit and its universality, for correlations between zeros of {\it Gaussian} random polynomials, or more generally, {\it Gaussian} random sections of powers of a line bundle over a compact manifold has been…

Mathematical Physics · Physics 2007-05-23 Pavel M. Bleher , Xiaojun Di

We study the probability distribution of the number of zeros of multivariable polynomials with bounded degree over a finite field. We find the probability generating function for each set of bounded degree polynomials. In particular, in the…

Probability · Mathematics 2025-07-30 Ritik Jain , Han-Bom Moon , Peter Wu

The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoretical computer science and machine learning. However, despite major…

Machine Learning · Computer Science 2010-05-13 Mikhail Belkin , Kaushik Sinha

In this paper, we considier the limiting distribution of the maximum interpoint Euclidean distance $M_n=\max _{1 \leq i<j \leq n}\left\|\boldsymbol{X}_i-\boldsymbol{X}_j\right\|$, where $\boldsymbol{X}_1, \boldsymbol{X}_2, \ldots,…

Probability · Mathematics 2023-12-19 Guowei Yan , Long Feng

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

Probability · Mathematics 2012-03-14 Charles Bordenave , Djalil Chafai

In this paper, we give rates of convergence, for minimal distances and for the uniform distance, between the law of partial sums of martingale differences and thelimiting Gaussian distribution. More precisely, denoting by $P_{X}$ the law of…

Probability · Mathematics 2021-01-19 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

Let $p(Y_1, \dots, Y_d, Z_1, \dots, Z_e)$ be a self-adjoint noncommutative polynomial, with coefficients from $\mathbb{C}^{r \times r}$, in the indeterminates $Y_1, \dots, Y_d$ (considered to be self-adjoint), the indeterminates $Z_1,…

Combinatorics · Mathematics 2020-09-08 Ryan O'Donnell , Xinyu Wu

We establish a lower bound on the entropy of weighted sums of (possibly dependent) random variables $(X_1, X_2, \dots, X_n)$ possessing a symmetric joint distribution. Our lower bound is in terms of the joint entropy of $(X_1, X_2, \dots,…

Information Theory · Computer Science 2018-01-16 Jing Hao , Varun Jog

Let $\mathbf{X}(n) \in \mathbb{R}^d$ be a sequence of random vectors, where $n\in\mathbb{N}$ and $d = d(n)$. Under certain weakly dependence conditions, we prove that the distribution of the maximal component of $\mathbf{X}$ and the…

Probability · Mathematics 2025-04-22 Mikhail Isaev , Igor Rodionov , Rui-Ray Zhang , Maksim Zhukovskii

Let $G$ be a non--linear function of a Gaussian process $\{X_t\}_{t\in\mathbb{Z}}$ with long--range dependence. The resulting process $\{G(X_t)\}_{t\in\mathbb{Z}}$ is not Gaussian when $G$ is not linear. We consider random wavelet…

Probability · Mathematics 2013-11-28 Marianne Clausel , François Roueff , Murad S. Taqqu , Ciprian A. Tudor

In this paper, we consider the distribution of the supremum of non-stationary Gaussian processes, and present a new theoretical result on the asymptotic behaviour of this distribution. Unlike previously known facts in this field, our main…

Probability · Mathematics 2020-05-25 Valentin Konakov , Vladimir Panov , Vladimir Piterbarg

We study linear recurrences of Eulerian type of the form \[ P_n(v) = (\alpha(v)n+\gamma(v))P_{n-1}(v) +\beta(v)(1-v)P_{n-1}'(v)\qquad(n\ge1), \] with $P_0(v)$ given, where $\alpha(v), \beta(v)$ and $\gamma(v)$ are in most cases polynomials…

Combinatorics · Mathematics 2019-11-05 Hsien-Kuei Hwang , Hua-Huai Chern , Guan-Huei Duh