English
Related papers

Related papers: Monotonous subsequences and the descent process of…

200 papers

In random matrix theory (RMT), the Tracy-Widom (TW) distribution describes the behavior of the largest eigenvalue. We consider here two models in which TW undergoes transformations. In the first one disorder is introduced in the Gaussian…

Statistical Mechanics · Physics 2009-11-13 O. Bohigas , J. X. de Carvalho , M. P. Pato

We study two related probabilistic models of permutations and trees biased by their number of descents. Here, a descent in a permutation $\sigma$ is a pair of consecutive elements $\sigma(i), \sigma(i+1)$ such that $\sigma(i) >…

Probability · Mathematics 2023-12-19 Paul Thévenin , Stephan Wagner

An involution is a bijection that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathsf{invol}(\sigma)$ denote the number of ways $\sigma$ can be expressed as a composition of two involutions of $[n].$ We prove that the…

Combinatorics · Mathematics 2025-08-22 Charles Burnette

The goal of this paper is to go further in the analysis of the behavior of the number of descents in a random permutation. Via two different approaches relying on a suitable martingale decomposition or on the Irwin-Hall distribution, we…

Probability · Mathematics 2024-11-20 Bernard Bercu , Michel Bonnefont , Adrien Richou

We obtain non-uniform Berry-Esseen type estimates for several classes of weakly dependent sequences of random variables, including uniformly elliptic inhomogeneous Markov chains, random and time-varying (partially) hyperbolic or expanding…

Probability · Mathematics 2026-05-12 Yeor Hafouta

We study pattern-forming instabilities in reaction-advection-diffusion systems. We develop an approach based on Lyapunov-Bloch exponents to figure out the impact of a spatially periodic mixing flow on the stability of a spatially…

Pattern Formation and Solitons · Physics 2010-11-15 A. V. Straube , A. Pikovsky

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

We study the Wiener-Hopf factorization for L\'evy processes $X_t$ with completely monotone jumps. Extending previous results of L.C.G. Rogers, we prove that the space-time Wiener-Hopf factors are complete Bernstein functions of both the…

Probability · Mathematics 2018-11-19 Mateusz Kwaśnicki

We prove the Central Limit Theorem for the number of eigenvalues near the spectrum edge for hermitian ensembles of random matrices. To derive our results, we use a general theorem, essentially due to Costin and Lebowitz, concerning the…

Mathematical Physics · Physics 2007-05-23 Alexander B. Soshnikov

We investigate the probability of observing a given pattern of $n$ rises and falls in a random stationary data series. The data are modelled as a sequence of $n+1$ independent and identically distributed random numbers. This probabilistic…

Statistical Mechanics · Physics 2014-04-29 J M Luck

The goal of this paper is to analyse the asymptotic behavior of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens…

Probability · Mathematics 2011-05-13 Ashkan Nikeghbali , Dirk Zeindler

In a series of works published in the 1990-s, Kerov put forth various applications of the circle of ideas centred at the Markov moment problem to the limiting shape of random continual diagrams arising in representation theory and spectral…

Probability · Mathematics 2018-01-22 Sasha Sodin

We consider a damped linear hyperbolic system modelling the propagation of pressure waves in a network of pipes. Well-posedness is established via semi-group theory and the existence of a unique steady state is proven in the absence of…

Numerical Analysis · Mathematics 2016-05-11 Herbert Egger , Thomas Kugler

On unitary compact groups the decomposition of a generic element into product of reflections induces a decomposition of the characteristic polynomial into a product of factors. When the group is equipped with the Haar probability measure,…

Probability · Mathematics 2010-03-25 Paul Bourgade , Ashkan Nikeghbali , Alain Rouault

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula,…

Probability · Mathematics 2016-10-18 Gerandy Brito , Christopher Fowler , Matthew Junge , Avi Levy

We provide a criterion for establishing lower bounds on the rate of convergence in $f$-variation of a continuous-time ergodic Markov process to its invariant measure. The criterion consists of novel super- and submartingale conditions for…

Probability · Mathematics 2024-04-16 Miha Brešar , Aleksandar Mijatović

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

Classical Analysis and ODEs · Mathematics 2017-08-18 Ben Krause , Pavel Zorin-Kranich

In this article, we prove a lower bound for the fluctuations of symmetric random walks on dynamic random environments in dimension $1 + 1$ in the perturbative regime where the walker is weakly influenced by the environment. We suppose that…

Probability · Mathematics 2023-04-13 Rangel Baldasso , Marcelo R. Hilario , Daniel Kious , Augusto Teixeira

We study the distribution and various properties of exponential functionals of hypergeometric Levy processes. We derive an explicit formula for the Mellin transform of the exponential functional and give both convergent and asymptotic…

Probability · Mathematics 2010-12-06 Alexey Kuznetsov , Juan Carlos Pardo

We consider first passage percolation on the Erd\H{o}s--R\'{e}nyi graph with $n$ vertices in which each pair of distinct vertices is connected independently by an edge with probability $\lambda/n$ for some $\lambda>1$. The edges of the…

Probability · Mathematics 2025-11-27 Fraser Daly , Matthias Schulte , Seva Shneer