On the limiting empirical measure of eigenvalues of the sum of rank one matrices with log-concave distribution

A. Pajor; L. Pastur

Displaying similar documents to “On the limiting empirical measure of eigenvalues of the sum of rank one matrices with log-concave distribution”

Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Jonathon Peterson, Gennady Samorodnitsky (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $κ g t; 0$ that determines the fluctuations of the process. When $0 l t; κ l t; 2$ , the averaged distributions of the hitting times of the random walk converge to a $κ$ -stable distribution. However, it was shown recently that in this case there does not exist a quenched limiting distribution of the hitting times. That is, it is not true...

Universality for random tensors

Razvan Gurau (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We prove two universality results for random tensors of arbitrary rank $D$ . We first prove that a random tensor whose entries are $N^{D}$ independent, identically distributed, complex random variables converges in distribution in the large $N$ limit to the same limit as the distributional limit of a Gaussian tensor model. This generalizes the universality of random matrices to random tensors. We then prove a second, stronger, universality result. Under the weaker assumption that the joint probability...

On the singular values of random matrices

Shahar Mendelson, Grigoris Paouris (2014)

Journal of the European Mathematical Society

Similarity:

We present an approach that allows one to bound the largest and smallest singular values of an $N \times n$ random matrix with iid rows, distributed according to a measure on $ℝ^{n}$ that is supported in a relatively small ball and linear functionals are uniformly bounded in $L_{p}$ for some $p > 8$ , in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of $1 \pm c \sqrt{n / N}$ not only in the case of the above mentioned measure, but also when the measure is log-concave or when it a product...

Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime

Nathanaël Enriquez, Christophe Sabot, Olivier Zindy (2009)

Bulletin de la Société Mathématique de France

Similarity:

We consider transient one-dimensional random walks in a random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of “valleys“ of height $log t$ . In the quenched setting, we also sharply estimate the distribution of the walk at time $t$ .

Tail and moment estimates for sums of independent random variables with logarithmically concave tails

E. Gluskin, S. Kwapień (1995)

Studia Mathematica

Similarity:

For random variables $S = \sum_{i = 1}^{\infty} α_{i} ξ_{i}$ , where $(ξ_{i})$ is a sequence of symmetric, independent, identically distributed random variables such that $l n P (| ξ_{i} | \geq t)$ is a concave function we give estimates from above and from below for the tail and moments of S. The estimates are exact up to a constant depending only on the distribution of ξ. They extend results of S. J. Montgomery-Smith [MS], M. Ledoux and M. Talagrand [LT, Chapter 4.1] and P. Hitczenko [H] for the Rademacher sequence.

Geometrically strictly semistable laws as the limit laws

Marek T. Malinowski (2007)

Discussiones Mathematicae Probability and Statistics

Similarity:

A random variable X is geometrically infinitely divisible iff for every p ∈ (0,1) there exists random variable $X_{p}$ such that $X \overset{d}{=} \sum_{k = 1}^{T (p)} X_{p, k}$ , where $X_{p, k}$ ’s are i.i.d. copies of $X_{p}$ , and random variable T(p) independent of $X_{p, 1}, X_{p, 2}, . . .$ has geometric distribution with the parameter p. In the paper we give some new characterization of geometrically infinitely divisible distribution. The main results concern geometrically strictly semistable distributions which form a subset of geometrically infinitely divisible distributions....

Slowdown estimates for ballistic random walk in random environment

Noam Berger (2012)

Journal of the European Mathematical Society

Similarity:

We consider models of random walk in uniformly elliptic i.i.d. random environment in dimension greater than or equal to 4, satisfying a condition slightly weaker than the ballisticity condition $(T^{'})$ . We show that for every $ϵ > 0$ and $n$ large enough, the annealed probability of linear slowdown is bounded from above by $exp (- {(log n)}^{d - ϵ})$ . This bound almost matches the known lower bound of $exp (- C {(log n)}^{d})$ , and signiﬁcantly improves previously known upper bounds. As a corollary we provide almost sharp estimates for the quenched...

Spectral statistics for random Schrödinger operators in the localized regime

François Germinet, Frédéric Klopp (2014)

Journal of the European Mathematical Society

Similarity:

We study various statistics related to the eigenvalues and eigenfunctions of random Hamiltonians in the localized regime. Consider a random Hamiltonian at an energy $E$ in the localized phase. Assume the density of states function is not too flat near $E$ . Restrict it to some large cube $Λ$ . Consider now $I_{Λ}$ , a small energy interval centered at $E$ that asymptotically contains infintely many eigenvalues when the volume of the cube $Λ$ grows to infinity. We prove that, with probability one in the...

Two-parameter non-commutative Central Limit Theorem

Natasha Blitvić (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

In 1992, Speicher showed the fundamental fact that the probability measures playing the role of the classical Gaussian in the various non-commutative probability theories (viz. fermionic probability, Voiculescu’s free probability, and $q$ -deformed probability of Bożejko and Speicher) all arise as the limits in a generalized Central Limit Theorem. The latter concerns sequences of non-commutative random variables (elements of a $*$ -algebra equipped with a state) drawn from an ensemble of pair-wise...

Limit theorems for sums of dependent random vectors in $R^{d}$

Andrzej Kłopotowski

Similarity:

CONTENTSIntroduction.......................................................................................................................................................................... 5 I. Infinitely divisible probability measures on $R^{d}$ ....................................................................................... 6 II. The classical limit theorems for sums of independent random vectors................................................ 14 III. Convergence in law to ℒ ( $\vec{a}$ ,...

The Infinite Random Order of Dimension $k$

Peter Winkler (1985)

Publications du Département de mathématiques (Lyon)

Similarity:

Coherent randomness tests and computing the $K$ -trivial sets

Laurent Bienvenu, Noam Greenberg, Antonín Kučera, André Nies, Dan Turetsky (2016)

Journal of the European Mathematical Society

Similarity:

We introduce Oberwolfach randomness, a notion within Demuth’s framework of statistical tests with moving components; here the components’ movement has to be coherent across levels. We show that a ML-random set computes all $K$ -trivial sets if and only if it is not Oberwolfach random, and indeed that there is a $K$ -trivial set which is not computable from any Oberwolfach random set. We show that Oberwolfach random sets satisfy effective versions of almost-everywhere theorems of analysis,...

Moment and tail estimates for multidimensional chaoses generated by symmetric random variables with logarithmically concave tails

Rafał M. Łochowski (2006)

Banach Center Publications

Similarity:

Two kinds of estimates are presented for tails and moments of random multidimensional chaoses $S = \sum a_{i ₁, . . ., i_{d}} X_{i ₁}^{(1)} \dots X_{i_{d}}^{(d)}$ generated by symmetric random variables $X_{i ₁}^{(1)}, . . ., X_{i_{d}}^{(d)}$ with logarithmically concave tails. The estimates of the first kind are generalizations of bounds obtained by Arcones and Giné for Gaussian chaoses. They are exact up to constants depending only on the order d. Unfortunately, suprema of empirical processes are involved. The second kind estimates are based on comparison between moments of S and moments...

On the limit distribution of the well-distribution measure of random binary sequences

Christoph Aistleitner (2013)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We prove the existence of a limit distribution of the normalized well-distribution measure $W (E_{N}) / \sqrt{N}$ (as $N \to \infty$ ) for random binary sequences $E_{N}$ , by this means solving a problem posed by Alon, Kohayakawa, Mauduit, Moreira and Rödl.

Extremal points of high-dimensional random walks and mixing times of a brownian motion on the sphere

Ronen Eldan (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We derive asymptotics for the probability that the origin is an extremal point of a random walk in $ℝ^{n}$ . We show that in order for the probability to be roughly $1 / 2$ , the number of steps of the random walk should be between $e^{n / (C log n)}$ and $e^{C n log n}$ for some constant $C g t; 0$ . As a result, we attain a bound for the $\frac{π}{2}$ -covering time of a spherical Brownian motion.

On the Law of Large Numbers for Nonmeasurable Identically Distributed Random Variables

Alexander R. Pruss (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let Ω be a countable infinite product $Ω ₁^{ℕ}$ of copies of the same probability space Ω₁, and let Ξₙ be the sequence of the coordinate projection functions from Ω to Ω₁. Let Ψ be a possibly nonmeasurable function from Ω₁ to ℝ, and let Xₙ(ω) = Ψ(Ξₙ(ω)). Then we can think of Xₙ as a sequence of independent but possibly nonmeasurable random variables on Ω. Let Sₙ = X₁ + ⋯ + Xₙ. By the ordinary Strong Law of Large Numbers, we almost surely have $E_{*} [X ₁] \leq l i m i n f S ₙ / n \leq l i m s u p S ₙ / n \leq E * [X ₁]$ , where $E_{*}$ and E* are the lower and upper expectations....

Gap universality of generalized Wigner and $β$ -ensembles

László Erdős, Horng-Tzer Yau (2015)

Journal of the European Mathematical Society

Similarity:

We consider generalized Wigner ensembles and general $β$ -ensembles with analytic potentials for any $β \geq 1$ . The recent universality results in particular assert that the local averages of consecutive eigenvalue gaps in the bulk of the spectrum are universal in the sense that they coincide with those of the corresponding Gaussian $β$ -ensembles. In this article, we show that local averaging is not necessary for this result, i.e. we prove that the single gap distributions in the bulk are universal....

Complete convergence theorems for normed row sums from an array of rowwise pairwise negative quadrant dependent random variables with application to the dependent bootstrap

Andrew Rosalsky, Yongfeng Wu (2015)

Applications of Mathematics

Similarity:

Let ${X_{n, j}, 1 \leq j \leq m (n), n \geq 1}$ be an array of rowwise pairwise negative quadrant dependent mean 0 random variables and let $0 < b_{n} \to \infty$ . Conditions are given for $\sum_{j = 1}^{m (n)} X_{n, j} / b_{n} \to 0$ completely and for ${max}_{1 \leq k \leq m (n)} | \sum_{j = 1}^{k} X_{n, j} | / b_{n} \to 0$ completely. As an application of these results, we obtain a complete convergence theorem for the row sums $\sum_{j = 1}^{m (n)} X_{n, j}^{*}$ of the dependent bootstrap samples ${{X_{n, j}^{*}, 1 \leq j \leq m (n)}, n \geq 1}$ arising from a sequence of i.i.d. random variables ${X_{n}, n \geq 1}$ .

Zeros of random functions in Bergman spaces

Joel H. Shapiro (1979)

Annales de l'institut Fourier

Similarity:

Suppose $μ$ is a finite positive rotation invariant Borel measure on the open unit disc $Δ$ , and that the unit circle lies in the closed support of $μ$ . For $0 < p < \infty$ the $A_{μ}^{p}$ is the collection of functions in $L^{p} (μ)$ holomorphic on $Δ$ . We show that whenever a Gaussian power series $f (z) = Σ ζ_{n} a_{n} z^{n}$ almost surely lies in $A_{μ}^{p}$ but not in $⋃_{q > p} A_{μ}^{p}$ , then almost surely: a) the zero set $Z (f)$ of $f$ is not contained in any $A_{μ}^{q}$ zero set ( $q > p$ , and b) $Z (f + 1) \cup Z (f - 1)$ is not contained in any $A_{μ}^{q}$ zero set.