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

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

We consider the problem of approximating the set of eigenvalues of the covariance matrix of a multivariate distribution (equivalently, the problem of approximating the "population spectrum"), given access to samples drawn from the…

We prove an Eyring-Kramers law for the small eigenvalues and mean first-passage times of a metastable Markovian jump process which is invariant under a group of symmetries. Our results show that the usual Eyring-Kramers law for asymmetric…

We analyze the distribution of eigenvectors for mesoscopic, mean-field perturbations of diagonal matrices in the bulk of the spectrum. Our results apply to a generalized $N\times N$ Rosenzweig-Porter model. We prove that the eigenvectors…

Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the amount of linear algebra computations and exploit a thinner…

We present a new approach to the eigensystem multiscale analysis (EMSA) for random Schr\"odinger operators that relies on the Wegner estimate. The EMSA treats all energies of the finite volume operator in an energy interval at the same…

We consider the single eigenvalue fluctuations of random matrices of general Wigner-type, under a one-cut assumption on the density of states. For eigenvalues in the bulk, we prove that the asymptotic fluctuations of a single eigenvalue…

This paper studies the eigenvalue problem $K \psi = \lambda \psi$ associated with a Fredholm integral operator $K$ defined by a smooth kernel. The focus is on analyzing the convergence behaviour of numerical approximations to eigenvalues…

We apply the operation of random independent thinning on the eigenvalues of $n\times n$ Haar distributed unitary random matrices. We study gap probabilities for the thinned eigenvalues, and we study the statistics of the eigenvalues of…

We study the eigenvalue distributions for sums of independent rank-one $k$-fold tensor products of large $n$-dimensional vectors. Previous results in the literature assume that $k=o(n)$ and show that the eigenvalue distributions converge to…

Although the conjugacy classes of the general linear group are known, it is not obvious (from the canonic form of matrices) that two permutation matrices are similar if and only if they are conjugate as permutations in the symmetric group,…

We describe the fluctuations of the overlap between two replicas in the 2-spin spherical SK model about its limiting value in the low temperature phase. We show that the fluctuations are of order $N^{-1/3}$ and are given by a simple,…

We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $\nu_{ij}$ whose first two moments coincide with those of the…

A connection between the semigroup of the Cauchy process killed upon exiting a domain $D$ and a mixed boundary value problem for the Laplacian in one dimension higher known as the "mixed Steklov problem," was established in a previous paper…

We describe the asymptotic distribution of the eigenvalues of interior transmission problem in absorbing medium. We apply the Cartwright's theory and the technique from asymptotic periodic entire function theory. We find a Weyl's type of…

We study the complexity of sampling from a distribution over all index subsets of the set $\{1,...,n\}$ with the probability of a subset $S$ proportional to the determinant of the submatrix $\mathbf{L}_S$ of some $n\times n$ p.s.d. matrix…

Discrete random probability measures are central to Bayesian inference, particularly as priors for mixture modeling and clustering. A broad and unifying class is that of proper species sampling processes (SSPs), encompassing many Bayesian…

We give a new expression for the law of the eigenvalues of the discrete Anderson model on the finite interval $[0,N]$, in terms of two random processes starting at both ends of the interval. Using this formula, we deduce that the tail of…

The goal of this paper is to analyse the asymptotic behavior of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens…

The (n,k)-arrangement graph A(n,k) is a graph with all the k-permutations of an n-element set as vertices where two k-permutations are adjacent if they agree in exactly k-1 positions. We introduce a cyclic decomposition for k-permutations…