Related papers: Pal's permanent conjecture: proof for block unifor…
The aim of the paper is to find representation for solutions of $2\times 2$ system of ordinary differential equations $$ \mathbf{y^\prime} - B(x)\mathbf{y} = \lambda A(x)\mathbf{y}, \quad \ x \in [0, 1], $$ where $A(x) = diag\{a_1(x),…
Let $H$ be a positive semi-definite matrix partitioned in $\beta\times \beta$ Hermitian blocks, $H=[A_{s,t}]$, $1\le s,t,\le \beta$. Then, for all symmetric norms, {equation*} \| H \| \le \| \sum_{s=1}^{\beta} A_{s,s} \|. {equation*} The…
This is a conitunation of [1] and [2]. We prove that if function $f$ belongs to the class $\Lambda_{\omega} \overset{\text{def}}{=} \{f: \omega_{f}(\delta)\leq \text{const} \omega(\delta)\} $ for an arbitrary modulus of continuity $\omega$,…
Burchnall and Chaundy showed that if two ODOs $P$, $Q$ with analytic coefficients commute there exists a polynomial $f(\lambda ,\mu)$ with complex coefficients such that $f(P,Q)=0$, called the BC-polynomial. This polynomial can be computed…
A "mysterious" relation between the number variance and the variance of the $L$-th ordered eigenvalue, first suggested by French et al. [Ann. Phys. 113, 277 (1978)], is revisited and proven to be asymptotically exact for the $\beta=2$ Dyson…
A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…
For any $\alpha\in (0,1)$ and any $n^{\alpha}\leq d\leq n/2$, we show that $\lambda(G)\leq C_\alpha \sqrt{d}$ with probability at least $1-\frac{1}{n}$, where $G$ is the uniform random $d$-regular graph on $n$ vertices, $\lambda(G)$ denotes…
We prove that there is a constant $c > 0$ depending only on $M \geq 1$ and $\mu \geq 0$ such that $$\int_y^{y+a}{|g(t)| \, dt} \geq \exp (-c/(a\delta))\,, a \in (0,\pi]\,,$$ for every $g$ of the form $$g(t) = \sum_{j=0}^n{a_j…
In a previous work [J. Math. Phys. {\bf 35} (1994), 2539--2551], generalized hypergeometric functions have been used to a give a rigorous derivation of the large $s$ asymptotic form of the general $\beta > 0$ gap probability $E_\beta^{\rm…
We show that a normal matrix $A$ with coefficient in $\mathbb C[[X]]$, $X=(X_1, \ldots, X_n)$, can be diagonalized, provided the discriminant $\Delta_A $ of its characteristic polynomial is a monomial times a unit. The proof is an…
We give an elementary symmetric function expansion for $M\Delta_{m_\gamma e_1}\Pi e_\lambda^{\ast}$ and $M\Delta_{m_\gamma e_1}\Pi s_\lambda^{\ast}$ when $t=1$ in terms of what we call $\gamma$-parking functions and lattice $\gamma$-parking…
I study the product of independent identically distributed $D\times D$ random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially to a probability…
We prove two dichotomy theorems about sequences of operators into $L_1$ given by random matrices. In the second theorem we assume that the entries of each random matrix form a sequence of independent, symmetric random variables. Then the…
We study pseudospectral and spectral functions for Hamiltonian system $Jy'-B(t)=\lambda\Delta(t)y$ and differential equation $l[y]=\lambda\Delta(t)y$ with matrix-valued coefficients defined on an interval $\mathcal{I}=[a,b)$ with the…
Given a Lipschitz function $f:\{1,...,d\}^\mathbb{N} \to \mathbb{R}$, for each $\beta>0$ we denote by $\mu_\beta$ the equilibrium measure of $\beta f$ and by $h_\beta$ the main eigenfunction of the Ruelle Operator $L_{\beta f}$. Assuming…
We study the dimensional asymptotics of the effective actions, or functional determinants, for the Dirac operator D and Laplacians \Delta +\beta R on round S^n. For Laplacians the behavior depends on ``the coupling strength'' \beta, and one…
A symmetric doubly stochastic matrix A is said to be determined by its spectra if the only symmetric doubly stochastic matrices that are similar to A are of the form $P^TAP$ for some permutation matrix P. The problem of characterizing such…
Let $(\Omega,{\cal F},P)$ be a probability space and $L^{0}({\cal F},R)$ the algebra of equivalence classes of real-valued random variables on $(\Omega,{\cal F},P)$. When $L^{0}({\cal F},R)$ is endowed with the topology of convergence in…
Let $A$ be drawn uniformly at random from the set of all $n\times n$ symmetric matrices with entries in $\{-1,1\}$. We show that \[ \mathbb{P}( \det(A) = 0 ) \leq e^{-cn},\] where $c>0$ is an absolute constant, thereby resolving a…
Let $C$ be an $[n,k]$ linear code chosen uniformly at random over a finite field $\mathbb{F}_q$ of size $q$. The following asymptotic probability of $C$ being maximum distance separable (MDS) as $q,n,k\to\infty$ is known: If…