Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
42 views

Limiting value of trace of resolvent matrix involving two independent Wishart random matrices

Let $n_1$, $n_2$, and $d$ be positive integers tending to infinity such that $$ d/n_k \to \phi_k \in (0,\infty). $$ Let $X_1 \in \mathbb R^{n_1 \times d}$ and $X_2^{n_2 \times d}$ be independent ...
dohmatob's user avatar
  • 6,853
5 votes
0 answers
244 views

$\log\det$ asymptotics of a skew-circulant matrix with additive diagonal bimodal disorder

I'd like to share a problem that I have been dealing with for a longer time now. In the framework of quenched disorder in the square-lattice Ising model I want to calculate, for large even $M$, the ...
Fred Hucht's user avatar
  • 3,691
1 vote
0 answers
57 views

Limiting value of expectation of trace of truncated Gram matrix

Let $n$ and $d$ be large positive integers such that $d/n = a \in (0,1)$, fixed. Let $x_1,\ldots,x_n$ be iid random vectors from $N(0,I_d)$. Fix $b \in (0,1]$ and a unit-vector $v \in \mathbb R^d$, ...
dohmatob's user avatar
  • 6,853
2 votes
0 answers
96 views

Limiting value of $\dfrac{1}{m}\mathrm{tr}(FAF^\top (FBF^\top)^{-1})$, where $F$ has iide $N(0,1)$ entries and $A,B$ are deterministic

Let $F=F_{m,d}$ be a random $m \times d$ matrix with iid entries from $N(0,1)$. Let $A=A_d$ and $B=B_d$ be deterministic $d \times d$ positive-definite matrices. In case it helps, it may be assumed ...
dohmatob's user avatar
  • 6,853
0 votes
0 answers
60 views

Norms of Wigner matrices under power law decay

Suppose $\Sigma=\operatorname{diag}(h)$ where $h=(1^{-p},2^{-p},3^{-p},\ldots,d^{-p})$ and $p> 1$ $X$ is a matrix with $b$ rows sampled independently from $\operatorname{Normal}(0,\Sigma)$ Suppose $...
Yaroslav Bulatov's user avatar
2 votes
0 answers
194 views

Harish-Chandra–Itzykson–Zuber integral with two terms

We know $$ \int \mathcal{D}U \exp(\mathrm{Tr}(AUBU^*)) $$ can be computed by Harish-Chandra–Itzykson–Zuber(HCIZ) integral. I am wondering whether it is possible to compute $$ I=\int \mathcal{D}U \exp(\...
user853186's user avatar
3 votes
1 answer
436 views

Use statistical physics ideas ("replica trick") to compute asymptotic value of $\inf_{\|w\| \le r} (1/n)\|Xw-y\|^2$ for random $X$ and $y$

I'm trying to get my head around the "replica trick" and it's mathematically rigorous formulations (due to Talagrand, Parchenko, etc.). I was wondering to myself that a solution or insight ...
dohmatob's user avatar
  • 6,853
3 votes
0 answers
78 views

Using Kac-Rice formula to count average number of sub-regions carved out by $n$ random hyper-planes

Context. This is the first in a set of tiny pieces of a problem I've formulated to help me measure the "complexity" of certain piecewise linear functions. Thanks in advance for your help and patience. ...
dohmatob's user avatar
  • 6,853
0 votes
0 answers
124 views

How to mathematically justify the "sampling" over only $100$ random matrices to estimate percolation thresholds?

As mentioned in the textbook "Introduction to Percolation Theory" (Chapter 4) by Stauffer et al., the variation of spanning cluster percolation probability $\Pi$ in a finite $L < \infty$ square ...
user avatar
2 votes
1 answer
355 views

Singular values of sparse random real-valued matrix

I was wondering if anyone knew of any results regarding the limiting distribution of singular values for sparse random real-valued matrices? Specifically, let $X$ be an $N\times M$ matrix with real-...
user19346's user avatar
  • 135
3 votes
2 answers
715 views

Matrix model for "$\beta$-Ginibre" ensembles

A very well known result in random matrix theory is that there exists "nice" (i.e., with independent entries) tridiagonal matrix for the $\beta$-ensembles of random matrix theory $$\propto\prod_{i<...
Raisin Bread's user avatar
2 votes
0 answers
1k views

Random matrices whose limit gives exact Wigner surmise

Let $M$ come from an ensemble of $N\times N$ matrices. The Wigner surmise is density function $p^W_0(s)=\frac{\pi}{2}se^{-\pi s^2/4}$. From a random matrix point of view, we can write $\rho^W_0(s)=\...
Alex R.'s user avatar
  • 4,952
6 votes
0 answers
375 views

Kasteleyn, Gessel-Viennot and eigenvalues

The Kasteleyn matrix (for counting perfect matchings) and the Lindström-Gessel-Viennot matrix (for counting families of nonintersecting lattice paths) are tightly related, as observed many times by ...
Benjamin Young's user avatar
40 votes
1 answer
5k views

When should we expect Tracy-Widom?

The Tracy-Widom law describes, among other things, the fluctuations of maximal eigenvalues of many random large matrix models. Because of its universal character, it obtained his position on the ...
Adrien Hardy's user avatar
  • 2,135