Let $A=(a_{ij})$ be an $n\times n$ real-valued random matrix with independent, mean-zero, variance-one entries whose fourth moments are uniformly at most $K$. Suppose that there exists $\kappa \in (0, 1)$ such that the entries of $A$ satisfy $$ \max_{i,j}\sup_{u \in \mathbb{R}} \mathbb{P}(\lvert a_{ij} - u\rvert<1) \le \kappa. $$ We prove that there are constants $c,C>0$, depending only on $K$ and $\kappa$, such that for every fixed invertible $n\times n$ matrix $M$ and every $\varepsilon\ge0$, $$ \mathbb{P}!\left(s_{\min}(MA) \le \frac{\varepsilon}{\lVert M^{-1}\rVert_{\mathrm{HS}}}\right) \le C\varepsilon + e^{-cn}. $$ In the Gaussian case, we also show that the above estimate is sharp in the sense that $\mathbb{E}[s_{\min}(MA)]\asymp \lVert M^{-1}\rVert_{\mathrm{HS}}^{-1}.$
Let $A=(\xi_{ij})$ be an $n\times n$ random matrix with independent, not necessarily identically distributed, real entries satisfying \[ \mathbb E\xi_{ij}=0,\qquad \mathbb E\xi_{ij}^{2}=1,\qquad \sup_{z\in\mathbb R}\mathbb P(|\xi_{ij}-z|0$ and $b\in(0,1)$. We prove that, for every $\delta\in(0,1)$, there are constants...
Manuel Fernández, Achintya Raya Polavarapu· 0 citations
Let $q$ be an odd prime power, and let $A_n=(a_{ij})\in\mathbb F_q^{n\times n}$ be a random matrix whose entries are independent and uniformly distributed on $\mathbb F_q$. The permanent of $A_n$ is defined by $\operatorname{per}(A_n)=\sum_{\sigma\in S_n}\prod_{i=1}^n a_{i,\sigma(i)}$, where $S_n$ denotes the symmetric...
Let $X=\{X_j\}_{j=1}^\infty$ be a sequence of independent random variables whose densities and moments of order $2d$ are uniformly bounded. For a random vector $f(X)=(f_1(X),f_2(X))$ whose components are polynomial functionals of degree at most $d$, we prove that \[ [[f]]_{\mu,\infty}^{\frac1{2d-1}}\mu(f\in A) \le C\bi...
Let $(X_1,\ldots,X_n)$ be independent nonnegative random variables with $\mathbb{E} X_i\le1$, and write $S=\sum_iX_i$. For $\delta>0$, we prove that \[ \mathbb{P}\left(S<\mathbb{E} S+\delta\right)\ge b_{n,\delta}, \] where $b_{n,\delta}=\delta(n/(n+\delta))^n$ for $0<\delta<1$ and $b_{n,\delta}=(1-1/(n+\delta))^n$ for...
Weibo Fu, Yanjun Han, Guanyang Wang et al.· 7 citations· ⚡1
Let $W=n^{-1/2}\sum_{i=1}^n X_i$, where the $X_i$ are independent centered random vectors in ${\mathbb R}^p$ with $|X_{ij}|\le B$ almost surely. Suppose that $\text{Cov}(W)$ has unit diagonal and smallest eigenvalue at least $b^2>0$. We prove that the distance between $W$ and a Gaussian vector with the same covariance,...
This work develops an approach to the spectral norm of the matrix product $\Pi U_V$, based on entropy estimates for level sets of vectors $x\in V$, and shows that matching results hold for other random models with negatively associated entries.
K. Tikhomirov· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
