English
Related papers

Related papers: The smallest singular value of large random rectan…

200 papers

Consider the empirical spectral distribution of complex random $n\times n$ matrix whose entries are independent and identically distributed random variables with mean zero and variance $1/n$. In this paper, via applying potential theory in…

Probability · Mathematics 2007-06-13 Guangming Pan , Wang Zhou

Let $a_1, \dots, a_n \in \mathbb{R}$ satisfy $\sum_i a_i^2 = 1$, and let $\varepsilon_1, \ldots, \varepsilon_n$ be uniformly random $\pm 1$ signs and $X = \sum_{i=1}^{n} a_i \varepsilon_i$. It is conjectured that $X = \sum_{i=1}^{n} a_i…

Combinatorics · Mathematics 2022-08-01 Vojtěch Dvořák , Ohad Klein

In this text, we consider an N by N random matrix X such that all but o(N) rows of X have W non identically zero entries, the other rows having lass than $W$ entries (such as, for example, standard or cyclic band matrices). We always…

Probability · Mathematics 2014-01-21 Florent Benaych-Georges , Sandrine Péché

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of…

Numerical Analysis · Mathematics 2024-06-04 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

Consider a truncated circular unitary matrix which is a $p_n$ by $p_n$ submatrix of an $n$ by $n$ circular unitary matrix by deleting the last $n-p_n$ columns and rows. Jiang and Qi (2017) proved that the maximum absolute value of the…

Statistics Theory · Mathematics 2017-09-19 Wenhao Gui , Yongcheng Qi

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we…

Statistical Mechanics · Physics 2009-11-13 David S. Dean , Satya N. Majumdar

In the current work, we study the eigenvalue distribution results of a class of non-normal matrix-sequences which may be viewed as a low rank perturbation, depending on a parameter $\beta>1$, of the basic Toeplitz matrix-sequence…

Numerical Analysis · Mathematics 2024-02-08 Alec Schiavoni Piazza , David Meadon , Stefano Serra-Capizzano

In this note, we study the n x n random Euclidean matrix whose entry (i,j) is equal to f (|| Xi - Xj ||) for some function f and the Xi's are i.i.d. isotropic vectors in Rp. In the regime where n and p both grow to infinity and are…

Probability · Mathematics 2012-09-27 Charles Bordenave

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…

Probability · Mathematics 2013-09-24 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov

A Toeplitz matrix is one in which the matrix elements are constant along diagonals. The Fisher-Hartwig matrices are much-studied singular matrices in the Toeplitz family. The matrices are defined for all orders, $N$. They are parametrized…

Mathematical Physics · Physics 2015-05-13 Hui Dai , Zachary Geary , Leo P. Kadanoff

For a given nonnegative integer alpha, a matrix A_{n} of size n is called alpha-Toeplitz if its entries obey the rule A_{n}=[a_{r-alpha*s}]_{r,s=0}^{n-1}. Analogously, a matrix A_{n} again of size n is called alpha-circulant if A_{n}=…

Numerical Analysis · Mathematics 2009-06-12 Eric Ngondiep , Stefano Serra-Capizzano , Debora Sesana

A large i.i.d. random matrix with deterministic low-rank perturbation has been extensively studied, particularly in the aspects of the ESD (Empirical Spectral Distribution) and the outliers of eigenvalues. In this work, we investigate the…

Information Theory · Computer Science 2025-06-24 Kun Chen , Zhihua Zhang

We study the universality of the eigenvalue statistics of the covariance matrices $\frac{1}{n}M^* M$ where $M$ is a large $p\times n$ matrix obeying condition $\bf{C1}$. In particular, as an application, we prove a variant of universality…

Probability · Mathematics 2012-05-27 Ke Wang

This papers contains two results concerning random $n \times n$ Bernoulli matrices. First, we show that with probability tending to one the determinant has absolute value $\sqrt {n!} \exp(O(\sqrt(n log n)))$. Next, we prove a new upper…

Combinatorics · Mathematics 2008-07-01 Terence Tao , Van Vu

Let $\{x_{\alpha}\}_{\alpha \in \mathbb{Z}}$ and $\{y_{\alpha}\}_{\alpha \in \mathbb{Z}}$ be two independent collections of zero mean, unit variance random variables with uniformly bounded moments of all orders. Consider a nonsymmetric…

Probability · Mathematics 2022-09-07 Soumendu Sundar Mukherjee

An approximate Spielman-Teng theorem for the least singular value $s_n(M_n)$ of a random $n\times n$ square matrix $M_n$ is a statement of the following form: there exist constants $C,c >0$ such that for all $\eta \geq 0$, $\Pr(s_n(M_n)…

Probability · Mathematics 2019-04-25 Vishesh Jain

Let $t$ be random and uniformly distributed in the interval $[T,2T]$, and consider the quantity $N(t+1/\log T) - N(t)$, a count of zeros of the Riemann zeta function in a box of height $1/\log T$. Conditioned on the Riemann hypothesis, we…

Number Theory · Mathematics 2017-09-14 Brad Rodgers

Let $M_n$ be an $n\times n$ random matrix with i.i.d. Bernoulli(p) entries. We show that there is a universal constant $C\geq 1$ such that, whenever $p$ and $n$ satisfy $C\log n/n\leq p\leq C^{-1}$, \begin{align*} {\mathbb…

Probability · Mathematics 2020-04-08 Alexander E. Litvak , Konstantin E. Tikhomirov

A trivially zero minor of a matrix is a minor having all its terms in the Leibniz formula equal to zero. A matrix is superregular if all of its minors that are not trivially zero are nonzero. In the area of Coding Theory, superregular…

Combinatorics · Mathematics 2020-08-04 Paulo Almeida , Diego Napp