English
Related papers

Related papers: Random Unitary Matrices, Permutations and Painleve

200 papers

We study asymptotics of representations of the unitary groups U(n) in the limit as n tends to infinity and we show that in many aspects they behave like large random matrices. In particular, we prove that the highest weight of a random…

Representation Theory · Mathematics 2013-07-16 Benoit Collîns , Piotr Śniady

Linear statistics, a random variable build out of the sum of the evaluation of functions at the eigenvalues of a N times N random matrix,sum[j=1 to N]f(xj) or tr f(M), is an ubiquitous statistical characteristics in random matrix theory.…

Mathematical Physics · Physics 2019-12-18 Chao Min , Yang Chen

We present some Markovian approaches to prove universality results for some functions on the symmetric group. Some of those statistics are already studied in [Kammoun, 2018, 2020] but not the general case. We prove, in particular, that the…

Probability · Mathematics 2020-12-11 Mohamed Slim Kammoun

The paper discusses progress in understanding statistical properties of complex eigenvalues (and corresponding eigenvectors) of weakly non-unitary and non-Hermitian random matrices. Ensembles of this type emerge in various physical…

Chaotic Dynamics · Physics 2009-11-07 Yan V Fyodorov , H. -J Sommers

The theory of orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to functional-difference…

Mathematical Physics · Physics 2007-05-23 P. J. Forrester , N. S. Witte

A spectral average which generalises the local spacing distribution of the eigenvalues of random $ N\times N $ hermitian matrices in the bulk of their spectrum as $ N\to\infty $ is known to be a $\tau$-function of the fifth Painlev\'e…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. V. Kitaev , N. S. Witte

We address the following question: When a randomly chosen regular bipartite multi--graph is drawn in the plane in the ``standard way'', what is the distribution of its maximum size planar matching (set of non--crossing disjoint edges) and…

Combinatorics · Mathematics 2007-05-23 Marcos Kiwi , Martin Loebl

The combinatorial theory for the set of parity alternating permutations is expounded. In view of the numbers of ascents and inversions, several enumerative aspects of the set are investigated. In particular, it is shown that signed Eulerian…

Combinatorics · Mathematics 2017-06-13 Shinji Tanimoto

Tangent numbers $T_{2n-1}$, which enumerate alternating permutations of odd length, play a prominent role in the Taylor series expansion of the tangent function $\tan(x)$. In this work, we adopt a combinatorial approach based on the…

Combinatorics · Mathematics 2026-03-25 Jean-Christophe Pain

The Ulam's metric is the minimal number of moves consisting in removal of one element from a permutation and its subsequent reinsertion in different place, to go between two given permutations. Thet elements that are not moved create…

Computational Complexity · Computer Science 2021-06-08 Sebastian Bala , Andrzej Kozik

We describe a new universality class for unitary invariant random matrix ensembles. It arises in the double scaling limit of ensembles of random $n \times n$ Hermitian matrices $Z_{n,N}^{-1} |\det M|^{2\alpha} e^{-N \Tr V(M)} dM$ with…

Classical Analysis and ODEs · Mathematics 2010-07-30 A. R. Its , A. B. J. Kuijlaars , J. Ostensson

An attempt is made to describe random matrix ensembles with unitary invariance of measure (UE) in a unified way, using a combination of Tracy-Widom (TW) and Adler-Shiota-Van Moerbeke (ASvM) approaches to derivation of partial differential…

Mathematical Physics · Physics 2015-05-14 Igor Rumanov

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

The six Painlev\'e transcendants which originally appeared in the studies of ordinary differential equations have been found numerous applications in physical problems. The well-known examples among which include symmetry reduction of the…

Classical Analysis and ODEs · Mathematics 2010-08-04 Yang Chen , Lun Zhang

This is an expository account of the edge eigenvalue distributions in random matrix theory and their application in multivariate statistics. The emphasis is on the Painlev\'e representations of these distributions.

Probability · Mathematics 2011-05-23 Momar Dieng , Craig A. Tracy

We address the following question: When a randomly chosen regular bipartite multi--graph is drawn in the plane in the ``standard way'', what is the distribution of its maximum size planar matching (set of non--crossing disjoint edges) and…

Combinatorics · Mathematics 2007-06-18 Marcos Kiwi , Martin Loebl

In testing the independence of two Gaussian populations, one computes the distribution of the sample canonical correlation coefficients, given that the actual correlation is zero. The "Laplace transform" of this distribution is not only an…

Combinatorics · Mathematics 2007-05-23 M. Adler , P. van Moerbeke

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

There has recently been interest in relating properties of matrices drawn at random from the classical compact groups to statistical characteristics of number-theoretical L-functions. One example is the relationship conjectured to hold…

Mathematical Physics · Physics 2009-11-07 J. P. Keating , N. Linden , Z. Rudnick

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier