English
Related papers

Related papers: Monotonous subsequences and the descent process of…

200 papers

The distribution of descents in fixed conjugacy classes of $S_n$ has been studied, and it is shown that its moments have interesting properties. Fulman proved that the descent numbers of permutations in conjugacy classes with large cycles…

Combinatorics · Mathematics 2018-03-29 Gene B. Kim , Sangchul Lee

We extend work of McKay, Morse, and Wilf by giving exact formulas and asymptotic formulas for the number of skew Young tableaux T in two situations: (1) the "inside shape" and total number of cells of T are fixed, and (2) the inside shape…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We show that a relatively ergodic extension of measure-preserving dynamical systems has relative discrete spectrum if and only if it can be represented as a skew-product by a bundle of compact homogeneous spaces. Our result holds without…

Dynamical Systems · Mathematics 2025-05-16 Nikolai Edeko , Asgar Jamneshan , Henrik Kreidler

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

We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…

Probability · Mathematics 2023-08-01 Aurélien Velleret

Consider a sequence of polynomials of bounded degree evaluated in independent Gaussian, Gamma or Beta random variables. We show that, if this sequence converges in law to a nonconstant distribution, then (i) the limit distribution is…

Probability · Mathematics 2013-05-14 Ivan Nourdin , Guillaume Poly

We derive various exact results for Markovian systems that spontaneously relax to a non-equilibrium steady-state by using joint probability distributions symmetries of different entropy production decompositions. The analytical approach is…

Statistical Mechanics · Physics 2012-02-10 Reinaldo García-García , Vivien Lecomte , A. B. Kolton , D. Domínguez

We study discrete $\beta$-ensembles as introduced in [17]. We obtain rigidity estimates on the particle locations, i.e. with high probability, the particles are close to their classical locations with an optimal error estimate. We prove the…

Probability · Mathematics 2017-08-04 Alice Guionnet , Jiaoyang Huang

We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient…

Probability · Mathematics 2024-01-26 Gourab Ray , Arnab Sen

We consider the asymmetric simple exclusion process in one dimension with weak asymmetry (WASEP) and 0-1 step initial condition. Our interest are the fluctuations of the time-integrated particle current at some prescribed spatial location.…

Statistical Mechanics · Physics 2015-05-18 Tomohiro Sasamoto , Herbert Spohn

We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds $n$ and $\sqrt{n}$ for the length of monotone subsequences…

Combinatorics · Mathematics 2025-04-24 Alice Guionnet , Mohamed Slim Kammoun

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

Extending the idea formulated in Makino {\it{et al}}[Phys.Rev.E {\bf{67}},066205], that is based on the Berry--Robnik approach [M.V. Berry and M. Robnik, J. Phys. A {\bf{17}}, 2413], we investigate the statistical properties of a two-point…

Chaotic Dynamics · Physics 2009-03-27 H. Makino , N. Minami , S. Tasaki

We study ergodic properties of a class of Markov-modulated general birth-death processes under fast regime switching. The first set of results concerns the ergodic properties of the properly scaled joint Markov process with a parameter that…

Probability · Mathematics 2019-09-17 Ari Arapostathis , Guodong Pang , Yi Zheng

Normal approximations for descents and inversions of permutations of the set $\{1,2,...,n\}$ are well known. A number of sequences that occur in practice, such as the human genome and other genomes, contain many repeated elements. Motivated…

Probability · Mathematics 2014-08-28 Mark Conger , D. Viswanath

We consider the q-TASEP that is a q-deformation of the totally asymmetric simple exclusion process (TASEP) on Z for q in [0,1) where the jump rates depend on the gap to the next particle. For step initial condition, we prove that the…

Probability · Mathematics 2019-05-20 Patrik L. Ferrari , Balint Veto

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

Using the theory of negative association for measures and the notion of random weak limits of sparse graphs, we establish the validity of the cavity method for counting spanning subgraphs subject to local constraints in asymptotically…

Probability · Mathematics 2011-03-21 Justin Salez

We consider random Young diagrams with respect to the measure induced by the decomposition of the $p$-th exterior power of $\mathbb{C}^{n}\otimes \mathbb{C}^{k}$ into irreducible representations of $GL_{n}\times GL_{k}$. We demonstrate that…

Probability · Mathematics 2025-11-07 Anton Nazarov , Matvey Sushkov

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three…

Probability · Mathematics 2020-05-27 Valentin Féray , Pierre-Loïc Méliot , Ashkan Nikeghbali
‹ Prev 1 8 9 10 Next ›