Related papers: Singularity of sparse Bernoulli matrices

Let $A^2(D)$ be the Bergman space over the open unit disk $D$ in the complex plane. Korenblum conjectured that there is an absolute constant $c \in (0,1)$ such that whenever $|f(z)|\le |g(z)|$ in the annulus $c<|z|<1$ then $||f(z)|| \le…

We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if…

The uniqueness of the $L_p$-Minkowski problem has been a long standing problem in convex geometry. In the groundbreaking paper by Brendle-Choi-Daskalopoulos (Acta Math, {\bf219}, 2017), a full uniqueness result was shown for the subcritical…

We show an algorithm for computing the permanent of a random matrix with vanishing mean in quasi-polynomial time. Among special cases are the Gaussian, and biased-Bernoulli random matrices with mean 1/lnln(n)^{1/8}. In addition, we can…

Let $\Omega$ be a subanalytic bounded open subset of $\mathbb{R}^n$, with possibly singular boundary. We show that given $p\in [1,\infty)$, there is a constant $C$ such that for any $u\in W^{1,p}(\Omega)$ we have $||u-u_{\Omega}||_{L^p} \le…

A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the…

We prove several results which imply the following consequences. For any $\varepsilon>0$ and any sufficiently large prime $p$, if $\cI_1,\ldots, \cI_{13}$ are intervals of cardinalities $|\cI_j|>p^{1/4+\varepsilon}$ and $abc\not\equiv…

Let ${\cal M}_{I\!\! P^3}(c_1,c_2)$ be the moduli space of stable rank-$2$ vector bundles on $I\!\! P^3$ with Chern classes $c_1$, $ c_2$. We prove the following results. 1) Let $0 \le \beta < \gamma $ be two integers, ($\gamma \ge 2)$,…

Products of $M$ i.i.d. random matrices of size $N \times N$ are related to classical limit theorems in probability theory ($N=1$ and large $M$), to Lyapunov exponents in dynamical systems (finite $N$ and large $M$), and to universality in…

Let $\lambda^{*}>0$ denote the largest possible value of $\lambda$ such that $$ \{{array}{lllllll} \Delta^{2}u=\lambda(1+u)^{p} & {in}\ \ \B, %0<u\leq 1 & {in}\ \ \B, u=\frac{\partial u}{\partial n} =0 & {on}\ \ \partial \B {array}. $$ has…

Given an integer $g$ and also some given integers $m$ (sufficiently large) and $c_1,\dots, c_m$, we show that the number of all non-negative integers $n\le M$ with the property that there exist non-negative integers $k_1,\dots, k_m$ such…

Consider an $n\times n$ matrix $P$ with the following properties. All entries in $P$ are positive or $0$, the sum of each row is 1 and for all $i$ and $j$ in $\{1,\dots,n\}$ there exists a natural number $k$ such that the $(i,j)$ entry of…

The trace norm of a matrix is the sum of its singular values. This paper presents results on the minimum trace norm $\psi_{n}\left( m\right) $ of $\left( 0,1\right) $-matrices of size $n\times n$ with exactly $m$ ones. It is shown that: (1)…

Let $\mathscr{A}$ be a nonempty set of infinite matrices of linear operators between two topological vector spaces. We show that a sequence is uniformly $\mathscr{A}$-summable if and only if it is $B$-summable for all matrices $B$ of linear…

Let $\{A_n\}_{n=1}^{\infty}$ be a sequence of events on a probability space $(\Omega,\mathcal{F},\mathbf{P})$. We show that if $\lim_{m\to\infty}\sum_{n=1}^{m}w_n\mathbf{P}(A_n)=\infty$ where each $w_n\in\mathbb{R}$, then…

Suppose that we are given an infinite binary sequence which is random for a Bernoulli measure of parameter $p$. By the law of large numbers, the frequency of zeros in the sequence tends to~$p$, and thus we can get better and better…

Let $m$, $n$, $a_1$, ..., $a_r$, $b_1$, ..., $b_r$ be integers with $1\leq a_1<...<a_r\leq m$ and $1\leq b_1<...<b_r\leq n$. And let $x$ be the universal $m\times n$ matrix with the property that $i$-minors of first $a_i-1$ rows and first…

Let $M_{n}$ denote a random symmetric $n\times n$ matrix, whose entries on and above the diagonal are i.i.d. Rademacher random variables (taking values $\pm 1$ with probability $1/2$ each). Resolving a conjecture of Vu, we prove that the…

We study the statistics of the largest eigenvalues of $p \times p$ sample covariance matrices $\Sigma_{p,n} = M_{p,n}M_{p,n}^{*}$ when the entries of the $p \times n$ matrix $M_{p,n}$ are sparse and have a distribution with tail…

Fix some $p\in[0,1]$ and a positive integer $n$. The discrete Bak-Sneppen model is a Markov chain on the space of zero-one sequences of length $n$ with periodic boundary conditions. At each moment of time a minimum element (typically, zero)…