Related papers: The rank of a random triangular matrix over $\math…

Random matrix ensembles are introduced that respect the local tensor structure of Hamiltonians describing a chain of $n$ distinguishable spin-half particles with nearest-neighbour interactions. We prove a central limit theorem for the…

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

Say that A is a Hadamard factorization of the identity I_n of size n if the entrywise product of A and the transpose of A is I_n. It can be easily seen that the rank of any Hadamard factorization of the identity must be at least sqrt{n}.…

We discuss the phenomenon of universal fluctuations in mesoscopic systems and nuclei. For this purpose we use Random Matrix Theory (RMT). The statistical $S$-matrix is used to obtain the physical observables in the case of Quantum Dots,…

Consider a realization of a Poisson process in R^2 with intensity 1 and take a maximal up/right path from the origin to (N,N) consisting of line segments between the points, where maximal means that it contains as many points as possible.…

We extend the relation between random matrices and free probability theory from the level of expectations to the level of fluctuations. We show how the concept of "second order freeness", which was introduced in Part I, allows one to…

Let $\mathbf{a}_{ij}$, $1\leq i\leq j\leq n$, be independent random variables and $\mathbf{a}_{ji}=\mathbf{a}_{ij}$, for all $i,j$. Suppose that every $\mathbf{a}_{ij}$ is bounded, has zero mean, and its variance is given by…

Suppose that A_1,\dots, A_N are independent random matrices whose atoms are iid copies of a random variable \xi of mean zero and variance one. It is known from the works of Newman et. al. in the late 80s that when \xi is gaussian then…

We calculate the sample-to-sample fluctuations in the excitation gap of a chaotic dynamical system coupled by a narrow lead to a superconductor. Quantum fluctuations on the order of magnitude of the level spacing, predicted by random-matrix…

An arc is a subset of $\mathbb F_q^2$ which does not contain any collinear triples. Let $A(q,k)$ denote the number of arcs in $\mathbb F_q^2$ with cardinality $k$. This paper is primarily concerned with estimating the size of $A(q,k)$ when…

We address the detection of a low rank $n\times n$deterministic matrix $\mathbf{X}_{0}$ from the noisy observation ${\bf X}_{0}+{\bf Z}$ when $n\to\infty$, where ${\bf Z}$ is a complex Gaussian random matrix with independent identically…

I present a general framework allowing to carry out explicit calculation of the moment generating function of random matrix products $\Pi_n=M_nM_{n-1}\cdots M_1$, where $M_i$'s are i.i.d.. Following Tutubalin [Theor. Probab. Appl. {\bf 10},…

We realize the $\mathbb{F}_q$-algebra $M(\mathbb{F}_q)$ studied by von Neumann and Halperin as the Fra\"iss\'e limit of the class of finite-dimensional matrix algebras over a finite field $\mathbb{F}_q$ equipped with the rank metric. We…

In the Coulomb blockade regime of a ballistic quantum dot, the distribution of conductance peak spacings is well known to be incorrectly predicted by a single-particle picture; instead, matrix element fluctuations of the residual electronic…

In this paper, we consider matrix completion from non-uniformly sampled entries including fully observed and partially observed columns. Specifically, we assume that a small number of columns are randomly selected and fully observed, and…

We consider a Wigner matrix $A$ with entries tail decaying as $x^{-\alpha}$ with $2<\alpha<4$ for large $x$ and study fluctuations of linear statistics $N^{-1}\operatorname{Tr}\varphi(A)$. The behavior of such fluctuations has been…

We analyze the macroscale behavior of random lower (and therefore upper) triangular matrices with entries drawn iid from a distribution with nonzero mean and finite variance. We show that such a matrix behaves like a probabilistic version…

We investigate the rank of the adjacency matrix of large diluted random graphs: for a sequence of graphs $(G_n)_{n\geq0}$ converging locally to a Galton--Watson tree $T$ (GWT), we provide an explicit formula for the asymptotic multiplicity…

A fooling-set matrix has nonzero diagonal, but at least one in every pair of diagonally opposite entries is 0. Dietzfelbinger et al. '96 proved that the rank of such a matrix is at least $\sqrt n$. It is known that the bound is tight (up to…

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed…