English
Related papers

Related papers: The Characteristic Polynomial of a Random Permutat…

200 papers

Our goal is to study statistical properies of "dielectric resonances" which are poles of conductance of a large random $LC$ network. Such poles are a particular example of eigenvalues $\lambda_n$ of matrix pencils ${\bf H}-\lambda {\bf W}$,…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov

We consider random stochastic matrices $M$ with elements given by $M_{ij}=|U_{ij}|^2$, with $U$ being uniformly distributed on one of the classical compact Lie groups or associated symmetric spaces. We observe numerically that, for large…

Mathematical Physics · Physics 2020-03-03 Lucas H. Oliveira , Marcel Novaes

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…

Combinatorics · Mathematics 2009-08-07 Michael Lugo

Let X_N= (X_1^(N), ..., X_p^(N)) be a family of N-by-N independent, normalized random matrices from the Gaussian Unitary Ensemble. We state sufficient conditions on matrices Y_N =(Y_1^(N), ..., Y_q^(N)), possibly random but independent of…

Probability · Mathematics 2011-05-19 C. Male

We exhibit a procedure to asymptotically enumerate monotone grid classes of permutations. This is then applied to compute the asymptotic number of permutations in any connected one-corner class. Our strategy consists of enumerating the…

Combinatorics · Mathematics 2025-07-02 Noura Alshammari , David Bevan

Normalized eigenvalue counting measure of the sum of two Hermitian (or real symmetric) matrices $A_{n}$ and $B_{n}$ rotated independently with respect to each other by the random unitary (or orthogonal) Haar distributed matrix $U_{n}$ (i.e.…

Mathematical Physics · Physics 2016-08-15 L. Pastur , V. Vasilchuk

Permutations of correlated sequences of random variables appear naturally in a variety of applications such as graph matching and asynchronous communications. In this paper, the asymptotic statistical behavior of such permuted sequences is…

Information Theory · Computer Science 2020-01-22 Farhad Shirani , Siddharth Garg , Elza Erkip

We study a new class of matrix models, formulated on a lattice. On each site are $N$ states with random energies governed by a Gaussian random matrix Hamiltonian. The states on different sites are coupled randomly. We calculate the density…

Condensed Matter · Physics 2009-10-22 E. Brézin , A. Zee

We introduce and study a class of discrete particle ensembles that naturally arise in connection with classical random matrix ensembles, log-gases and Jack polynomials. Under technical assumptions on a general analytic potential we prove…

Probability · Mathematics 2022-07-20 Evgeni Dimitrov , Alisa Knizel

We present the results of systematic numerical computations relating to the extreme value statistics of the characteristic polynomials of random unitary matrices drawn from the Circular Unitary Ensemble (CUE) of Random Matrix Theory. In…

Statistical Mechanics · Physics 2018-10-24 Yan V. Fyodorov , Sven Gnutzmann , Jonathan P. Keating

Since the seminal work of Keating and Snaith, the characteristic polynomial of a random Haar-distributed unitary matrix has seen several of its functional studied or turned into a conjecture; for instance: $ \bullet $ its value in $1$…

Probability · Mathematics 2020-11-05 Yacine Barhoumi-Andréani

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha

We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the…

Probability · Mathematics 2020-02-04 Dirk Zeindler

In this work we provide a novel approach for computing the coefficients of the characteristic polynomial of a square matrix. We demonstrate that each coefficient can be efficiently represented by a set of circle graphs. Thus, one can employ…

Mathematical Physics · Physics 2007-11-08 Agapitos Hatzinikitas

The joint moments of the derivatives of the characteristic polynomial of a random unitary matrix, and also a variant of the characteristic polynomial that is real on the unit circle, in the large matrix size limit, have been studied…

Probability · Mathematics 2024-10-16 Theodoros Assiotis , Mustafa Alper Gunes , Jonathan P. Keating , Fei Wei

We compute the leading asymptotics of the maximum of the (centered) logarithm of the absolute value of the characteristic polynomial, denoted $\Psi_N$, of the Ginibre ensemble as the dimension $N$ of the random matrix tends to infinity. The…

Probability · Mathematics 2020-08-26 Gaultier Lambert

A one-parameter family of point processes describing the distribution of the critical points of the characteristic polynomial of large random Hermitian matrices on the scale of mean spacing is investigated. Conditionally on the Riemann…

Probability · Mathematics 2017-08-18 Sasha Sodin

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

Probability · Mathematics 2014-06-30 Tobias Johnson

We give abstract versions of the large deviation theorem for the distribution of zeros of polynomials and apply them to the characteristic polynomials of Hermitian random matrices. We obtain new estimates related to the local semi-circular…

Complex Variables · Mathematics 2016-11-15 Tien-Cuong Dinh