English
Related papers

Related papers: Fluctuations of interlacing sequences

200 papers

The irreducible decomposition of successive restriction and induction of irreducible representations of a symmetric group gives rise to a Markov chain on Young diagrams keeping the Plancherel measure invariant. Starting from this Res-Ind…

Probability · Mathematics 2019-06-25 Akihito Hora

The evolution of many stochastic systems is accurately described by random walks on graphs. We here explore the close connection between local steady-state fluctuations of random walks and the global structure of the underlying graph.…

Statistical Mechanics · Physics 2022-10-25 M. Bruderer

The transition measure is a foundational concept introduced by Sergey Kerov to represent the shape of a Young diagram as a centered probability measure on the real line. Over a period of decades the transition measure turned out to be an…

Probability · Mathematics 2025-07-17 Piotr Śniady

We consider the adjacency matrix $A$ of a large random graph and study fluctuations of the function $f_n(z,u)=\frac{1}{n}\sum_{k=1}^n\exp\{-uG_{kk}(z)\}$ with $G(z)=(z-iA)^{-1}$. We prove that the moments of fluctuations normalized by…

Mathematical Physics · Physics 2015-05-14 M. Shcherbina , B. Tirozzi

Let $(X_n)_{n \ge 0}$ be an irreducible, aperiodic, homogeneous Markov chain, with state space a totally ordered finite alphabet of size $m$. Using combinatorial constructions and weak invariance principles, we obtain the limiting shape of…

Probability · Mathematics 2020-09-07 Christian Houdré , Trevis J. Litherland

An important problem in applied dynamical systems is to compute the external forcing that provokes the largest response of a desired observable quantity. For this, we investigate the perturbation theory of Markov matrices in connection with…

Dynamical Systems · Mathematics 2025-07-21 Manuel Santos Gutierrez , Niccolo Zagli , Giulia Carigi

Lower bounds on fluctuations of thermodynamic currents depend on the nature of time: discrete or continuous. To understand the physical reason, we compare current fluctuations in discrete-time Markov chains and continuous-time master…

Statistical Mechanics · Physics 2018-03-21 Davide Chiuchiù , Simone Pigolotti

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

Combinatorics · Mathematics 2017-01-20 Dario De Stavola

We consider, following the work of S. Kerov, random walks which are continuous-space generalizations of the Hook Walks defined by Greene-Nijenhuis-Wilf, performed under the graph of a continual Young diagram. The limiting point of these…

Probability · Mathematics 2007-05-23 Dan Romik

We develop a new methodology for the fluctuation theory of continuous-time skip-free Markov chains, extending the recent work of Choi and Patie [5] for discrete-time skip-free Markov chains. As the main application we use it to derive a…

Probability · Mathematics 2022-08-31 R. Loeffen , P. Patie , J. Wang

Covariances and variances of linear statistics of a point process can be written as integrals over the truncated two-point correlation function. When the point process consists of the eigenvalues of a random matrix ensemble, there are often…

Mathematical Physics · Physics 2022-05-04 Peter J. Forrester

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

The Kuramoto model has been introduced to describe synchronization phenomena observed in groups of cells, individuals, circuits, etc. The model consists of $N$ interacting oscillators on the one dimensional sphere $\mathbf{S}^{1}$, driven…

Probability · Mathematics 2013-01-29 Eric Luçon

Consider an $n\times k$ matrix of i.i.d. Bernoulli random numbers with $p=1/2$. Dual RSK algorithm gives a bijection of this matrix to a pair of Young tableaux of conjugate shape, which is manifestation of skew Howe $GL_{n}\times…

Probability · Mathematics 2026-03-31 Anton Nazarov , Anton Selemenchuk

We address the issue of the Central Limit Theorem for (both local and global) empirical measures of diffusions interacting on a possibly diluted Erd\H{o}s-R\'enyi graph. Special attention is given to the influence of initial condition (not…

Probability · Mathematics 2022-08-11 Fabio Coppini , Eric Luçon , Christophe Poquet

We introduce and study a family of Markov processes on partitions. The processes preserve the so-called z-measures on partitions previously studied in connection with harmonic analysis on the infinite symmetric group. We show that the…

Mathematical Physics · Physics 2007-05-23 Alexei Borodin , Grigori Olshanski

The branching rule for the tower of wreath products of a finite group by the symmetric groups induces a stochastic process on the set of multiple Young diagrams through random transitions of boxes of the diagrams between one another. We…

Probability · Mathematics 2025-09-10 Akihito Hora

We study the large deviations of current-type observables defined for Markov diffusion processes evolving in smooth bounded regions of $\mathbb{R}^d$ with reflections at the boundaries. We derive for these the correct boundary conditions…

Statistical Mechanics · Physics 2021-06-22 Emil Mallmin , Johan du Buisson , Hugo Touchette

In probability theory, equalities are much less than inequalities. In this paper, we find a series of equalities which characterize the symmetry of the forming times of a family of similar cycles for discrete-time and continuous-time Markov…

Probability · Mathematics 2014-07-21 Chen Jia , Daquan Jiang , Minping Qian

Vershik and Kerov conjectured in 1985 that dimensions of irreducible representations of finite symmetric groups, after appropriate normalization, converge to a constant with respect to the Plancherel family of measures on the space of Young…

Representation Theory · Mathematics 2014-07-28 Alexander I. Bufetov