English
Related papers

Related papers: About universality of large deviation principles f…

200 papers

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

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

We consider expansive homeomorphisms with the specification property. We give a new simple proof of a large deviation principle for Gibbs measures corresponding to a regular potential and we establish a general symmetry of the rate function…

Chaotic Dynamics · Physics 2015-05-26 Christian Maes , Evgeny Verbitskiy

We consider a generalization of the Ewens measure for the symmetric group, calculating moments of the characteristic polynomial and similar multiplicative statistics. In addition, we study the asymptotic behavior of linear statistics (such…

Probability · Mathematics 2013-03-14 Christopher Hughes , Joseph Najnudel , Ashkan Nikeghbali , Dirk Zeindler

We show global uniqueness of the solution to a class of constrained variational problems, using scaling properties. This is used to establish the essential uniqueness of solutions of a large deviations problem in multiple dimensions. The…

Probability · Mathematics 2007-11-15 Adam Shwartz , Alan Weiss

We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, $W\sim N$. All previous results concerning…

Probability · Mathematics 2016-04-18 Paul Bourgade , Laszlo Erdos , Horng-Tzer Yau , Jun Yin

We prove, under mild conditions on fixed points and two cycles, the asymptotic normality of vincular pattern counts for a permutation chosen uniformly at random in a conjugacy class.Additionally, we prove that the limiting variance is…

Combinatorics · Mathematics 2024-03-12 Valentin Féray , Mohamed Slim Kammoun

We derive a large deviation principle for families of random variables in the basin of attraction of spectrally positive stable distributions by proving a uniform version of the Tauberian theorem for Laplace-Stieltjes transforms. The main…

Probability · Mathematics 2026-05-25 Giampaolo Cristadoro , Gaia Pozzoli

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

We consider $n\times n$ Hermitian matrices with i.i.d. entries $X_{ij}$ whose tail probabilities $\mathbb {P}(|X_{ij}|\geq t)$ behave like $e^{-at^{\alpha}}$ for some $a>0$ and $\alpha \in(0,2)$. We establish a large deviation principle for…

Probability · Mathematics 2014-10-29 Charles Bordenave , Pietro Caputo

We consider complex sample covariance matrices $M_N=\frac{1}{N}YY^*$ where $Y$ is a $N \times p$ random matrix with i.i.d. entries $Y_{ij}, 1\leq i\leq N, 1\leq j \leq p$ with distribution $F$. Under some regularity and decay assumption on…

Probability · Mathematics 2011-01-05 S. Péché

We prove large deviations principles for spectral measures of perturbed (or spiked) matrix models in the direction of an eigenvector of the perturbation. In each model under study, we provide two approaches, one of which relying on large…

Probability · Mathematics 2021-09-24 Nathan Noiry , Alain Rouault

We consider a general class of statistical mechanical models of coherent structures in turbulence, which includes models of two-dimensional fluid motion, quasi-geostrophic flows, and dispersive waves. First, large deviation principles are…

Probability · Mathematics 2007-05-23 R. S. Ellis , K. Haven , B. Turkington

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

Probability · Mathematics 2018-12-21 Volker Betz , Helge Schäfer , Dirk Zeindler

We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of…

Combinatorics · Mathematics 2019-10-10 Mohamed Slim Kammoun , Mylène Maïda

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

Group algebras of permutations have proved highly useful in solving a number of problems in large N gauge theories. I review the use of permutations in classifying gauge invariants in one-matrix and multi-matrix models and computing their…

High Energy Physics - Theory · Physics 2016-05-04 Sanjaye Ramgoolam

A universal cycle for permutations of length $n$ is a cyclic word or permutation, any factor of which is order-isomorphic to exactly one permutation of length $n$, and containing all permutations of length $n$ as factors. It is well known…

Combinatorics · Mathematics 2018-07-24 Alice L. L. Gao , Sergey Kitaev , Wolfgang Steiner , Philip B. Zhang

A universal cycle (u-cycle) for permutations of length $n$ is a cyclic word, any size $n$ window of which is order-isomorphic to exactly one permutation of length $n$, and all permutations of length $n$ are covered. It is known that…

Combinatorics · Mathematics 2024-08-13 Sergey Kitaev , Dun Qiu

Large deviation principles are established for the Fleming-Viot processes with neutral mutation and selection, and the corresponding equilibrium measures as the sampling rate goes to 0. All results are first proved for the finite allele…

Probability · Mathematics 2016-09-07 Donald Dawson , Shui Feng