English
Related papers

Related papers: Monotonous subsequences and the descent process of…

200 papers

We apply the method of moments to prove a recent conjecture of Haikin, Zamir and Gavish (2017) concerning the distribution of the singular values of random subensembles of Paley equiangular tight frames. Our analysis applies more generally…

Information Theory · Computer Science 2019-05-14 Mark Magsino , Dustin G. Mixon , Hans Parshall

We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd{\H o}s-R{\'e}nyi graph $G(N,p)$. Recently, it was shown by Lee, up to an…

Probability · Mathematics 2023-05-05 Jiaoyang Huang , Horng-Tzer Yau

We obtain asymptotics of large Hankel determinants whose weight depends on a one-cut regular potential and any number of Fisher-Hartwig singularities. This generalises two results: 1) a result of Berestycki, Webb and Wong [5] for root-type…

Mathematical Physics · Physics 2018-02-28 Christophe Charlier

A class of parabolic cross-diffusion systems modeling the interaction of an arbitrary number of population species is analyzed in a bounded domain with no-flux boundary conditions. The equations are formally derived from a random-walk…

Analysis of PDEs · Mathematics 2015-02-20 Nicola Zamponi , Ansgar Jüngel

We study a class of interacting particle systems on $\mathbb{R}$ with two types. Particles evolve by independent jumps sampled from a fixed distribution, with type-dependent jump rates $v_+$, $v_-$ and stochastic type switching driven by…

Probability · Mathematics 2026-05-14 Sayan Banerjee , Andrew Nguyen

We consider a class of stochastic dynamical systems, called piecewise deterministic Markov processes, with states $(x, \s)\in \O\times \G$, $\O$ being a region in $\bbR^d$ or the $d$--dimensional torus, $\G$ being a finite set. The…

Statistical Mechanics · Physics 2009-02-25 Alessandra Faggionato , Davide Gabrielli , Marco Ribezzi Crivellari

In this paper we consider a probability distribution on plane partitions, which arises as a one-parameter generalization of the q^{volume} measure. This generalization is closely related to the classical multivariate Hall-Littlewood…

Probability · Mathematics 2016-12-13 Evgeni Dimitrov

In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which…

Probability · Mathematics 2016-06-08 Maciej Dołęga , Valentin Féray

We consider a diffusion on a bounded domain, assuming that the system is irreducible inside the domain and that the diffusion has varying degree of degeneracy on the domain's boundary. The long-term statistical properties of typical…

Probability · Mathematics 2025-08-29 Yuri Bakhtin , Renaud Raquépas , Lai-Sang Young

We show that the supremum of the average of the Airy process and its time reversal minus a parabola is distributed as the maximum of two independent GUE Tracy-Widom random variables. The proof is obtained by considering a directed last…

Probability · Mathematics 2013-11-21 Jinho Baik , Zhipeng Liu

We consider $N\times N$ symmetric or hermitian random matrices with independent, identically distributed entries where the probability distribution for each matrix element is given by a measure $\nu$ with a subexponential decay. We prove…

Mathematical Physics · Physics 2017-08-23 Laszlo Erdos

We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with $N$ nodes. First, we consider complete graphs. Second, we study Erd\H{o}s-R\'{e}nyi (ER) random graphs with edge probability $p=c/N$…

Disordered Systems and Neural Networks · Physics 2025-12-16 Mahdi Sarikhani , Alexander K. Hartmann

We consider the totally asymmetric simple exclusion process, a model in the KPZ universality class. We focus on the fluctuations of particle positions starting with certain deterministic initial conditions. For large time t, one has regions…

Mathematical Physics · Physics 2008-11-01 Alexei Borodin , Patrik L. Ferrari , Tomohiro Sasamoto

We study the asymptotic behaviour of Betti numbers, twisted torsion and other spectral invariants of sequences of locally symmetric spaces. Our main results are uniform versions of the DeGeorge--Wallach Theorem, of a theorem of Delorme and…

Representation Theory · Mathematics 2017-01-03 Miklos Abert , Nicolas Bergeron , Ian Biringer , Tsachik Gelander , Nikolay Nikolov , Jean Raimbault , Iddo Samet

We establish a quantitative version of the Tracy--Widom law for the largest eigenvalue of high dimensional sample covariance matrices. To be precise, we show that the fluctuations of the largest eigenvalue of a sample covariance matrix…

Probability · Mathematics 2021-08-21 Kevin Schnelli , Yuanyuan Xu

In 1916, MacMahon showed that permutations in $S_n$ with a fixed descent set $I$ are enumerated by a polynomial $d_I(n)$. Diaz-Lopez, Harris, Insko, Omar, and Sagan recently revived interest in this descent polynomial, and suggested the…

Combinatorics · Mathematics 2020-12-01 Kaarel Hänni

The Tracy-Widom distribution that has been much studied in recent years can be thought of as an extreme value distribution. We discuss interpolation between the classical extreme value distribution $\exp(-\exp(-x))$, the Gumbel distribution…

Probability · Mathematics 2007-05-23 Kurt Johansson

We consider TASEP in continuous time with non-random initial conditions and arbitrary fixed density of particles rho. We show GOE Tracy-Widom universality of the one-point fluctuations of the associated height function. The result phrased…

Probability · Mathematics 2018-05-01 Patrik L. Ferrari , Alessandra Occelli

A sorting network is a shortest path from 12...n to n...21 in the Cayley graph of S_n generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n->infinity the space-time process of swaps converges to the…

Probability · Mathematics 2011-11-10 Omer Angel , Alexander E. Holroyd , Dan Romik , Balint Virag

This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $\theta>1$. The eigenvalues are identified to be proportional to the content polynomials of…

Probability · Mathematics 2022-09-21 Alperen Y. Özdemir