English
Related papers

Related papers: The Eigenvalue Point Process for Symmetric Group P…

200 papers

In this paper we focus on the finite n probability distribution function of the largest eigenvalue in the classical Gaussian Ensemble of n by n matrices (GEn). We derive the finite n largest eigenvalue probability distribution function for…

Probability · Mathematics 2011-01-28 Leonard N. Choup

In this paper, we derive an integral representation for the distribution of the number of types $K_n$ in the Ewens-Pitman model. Based on this representation, we also establish precise large deviations and precise moderate deviations for…

Probability · Mathematics 2025-12-16 Zhiqi Peng , Youzhou Zhou

The Ewens sampling formula with parameter $\alpha$ is the distribution on $S_n$ which gives each $\pi\in S_n$ weight proportional to $\alpha^{C(\pi)}$, where $C(\pi)$ is the number of cycles of $\pi$. We show that, for any fixed $\alpha$,…

Group Theory · Mathematics 2019-01-23 Sean Eberhard

Let $S_n$ be the symmetric group on the set $\{1,2,\ldots,n\}$. Given a permutation $\sigma=\sigma_1\sigma_2 \cdots \sigma_n \in S_n$, we say it has a peak at index $i$ if $\sigma_{i-1}<\sigma_i>\sigma_{i+1}$. Let $\text{Peak}(\sigma)$ be…

Combinatorics · Mathematics 2024-01-22 Alexander Diaz-Lopez , Kathryn Haymaker , Kathryn Keough , Jeongbin Park , Edward White

The eigenvalues for the minors of real symmetric ($\beta=1$) and complex Hermitian ($\beta=2$) Wigner matrices form the Wigner corner process, which is a multilevel interlacing particle system. In this paper, we study the microscopic…

Probability · Mathematics 2019-07-25 Jiaoyang Huang

Kerov, Olshanski and Vershik introduced the so-called virtual permutations, defined as families of permutations $(\sigma_N)_{N \geq 1}$, $\sigma_N$ in the symmetric group of order $N$, such that the cycle structure of $\sigma_N$ can be…

Probability · Mathematics 2010-08-31 Joseph Najnudel , Ashkan Nikeghbali

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

A family of random matrix ensembles interpolating between the GUE and the Ginibre ensemble of $n\times n$ matrices with iid centered complex Gaussian entries is considered. The asymptotic spectral distribution in these models is uniform in…

Probability · Mathematics 2010-03-23 Martin Bender

Given a random quantum state of multiple distinguishable or indistinguishable particles, we provide an effective method, rooted in symplectic geometry, to compute the joint probability distribution of the eigenvalues of its one-body reduced…

Quantum Physics · Physics 2014-10-21 Matthias Christandl , Brent Doran , Stavros Kousidis , Michael Walter

We show that the distribution of (a suitable rescaling of) a single eigenvalue gap $\lambda_{i+1}(M_n)-\lambda_i(M_n)$ of a random Wigner matrix ensemble in the bulk is asymptotically given by the Gaudin-Mehta distribution, if the Wigner…

Probability · Mathematics 2012-09-03 Terence Tao

In this paper we focus on the large n probability distribution function of the largest eigenvalue in the Gaussian Orthogonal Ensemble of n by n matrices (GOEn). We prove an Edgeworth type Theorem for the largest eigenvalue probability…

Probability · Mathematics 2009-11-13 Leonard N. Choup

We give overcrowding estimates for the Sine_beta process, the bulk point process limit of the Gaussian beta-ensemble. We show that the probability of having at least n points in a fixed interval is given by $e^{-\frac{\beta}{2} n^2…

Probability · Mathematics 2015-06-24 Diane Holcomb , Benedek Valkó

This manuscript has two goals: 1. To write an explicit description of the degenerate residual spectrum of the split, simple, simply-connected, exceptional groups of type $E_n$ (for $n=6,7,8$). 2. To set a practical guide for similar…

Representation Theory · Mathematics 2023-12-05 Hezi Halawi , Avner Segal

Transfer operators such as the Perron--Frobenius or Koopman operator play an important role in the global analysis of complex dynamical systems. The eigenfunctions of these operators can be used to detect metastable sets, to project the…

Dynamical Systems · Mathematics 2019-12-02 Stefan Klus , Ingmar Schuster , Krikamol Muandet

We present a certifiable algorithm to calculate the eigenvalue density function -- the number of eigenvalues within an infinitesimal interval -- for an arbitrary 1D interacting quantum spin system. Our method provides an arbitrarily…

Strongly Correlated Electrons · Physics 2007-05-23 Tobias J. Osborne

We consider eigenvalues of a product of n non-Hermitian, independent random matrices. Each matrix in this product is of size N\times N with independent standard complex Gaussian variables. The eigenvalues of such a product form a…

Mathematical Physics · Physics 2015-06-12 Gernot Akemann , Eugene Strahov

We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$,…

Probability · Mathematics 2007-05-23 Jinho Baik , Gerard Ben Arous , Sandrine Peche

The Ewens sampling formula is a distribution related to the random partition of a positive integer. In this study, we investigate the issue of non-existence solutions in parameter estimation under the distribution. As a result, the first…

Statistics Theory · Mathematics 2021-05-25 Masayo Y. Hirose , Shuhei Mano

We use representation theory of $S_n$ to analyze the mixing of permutation cycle type statistics $a_j(\sigma) = ${# of $j$-cycles of $\sigma$} for any fixed $j$ and $\sigma$ resulting from a random $i$-cycle walk on $S_n$. We also derive…

Combinatorics · Mathematics 2025-12-17 Dominic Arcona

We consider sample covariance matrices $S_N=\frac{1}{p}\Sigma_N^{1/2}X_NX_N^* \Sigma_N^{1/2}$ where $X_N$ is a $N \times p$ real or complex matrix with i.i.d. entries with finite $12^{\rm th}$ moment and $\Sigma_N$ is a $N \times N$…

Probability · Mathematics 2009-11-17 Olivier Ledoit , Sandrine Péché