English
Related papers

Related papers: Monotonous subsequences and the descent process of…

200 papers

The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed…

Combinatorics · Mathematics 2017-10-12 Gene B. Kim

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

Probability · Mathematics 2014-06-30 Tobias Johnson

In spite of its simplicity, the central limit theorem captures one of the most outstanding phenomena in mathematical physics, that of universality. While this classical result is well understood it is still not very clear what happens to…

Disordered Systems and Neural Networks · Physics 2023-04-19 Ernesto Carro , Luis Benet , Isaac Pérez Castillo

We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a…

Probability · Mathematics 2018-08-06 Jong Yun Hwang , Ji Oon Lee , Kevin Schnelli

Let $T_n$ be the set of 321-avoiding permutations of order $n$. Two properties of $T_n$ are proved: (1) The {\em last descent} and {\em last index minus one} statistics are equidistributed over $T_n$, and also over subsets of permutations…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

The Tracy-Widom equations associated with level spacing distributions are realized as a special case of monodromy preserving deformations.

High Energy Physics - Theory · Physics 2009-10-28 John Palmer

We extend the notion of consecutive pattern avoidance to considering sums over all permutations where each term is a product of weights depending on each consecutive pattern of a fixed length. We study the problem of finding the asymptotics…

Combinatorics · Mathematics 2013-12-10 Richard Ehrenborg , JiYoon Jung

Neuron models have attracted a lot of attention recently, both in mathematics and neuroscience. We are interested in studying long-time and large-population emerging properties in a simplified toy model. From a mathematical perspective,…

Probability · Mathematics 2024-01-31 Maxime Herda , Pierre Monmarché , Benoît Perthame

We study the distribution of the length of longest monotone subsequences in random (fixed-point free) involutions of $n$ integers as $n$ grows large, establishing asymptotic expansions in powers of $n^{-1/6}$ in the general case and in…

Probability · Mathematics 2025-11-21 Folkmar Bornemann

We establish a general version of the strong KPZ universality conjecture near the axis for random walks in a random environment (RWRE) on $\mathbb{Z}^2$. For an i.i.d. elliptic random environment, we consider the quenched large deviations…

We establish the relation between two objects: an integrable system related to Painlev\'e II equation, and the symplectic invariants of a certain plane curve S(TW). This curve describes the average eigenvalue density of a random hermitian…

Exactly Solvable and Integrable Systems · Physics 2010-12-14 Gaetan Borot , Bertrand Eynard

The stage of evolution is the population of reproducing individuals. The structure of the population is know to affect the dynamics and outcome of evolutionary processes, but analytical results for generic random structures have been…

Populations and Evolution · Quantitative Biology 2014-07-10 Ben Adlam , Martin A. Nowak

We study numerically the distributions of the length $L$ of the longest increasing subsequence (LIS) for the two cases of random permutations and of one-dimensional random walks. Using sophisticated large-deviation algorithms, we are able…

Disordered Systems and Neural Networks · Physics 2019-04-05 Jörn Börjes , Hendrik Schawe , Alexander K. Hartmann

For arrays $(S_{i,j})_{1\leq i\leq j}$ of random variables that are stationary in an appropriate sense, we show that the fluctuations of the process $(S_{1,n})_{n=1}^{\infty}$ can be bounded in terms of a measure of the ``mean…

Dynamical Systems · Mathematics 2016-09-07 Michael Hochman

We show that given a log-concave offspring distribution, the corresponding sequence of Bienaym\'e-Galton-Watson trees conditioned to have $n\geq 1$ vertices admits a realization as a Markov process $(T_n)_{n\geq1}$ which adds a new…

Probability · Mathematics 2025-10-07 William Fleurat

The large-time asymptotics of weak solutions to Maxwell--Stefan diffusion systems for chemically reacting fluids with different molar masses and reversible reactions are investigated. The diffusion matrix of the system is generally neither…

Analysis of PDEs · Mathematics 2019-07-29 Esther S. Daus , Ansgar Jüngel , Bao Quoc Tang

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 prove a new CLT for the difference of linear eigenvalue statistics of a Wigner random matrix $H$ and its minor $\hat H$ and find that the fluctuation is much smaller than the fluctuations of the individual linear statistics, as a…

Probability · Mathematics 2018-07-11 László Erdős , Dominik Schröder

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then…

Combinatorics · Mathematics 2009-09-01 Jacob Steinhardt
‹ Prev 1 3 4 5 6 7 10 Next ›