BZPEER

preprint2026arXiv

Quantified Cramér-Wold Continuity Theorem for the Kantorovich Transport Distance

An upper bound for the Kantorovich transport distance between probability measures on multidimensional Euclidean spaces is given in terms of transport distances between one dimensional projections. This quantifies the Cramér-Wold continuity theorem for the weak convergence of probability measures.

preprint2022arXiv

Higher order concentration on Stiefel and Grassmann manifolds

We prove higher order concentration bounds for functions on Stiefel and Grassmann manifolds equipped with the uniform distribution. This partially extends previous work for functions on the unit sphere. Technically, our results are based on logarithmic Sobolev techniques for the uniform measures on the manifolds. Applications include Hanson--Wright type inequalities for Stiefel manifolds and concentration bounds for certain distance functions between subspaces of $\mathbb{R}^n$ .

preprint2022arXiv

On alternative approximating distributions in the multivariate version of Kolmogorov's second uniform limit theorem

The aim of the present work is to show that recent results of the authors on the approximation of distributions of sums of independent summands by the infinitely divisible laws on convex polyhedra can be shown via an alternative class of approximating infinitely divisible distributions. We will also generalize the results to the infinite-dimensional case.

preprint2021arXiv

Convergence to infinite-dimensional compound Poisson distributions on convex polyhedra

The aim of the present work is to provide a supplement to the authors' paper (2018). It is shown that our results on the approximation of distributions of sums of independent summands by the accompanying compound Poisson laws and the estimates of the proximity of sequential convolutions of multidimensional distributions on convex polyhedra may be almost automatically transferred to the infinite-dimensional case.

preprint2021arXiv

Edgeworth approximations for distributions of symmetric statistics

We study the distribution of a general class of asymptoticallylinear statistics which are symmetric functions of $N$ independent observations. The distribution functions of these statistics are approximated by an Edgeworth expansion with a remainder of order $o(N^{-1})$ . The Edgeworth expansion is based on Hoeffding's decomposition which provides a stochastic expansion into a linear part, a quadratic part as well as smaller higher order parts. The validity of this Edgeworth expansion is proved under Cramér's condition on the linear part, moment assumptions for all parts of the statistic and an optimal dimensionality requirement for the non linear part.

preprint2020arXiv

An improved multivariate version of Kolmogorov's second uniform limit theorem

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by infinitely divisible laws may be transferred to the estimation of the closeness of distributions on convex polyhedra.

preprint2020arXiv

Concentration inequalities for bounded functionals via generalized log-Sobolev inequalities

In this paper we prove multilevel concentration inequalities for bounded functionals $f = f(X_1, \ldots, X_n)$ of random variables $X_1, \ldots, X_n$ that are either independent or satisfy certain logarithmic Sobolev inequalities. The constants in the tail estimates depend on the operator norms of $k$ -tensors of higher order differences of $f$ . We provide applications in both dependent and independent random variables. This includes deviation inequalities for empirical processes $f(X) = \sup_{g \in \mathcal{F}} \lvert g(X) \rvert$ and suprema of homogeneous chaos in bounded random variables in the Banach space case given by $f(X) = \sup_{t} \lVert \sum_{i_1 \neq \ldots \neq i_d} t_{i_1 \ldots i_d} X_{i_1} \cdots X_{i_d}\rVert_{\mathcal{B}}$ . The latter application is comparable to earlier results of Boucheron-Bousquet-Lugosi-Massart and provides the upper tail bounds of Talagrand. In the case of Rademacher random variables, we give an interpretation of the results in terms of quantities familiar in Boolean analysis. Further applications are concentration inequalities for $U$ -statistics with bounded kernels $h$ and for the number of triangles in an exponential random graph model.

preprint2020arXiv

Grassmann angles and absorption probabilities of Gaussian convex hulls

Let $M$ be an arbitrary subset in $\mathbb R^n$ with a conic (or positive) hull $C$ . Consider its Gaussian image $AM$ , where $A$ is a $k\times n$ -matrix whose entries are independent standard Gaussian random variables. We show that the probability that the convex hull of $AM$ contains the origin in its interior coincides with the $k$ -th Grassmann angle of $C$ . Also, we prove that the expected Grassmann angles of $AC$ coincide with the corresponding Grassmann angles of $C$ . Using the latter result, we show that the expected sum of $j$ -th Grassmann angles at $\ell$ -dimensional faces of a Gaussian simplex equals the analogous angle-sum for the regular simplex of the same dimension.

preprint2019arXiv

On the distribution of Salem numbers

In this paper we study the problem of counting Salem numbers of fixed degree. Given a set of disjoint intervals $I_1,\ldots, I_{k}\subset \left[0;π\right]$ , $1\leq k\leq m$ let $Sal_{m,k}(Q,I_1,\ldots,I_{k})$ denote the set of ordered $(k+1)$ -tuples $\left(α_0,\ldots,α_{k}\right)$ of conjugate algebraic integers, such that $α_0$ is a Salem numbers of degree $2m+2$ satisfying $α\leq Q$ for some positive real number $Q$ and $\argα_i\in I_i$ . We derive the following asymptotic approximation $\# Sal_{m,k}(Q,I_1,\ldots,I_{k})=ω_m\,Q^{m+1}\,\int\limits_{I_1}\ldots\int\limits_{I_{k}}ρ_{m,k}(\boldsymbolθ)\rm d\boldsymbolθ+O\left(Q^{m}\right),\quad Q\rightarrow\infty,$ providing explicit expressions for the constant $ω_m$ and the function $ρ_{m,k}(\boldsymbolθ)$ . Moreover we derive a similar asymptotic formula for the set of all Salem numbers of fixed degree and absolute value bounded by $Q$ as $Q\rightarrow\infty$ .

preprint2018arXiv

Distribution of complex algebraic numbers on the unit circle

For $-π\leqβ_1<β_2\leqπ$ denote by $Φ_{β_1,β_2}(Q)$ the number of algebraic numbers on the unit circle with arguments in $[β_1,β_2]$ of degree $2m$ and with elliptic height at most $Q$ . We show that $Φ_{β_1,β_2}(Q)=Q^{m+1}\int\limits_{β_1}^{β_2}{p(t)}\,{\rm d}t+O\left(Q^m\,\log Q\right),\quad Q\to\infty,$ where $p(t)$ coincides up to a constant factor with the density of the roots of some random trigonometric polynomial. This density is calculated explicitly using the Edelman--Kostlan formula.

preprint2018arXiv

Estimates for the closeness of convolutions of probability distributions on convex polyhedra

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by the accompanying compound Poisson laws and the estimates of the proximity of sequential convolutions of multidimensional distributions may be transferred to the estimation of the closeness of convolutions of probability distributions on convex polyhedra.

preprint2018arXiv

Higher order concentration for functions of weakly dependent random variables

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a difference operator that arises from Gibbs sampler type dynamics. Examples of such random variables include the Ising model on a graph with n nodes with general, but weak interactions, i.e. in the Dobrushin uniqueness regime, for which we prove concentration results of homogeneous polynomials, as well as random permutations, and slices of the hypercube with dynamics given by either the Bernoulli-Laplace or the symmetric simple exclusion processes.

preprint2018arXiv

Rare events and Poisson point processes

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent terms by the accompanying compound Poisson laws may be interpreted as rather sharp quantitative estimates for the closeness between the sample containing independent observations of rare events and the Poisson point process which is obtained after a Poissonization of the initial sample.

preprint2016arXiv

Asymptotic analysis of symmetric functions

In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed.

preprint2016arXiv

Correlations between real and complex zeros of a random polynomial

Consider a random polynomial $G(z):=ξ_0+ξ_1z+\dots+ξ_nz^n,\quad z\in\mathbb{C},$ where $ξ_0,ξ_1,\dots,ξ_{n}$ are independent real-valued random variables with probability density functions $f_0,\dots,f_n$ . We give an explicit formula for the mixed $(k,l)$ -correlation function $ρ_{k,l}:\mathbb{R}^k\times\mathbb{C}_+^l \to\mathbb{R}_+$ between $k$ real and $l$ complex zeros of $G_n$ .

preprint2016arXiv

Distribution of complex algebraic numbers

For a region $Ω\subset\mathbb{C}$ denote by $Ψ(Q;Ω)$ the number of complex algebraic numbers in $Ω$ of degree $\leq n$ and naive height $\leq Q$ . We show that $Ψ(Q;Ω)=\frac{Q^{n+1}}{2ζ(n+1)}\int_Ωψ(z)\,ν(dz)+O\left(Q^n \right),\quad Q\to\infty,$ where $ν$ is the Lebesgue measure on the complex plane and the function $ψ$ will be given explicitly.

preprint2016arXiv

Local semicircle law under moment conditions. Part I: The Stieltjes transform

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ in which the upper triangular entries are independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_4 < \infty$ for some $δ> 0$ . Under these conditions we show that the typical distance between the Stieltjes transform of the empirical spectral distribution (ESD) of the matrix $n^{-\frac{1}{2}} {\bf X}$ and Wigner's semicircle law is of order $(nv)^{-1}$ , where $v$ is the distance in the complex plane to the real line. Furthermore we outline applications which are deferred to a subsequent paper, such as the rate of convergence in probability of the ESD to the distribution function of the semicircle law, rigidity of the eigenvalues and eigenvector delocalization.

preprint2016arXiv

Local semicircle law under moment conditions. Part II: Localization and delocalization

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_{4+δ} < C$ for some $δ> 0$ and some absolute constant $C$ . Under these conditions we show that the typical Kolmogorov distance between the empirical spectral distribution function of eigenvalues of $n^{-1/2} {\bf X}$ and Wigner's semicircle law is of order $1/n$ up to some logarithmic correction factor. As a direct consequence of this result we establish that the semicircle law holds on a short scale. Furthermore, we show for this finite moment ensemble rigidity of eigenvalues and delocalization properties of the eigenvectors. Some numerical experiments are included illustrating the influence of the tail behavior of the matrix entries when only a small number of moments exist.

preprint2015arXiv

Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem: a shortened version

Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. In this paper we study the behavior of concentration functions of weighted sums $\sum_{k=1}^{n} X_k a_k$ with respect to the arithmetic structure of coefficients~ $a_k$ in the context of the Littlewood--Offord problem. Concentration results of this type received renewed interest in connection with distributions of singular values of random matrices. Recently, Tao and Vu proposed an Inverse Principle in the Littlewood--Offord problem. We discuss the relations between the Inverse Principle of Tao and Vu as well as that of Nguyen and Vu and a similar principle formulated for sums of arbitrary independent random variables in the work of Arak from the 1980's. This paper is a shortened and edited version of the preprint arXiv:1506.09034. Here we present the results without proofs.

preprint2015arXiv

Correlation functions of real zeros of random polynomials

We give an explicit formula for the correlation functions of real zeros of a random polynomial with arbitrary independent continuously distributed coefficients.

preprint2015arXiv

Discriminant and root separation of integral polynomials

Consider a random polynomial $G_Q(x)=ξ_{Q,n}x^n+ξ_{Q,n-1}x^{n-1}+...+ξ_{Q,0}$ with independent coefficients uniformly distributed on $2Q+1$ integer points $\{-Q, ..., Q\}$ . Denote by $D(G_Q)$ the discriminant of $G_Q$ . We show that there exists a constant $C_n$ , depending on $n$ only such that for all $Q\ge 2$ the distribution of $D(G_Q)$ can be approximated as follows $\sup_{-\infty\leq a\leq b\leq\infty}|\mathbb{P}(a\leq \frac{D(G_Q)}{Q^{2n-2}}\leq b)-\int_a^bφ_n(x)\, dx|\leq\frac{C_n}{\log Q},$ where $φ_n$ denotes the distribution function of the discriminant of a random polynomial of degree $n$ with independent coefficients which are uniformly distributed on $[-1,1]$ . Let $Δ(G_Q)$ denote the minimal distance between the complex roots of $G_Q$ . As an application we show that for any $\varepsilon>0$ there exists a constant $δ_n>0$ such that $Δ(G_Q)$ is stochastically bounded from below/above for all sufficiently large $Q$ in the following sense $\mathbb{P}(δ_n<Δ(G_Q)<\frac1{δ_n})>1-\varepsilon .$

preprint2015arXiv

Distribution of Linear Statistics of Singular Values of the Product of Random Matrices

In this paper we consider the product of two independent random matrices $\mathbb X^{(1)}$ and $\mathbb X^{(2)}$ . Assume that $X_{jk}^{(q)}, 1 \le j,k \le n, q = 1, 2,$ are i.i.d. random variables with $\mathbb E X_{jk}^{(q)} = 0, \mathbb E (X_{jk}^{(q)})^2 = 1$ . Denote by $s_1, ..., s_n$ the singular values of $\mathbb W: = \frac{1}{n} \mathbb X^{(1)} \mathbb X^{(2)}$ . We prove the central limit theorem for linear statistics of the squared singular values $s_1^2, ..., s_n^2$ showing that the limiting variance depends on $κ_4: = \mathbb E (X_{11}^{1})^4 - 3$ .

preprint2015arXiv

Integral polynomials with small discriminants and resultants

Let $n\in\mathbb{N}$ be fixed, $Q>1$ be a real parameter and $\mathcal{P}_n(Q)$ denote the set of polynomials over $\mathbb{Z}$ of degree $n$ and height at most $Q$ . In this paper we investigate the following counting problems regarding polynomials with small discriminant $D(P)$ and pairs of polynomials with small resultant $R(P_1,P_2)$ : (i) given $0\le v\le n-1$ and a sufficiently large $Q$ , estimate the number of polynomials $P\in\mathcal{P}_n(Q)$ such that $0<|D(P)|\le Q^{2n-2-2v};$ (ii) given $0\le w\le n$ and a sufficiently large $Q$ , estimate the number of pairs of polynomials $P_1,P_2\in\mathcal{P}_n(Q)$ such that $0<|R(P_1,P_2)|\le Q^{2n-2w}.$ Our main results provide lower bounds within the context of the above problems. We believe that these bounds are best possible as they correspond to the solutions of naturally arising linear optimisation problems. Using a counting result for the number of rational points near planar curves due to R.C.Vaughan and S.Velani we also obtain the complementary optimal upper bound regarding the discriminants of quadratic polynomials.

preprint2014arXiv

Estimates for the concentration functions in the Littlewood--Offord problem

Let $X,X_1,...,X_n$ be independent identically distributed random variables. In this paper we study the behavior of the concentration functions of the weighted sums $\sum\limits_{k=1}^{n}a_k X_k$ with respect to the arithmetic structure of coefficients $a_k$ . Such concentration results recently became important in connection with investigations about singular values of random matrices. In this paper we formulate and prove some refinements of a result of Vershynin (R. Vershynin, Invertibility of symmetric random matrices, arXiv:1102.0300. (2011). Published in Random Structures and Algorithms, v. 44, no. 2, 135--182 (2014)).

preprint2014arXiv

Explicit rates of approximation in the CLT for quadratic forms

Let $X,X_1,X_2,\ldots$ be i.i.d. ${\mathbb{R}}^d$ -valued real random vectors. Assume that ${\mathbf{E}X=0}$ , $\operatorname {cov}X=\mathbb{C}$ , $\mathbf{E}\Vert X\Vert^2=σ^2$ and that $X$ is not concentrated in a proper subspace of $\mathbb{R}^d$ . Let $G$ be a mean zero Gaussian random vector with the same covariance operator as that of $X$ . We study the distributions of nondegenerate quadratic forms $\mathbb{Q}[S_N]$ of the normalized sums ${S_N=N^{-1/2}(X_1+\cdots+X_N)}$ and show that, without any additional conditions, $Δ_N\stackrel{\mathrm{def}}{=}\sup_x\bigl |\mathbf{P}\bigl\{\mathbb{Q}[S_N]\leq x\bigr\}-\mathbf{P}\bigl\{\mathbb{Q}[G]\leq x\bigr\}\bigr|={\mathcal{O}}\bigl(N^{-1}\bigr),$ provided that $d\geq5$ and the fourth moment of $X$ exists. Furthermore, we provide explicit bounds of order ${\mathcal{O}}(N^{-1})$ for $Δ_N$ for the rate of approximation by short asymptotic expansions and for the concentration functions of the random variables $\mathbb{Q}[S_N+a]$ , $a\in{\mathbb{R}}^d$ . The order of the bound is optimal. It extends previous results of Bentkus and Götze [Probab. Theory Related Fields 109 (1997a) 367-416] (for ${d\ge9}$ ) to the case $d\ge5$ , which is the smallest possible dimension for such a bound. Moreover, we show that, in the finite dimensional case and for isometric $\mathbb{Q}$ , the implied constant in ${\mathcal{O}}(N^{-1})$ has the form $c_dσ^d(\det\mathbb{C})^{-1/2}\mathbf {E}\|\mathbb{C}^{-1/2}X\|^4$ with some $c_d$ depending on $d$ only. This answers a long standing question about optimal rates in the central limit theorem for quadratic forms starting with a seminal paper by Esséen [Acta Math. 77 (1945) 1-125].

preprint2014arXiv

Local universality of repulsive particle systems and random matrices

We study local correlations of certain interacting particle systems on the real line which show repulsion similar to eigenvalues of random Hermitian matrices. Although the new particle system does not seem to have a natural spectral or determinantal representation, the local correlations in the bulk coincide in the limit of infinitely many particles with those known from random Hermitian matrices; in particular they can be expressed as determinants of the so-called sine kernel. These results may provide an explanation for the appearance of sine kernel correlation statistics in a number of situations which do not have an obvious interpretation in terms of random matrices.

preprint2014arXiv

On one generalization of the elliptic law for random matrices

We consider the products of $m\ge 2$ independent large real random matrices with independent vectors $(X_{jk}^{(q)},X_{kj}^{(q)})$ of entries. The entries $X_{jk}^{(q)},X_{kj}^{(q)}$ are correlated with $ρ=\mathbb E X_{jk}^{(q)}X_{kj}^{(q)}$ . The limit distribution of the empirical spectral distribution of the eigenvalues of such products doesn't depend on $ρ$ and equals to the distribution of $m$ th power of the random variable uniformly distributed on the unit disc.

preprint2014arXiv

Preferred attachment model of affiliation network

In an affiliation network vertices are linked to attributes and two vertices are declared adjacent whenever they share a common attribute. For example, two customers of an internet shop are called adjacent if they have purchased the same or similar items. Assuming that each newly arrived customer is linked preferentially to already popular items we obtain a preferred attachment model of an evolving affiliation network. We show that the network has a scale-free property and establish the asymptotic degree distribution.

preprint2014arXiv

Radial spacing distributions from planar points sets

In this paper, we explore the radial projection method for locally finite point sets and provide numerical examples for different types of order. The main question is whether the method is suitable to analyse order in a quantitive way. Our findings indicate that the answer is affermative. In this context, we also study local visibility conditions for certain types of aperiodic point sets.

preprint2013arXiv

On minimal singular values of random matrices with correlated entries

Let $\mathbf X$ be a random matrix whose pairs of entries $X_{jk}$ and $X_{kj}$ are correlated and vectors $(X_{jk},X_{kj})$ , for $1\le j<k\le n$ , are mutually independent. Assume that the diagonal entries are independent from off-diagonal entries as well. We assume that $\mathbb{E} X_{jk}=0$ , $\mathbb{E} X_{jk}^2=1$ , for any $j,k=1,\ldots,n$ and $\mathbb{E} X_{jk}X_{kj}=ρ$ for $1\le j<k\le n$ . Let $\mathbf M_n$ be a non-random $n\times n$ matrix with $\|\mathbf M_n\|\le Kn^Q$ , for some positive constants $K>0$ and $Q\ge 0$ . Let $s_n(\mathbf X+\mathbf M_n)$ denote the least singular value of the matrix $\mathbf X+\mathbf M_n$ . It is shown that there exist positive constants $A$ and $B$ depending on $K,Q,ρ$ only such that $\mathbb{P}(s_n(\mathbf X+\mathbf M_n)\le n^{-A})\le n^{-B}.$ As an application of this result we prove the elliptic law for this class of matrices with non identically distributed correlated entries.

preprint2013arXiv

On the rate of convergence to the semi-circular law

Let $\mathbf X=(X_{jk})$ denote a Hermitian random matrix with entries $X_{jk}$ , which are independent for $1\le j\le k$ . We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf X$ to the semi-circular law assuming that $\mathbf E X_{jk}=0$ , $\mathbf E X_{jk}^2=1$ and that the distributions of the matrix elements $X_{jk}$ have a uniform sub exponential decay in the sense that there exists a constant $\varkappa>0$ such that for any $1\le j\le k\le n$ and any $t\ge 1$ we have $\Pr\{|X_{jk}|>t\}\le \varkappa^{-1}\exp\{-t^{\varkappa}\}.$ By means of a recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the Wigner matrix $\mathbf W=\frac1{\sqrt n}\mathbf X$ and the semicircular law is of order $O(n^{-1}\log^b n)$ with some positive constant $b>0$ .

preprint2013arXiv

Rate of convergence and Edgeworth-type expansion in the entropic central limit theorem

An Edgeworth-type expansion is established for the entropy distance to the class of normal distributions of sums of i.i.d. random variables or vectors, satisfying minimal moment conditions.

preprint2012arXiv

Estimates for the rate of strong approximation in Hilbert space

The aim of this paper is to investigate, which infinite dimensional consequences follow from the main results of recently published paper of the authors (2009) (see Theorems 2 and 3). We show that the finite dimensional Theorem 3 implies meaningful estimates for the rate of strong Gaussian approximation of sums of i.i.d. Hilbert space valued random vectors $ξ_j$ with finite moments $E |ξ_j|^γ$ , $γ>2$ . We show that the rate of approximation depends substantially on the rate of decay of the sequence of eigenvalues of the covariance operator of summands.

preprint2011arXiv

Berry-Esseen bounds in the entropic central limit theorem

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

preprint2011arXiv

On the asymptotic distribution of singular values of products of large rectangular random matrices

We consider products of independent large random rectangular matrices with independent entries. The limit distribution of the expected empirical distribution of singular values of such products is computed. The distribution function is described by its Stieltjes transform, which satisfies some algebraic equation. In the particular case of square matrices we get a well-known distribution which moments are Fuss-Catalan numbers.

preprint2011arXiv

On the Asymptotic Spectrum of Products of Independent Random Matrices

We consider products of independent random matrices with independent entries. The limit distribution of the expected empirical distribution of eigenvalues of such products is computed. Let $X^{(ν)}_{jk},{}1\le j,r\le n$ , $ν=1,...,m$ be mutually independent complex random variables with $\E X^{(ν)}_{jk}=0$ and $\E {|X^{(ν)}_{jk}|}^2=1$. Let $\mathbf X^{(ν)}$ denote an $n\times n$ matrix with entries $[\mathbf X^{(ν)}]_{jk}=\frac1{\sqrt{n}}X^{(ν)}_{jk}$ , for $1\le j,k\le n$ . Denote by $λ_1,...,λ_n$ the eigenvalues of the random matrix $\mathbf W:= \prod_{ν=1}^m\mathbf X^{(ν)}$ and define its empirical spectral distribution by $$ \mathcal F_n(x,y)=\frac1n\sum_{k=1}^n\mathbb I\{\re{λ_k}\le x,\im{λ_k\le y}\}, $$ where $\mathbb I\{B\}$ denotes the indicator of an event $B$ . We prove that the expected spectral distribution $F_n^{(m)}(x,y)=\E \mathcal F_n^{(m)}(x,y)$ converges to the distribution function $G(x,y)$ corresponding to the $m$ -th power of the uniform distribution on the unit disc in the plane $\mathbb R^2$ .

preprint2011arXiv

On the Distribution of Complex Roots of Random Polynomials with Heavy-tailed Coefficients

Consider a random polynomial $G_n(z)=ξ_nz^n+...+ξ_1z+ξ_0$ with i.i.d. complex-valued coefficients. Suppose that the distribution of $\log(1+\log(1+|ξ_0|))$ has a slowly varying tail. Then the distribution of the complex roots of $G_n$ concentrates in probability, as $n\to\infty$ , to two centered circles and is uniform in the argument as $n\to\infty$ . The radii of the circles are $|ξ_0/ξ_τ|^{1/τ}$ and $|ξ_τ/ξ_n|^{1/(n-τ)}$ , where $ξ_τ$ denotes the coefficient with the maximum modulus.

preprint2010arXiv

Asymptotic distribution of singular values of powers of random matrices

Let $x$ be a complex random variable such that ${\E {x}=0}$, ${\E |x|^2=1}$, ${\E |x|^{4} < \infty}$. Let $x_{ij}$ , $i,j \in \{1,2,...\}$ be independet copies of $x$ . Let ${\Xb=(N^{-1/2}x_{ij})}$, $1\leq i,j \leq N$ be a random matrix. Writing $\Xb^*$ for the adjoint matrix of $\Xb$, consider the product $\Xb^m{\Xb^*}^m$ with some $m \in \{1,2,...\}$ . The matrix $\Xb^m{\Xb^*}^m$ is Hermitian positive semi-definite. Let $λ_1,λ_2,...,λ_N$ be eigenvalues of $\Xb^m{\Xb^*}^m$ (or squared singular values of the matrix $\Xb^m$). In this paper we find the asymptotic distribution function \[ G^{(m)}(x)=\lim_{N\to\infty}\E{F_N^{(m)}(x)} \] of the empirical distribution function ${F_N^{(m)}(x)} = N^{-1} \sum_{k=1}^N {\mathbb{I}{\{λ_k \leq x\}}},$ where $\mathbb{I} \{A\}$ stands for the indicator function of event $A$ . The moments of $G^{(m)}$ satisfy $M^{(m)}_p=\int_{\mathbb{R}}{x^p dG^{(m)}(x)}=\frac{1}{mp+1}\binom{mp+p}{p}.$ In Free Probability Theory $M^{(m)}_p$ are known as Fuss--Catalan numbers. With $m=1$ our result turns to a well known result of Marchenko--Pastur 1967.

preprint2010arXiv

On the asymptotic distribution of the singular values of powers of random matrices

We consider powers of random matrices with independent entries. Let $X_{ij}, i,j\ge 1$ , be independent complex random variables with $\E X_{ij}=0$ and $\E |X_{ij}|^2=1$ and let $\mathbf X$ denote an $n\times n$ matrix with $[\mathbf X]_{ij}=X_{ij}$ , for $1\le i, j\le n$ . Denote by $s_1^{(m)}\ge...\ge s_n^{(m)}$ the singular values of the random matrix $\mathbf W:={n^{-\frac m2}} \mathbf X^m$ and define the empirical distribution of the squared singular values by $$ \mathcal F_n^{(m)}(x)=\frac1n\sum_{k=1}^nI_{\{s_k^{(m)}^2\le x\}}, $$ where $I_{\{B\}}$ denotes the indicator of an event $B$ . We prove that under a Lindeberg condition for the fourth moment that the expected spectral distribution $F_n^{(m)}(x)=\E \mathcal F_n^{(m)}(x)$ converges to the distribution function $G^{(m)}(x)$ defined by its moments $α_k(m):=\int_{\mathbb R}x^k\,d\,G(x)=\frac {1}{mk+1}\binom{km+k}{k}.$

preprint2010arXiv

The circular law for random matrices

We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the unit disc without assumptions on the existence of a density for the distribution of entries. We assume that the entries have a finite moment of order larger than two and consider the case of sparse matrices. The results are based on previous work of Bai, Rudelson and the authors extending those results to a larger class of sparse matrices.

preprint2010arXiv

The distribution of close conjugate algebraic numbers

We investigate the distribution of real algebraic numbers of a fixed degree having a close conjugate number, the distance between the conjugate numbers being given as a function of their height. The main result establishes the ubiquity of such algebraic numbers in the real line and implies a sharp quantitative bound on their number. Although the main result is rather general it implies new estimates on the least possible distance between conjugate algebraic numbers, which improve recent bounds of Bugeaud and Mignotte. So far the results a la Bugeaud and Mignotte relied on finding explicit families of polynomials with clusters of roots. Here we suggest a different approach in which irreducible polynomials are implicitly tailored so that their derivatives assume certain values. The applications of our main theorem considered in this paper include generalisations of a theorem of Baker and Schmidt and a theorem of Bernik, Kleinbock and Margulis in the metric theory of Diophantine approximation.

preprint1999arXiv

Lattice point problems and distribution of values of quadratic forms

For d-dimensional irrational ellipsoids E with d >= 9 we show that the number of lattice points in rE is approximated by the volume of rE, as r tends to infinity, up to an error of order o(r^{d-2}). The estimate refines an earlier authors' bound of order O(r^{d-2}) which holds for arbitrary ellipsoids, and is optimal for rational ellipsoids. As an application we prove a conjecture of Davenport and Lewis that the gaps between successive values, say s<n(s), s,n(s) in Q[Z^d], of a positive definite irrational quadratic form Q[x], x in R^d, are shrinking, i.e., that n(s) - s -> 0 as s -> \infty, for d >= 9. For comparison note that sup_s (n(s)-s) < \infty and \inf_s (n(s)-s) >0, for rational Q[x] and d>= 5. As a corollary we derive Oppenheim's conjecture for indefinite irrational quadratic forms, i.e., the set Q[Z^d] is dense in R, for d >= 9, which was proved for d >= 3 by G. Margulis in 1986 using other methods. Finally, we provide explicit bounds for errors in terms of certain characteristics of trigonometric sums.

Friedrich Götze

Research overview

Is this your work?

42 publications

Quantified Cramér-Wold Continuity Theorem for the Kantorovich Transport Distance

Higher order concentration on Stiefel and Grassmann manifolds

On alternative approximating distributions in the multivariate version of Kolmogorov's second uniform limit theorem

Convergence to infinite-dimensional compound Poisson distributions on convex polyhedra

Edgeworth approximations for distributions of symmetric statistics

An improved multivariate version of Kolmogorov's second uniform limit theorem

Concentration inequalities for bounded functionals via generalized log-Sobolev inequalities

Grassmann angles and absorption probabilities of Gaussian convex hulls

On the distribution of Salem numbers

Distribution of complex algebraic numbers on the unit circle

Estimates for the closeness of convolutions of probability distributions on convex polyhedra

Higher order concentration for functions of weakly dependent random variables

Rare events and Poisson point processes

Asymptotic analysis of symmetric functions

Correlations between real and complex zeros of a random polynomial

Distribution of complex algebraic numbers

Local semicircle law under moment conditions. Part I: The Stieltjes transform

Local semicircle law under moment conditions. Part II: Localization and delocalization

Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem: a shortened version

Correlation functions of real zeros of random polynomials

Discriminant and root separation of integral polynomials

Distribution of Linear Statistics of Singular Values of the Product of Random Matrices

Integral polynomials with small discriminants and resultants

Estimates for the concentration functions in the Littlewood--Offord problem

Explicit rates of approximation in the CLT for quadratic forms

Local universality of repulsive particle systems and random matrices

On one generalization of the elliptic law for random matrices

Preferred attachment model of affiliation network

Radial spacing distributions from planar points sets

On minimal singular values of random matrices with correlated entries

On the rate of convergence to the semi-circular law

Rate of convergence and Edgeworth-type expansion in the entropic central limit theorem

Estimates for the rate of strong approximation in Hilbert space

Berry-Esseen bounds in the entropic central limit theorem

On the asymptotic distribution of singular values of products of large rectangular random matrices

On the Asymptotic Spectrum of Products of Independent Random Matrices

On the Distribution of Complex Roots of Random Polynomials with Heavy-tailed Coefficients

Asymptotic distribution of singular values of powers of random matrices

On the asymptotic distribution of the singular values of powers of random matrices

The circular law for random matrices

The distribution of close conjugate algebraic numbers

Lattice point problems and distribution of values of quadratic forms

See the researcher in context

Building this map preview