English
Related papers

Related papers: Monotonous subsequences and the descent process of…

200 papers

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier

It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary…

Combinatorics · Mathematics 2007-05-23 Alexander R. Its , Craig A. Tracy , Harold Widom

We consider the probability measures on Young diagrams in the $n \times k$ rectangle obtained by piecewise-continuously differentiable specializations of Schur polynomials in the dual Cauchy identity. We use a free fermionic representation…

Probability · Mathematics 2024-08-22 Dan Betea , Anton Nazarov , Pavel Nikitin , Travis Scrimshaw

We derive characteristic function identities for conditional distributions of an r-trimmed Levy process given its r largest jumps up to a designated time t. Assuming the underlying Levy process is in the domain of attraction of a stable…

Probability · Mathematics 2018-09-06 Yuguang F. Ipsen , Peter Kevei , Ross A. Maller

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

We study random permutations arising from reduced pipe dreams. Our main model is motivated by Grothendieck polynomials with parameter $\beta=1$ arising in K-theory of the flag variety. The probability weight of a permutation is proportional…

Probability · Mathematics 2025-04-17 Alejandro H. Morales , Greta Panova , Leonid Petrov , Damir Yeliussizov

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

We investigate ergodic-theoretical quantities and large deviation properties of one-dimensional intermittent maps, that have not only an indifferent fixed point but also a singular structure such that the uniform measure is invariant under…

Chaotic Dynamics · Physics 2015-06-18 Soya Shinkai , Yoji Aizawa

We study the statistical fluctuations of Lyapunov exponents in the discrete version of the non-integrable perturbed sine-Gordon equation, the dissipative ac+dc driven Frenkel-Kontorova model. Our analysis shows that the fluctuations of the…

Statistical Mechanics · Physics 2022-10-18 Jovan Odavic , Petar Mali

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on $n$ integers. Under certain…

Probability · Mathematics 2012-05-04 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

A multi-type branching process is defined as a random tree with labeled vertices, where each vertex produces offspring independently according to the same multivariate probability distribution. We demonstrate that in realizations of the…

Probability · Mathematics 2025-03-31 Jochem Hoogendijk , Ivan Kryven , Rik Versendaal

Consider a sample of a centered random vector with unit covariance matrix. We show that under certain regularity assumptions, and up to a natural scaling, the smallest and the largest eigenvalues of the empirical covariance matrix converge,…

Probability · Mathematics 2018-03-16 Djalil Chafaï , Konstantin Tikhomirov

We study asymptotics of reducible representations of the symmetric groups S_q for large q. We decompose such a representation as a sum of irreducible components (or, alternatively, Young diagrams) and we ask what is the character of a…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

Although time-dependent random media with short range correlations lead to (possibly biased) normal tracer diffusion, anomalous fluctuations occur away from the most probable direction. This was pointed out recently in 1D lattice random…

Disordered Systems and Neural Networks · Physics 2017-07-19 Pierre Le Doussal , Thimothée Thiery

We study the Tracy-Widom (TW) distribution $f_\beta(a)$ in the limit of large Dyson index $\beta \to +\infty$. This distribution describes the fluctuations of the rescaled largest eigenvalue $a_1$ of the Gaussian (alias Hermite) ensemble…

Statistical Mechanics · Physics 2026-04-06 Alain Comtet , Pierre Le Doussal , Naftali R. Smith

Random transvections generate a walk on the space of symplectic forms on $\mathbf{F}_q^{2n}$. The main result is establishing cutoff for this Markov chain. After $n+c$ steps, the walk is close to uniform while before $n-c$, it is far from…

Probability · Mathematics 2021-02-15 Jimmy He

Prolongating our previous paper on the Einstein relation, we study the motion of a particle diffusing in a random reversible environment when subject to a small external forcing. In order to describe the long time behavior of the particle,…

Probability · Mathematics 2018-06-25 Pierre Mathieu , Andrey Piatnitski

We study the genealogy of a sample of $k$ individuals taken uniformly without replacement from a continuous-time multitype Bienaym\'e--Galton--Watson process at fixed times. Our results are quite general, requiring only that the process be…

Probability · Mathematics 2026-05-13 Osvaldo Angtuncio Hernández , Juan Carlos Pardo , Simon C. Harris

We introduce perhaps the simplest models of graph evolution with choice that demonstrate discontinuous percolation transitions and can be analyzed via mathematical evolution equations. These models are local, in the sense that at each step…

Disordered Systems and Neural Networks · Physics 2011-03-31 Raissa M. D'Souza , Michael Mitzenmacher

We study a class of interacting particle systems on $\mathbb{R}$ which was recently investigated by F. G\"otze and the second author [GV14]. These ensembles generalize eigenvalue ensembles of Hermitian random matrices by allowing different…

Probability · Mathematics 2018-05-31 Thomas Kriecherbauer , Martin Venker