arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sawtooth models and asymptotic independence in large compositions

Published: 2015-01-26
Comments: 32 pages, 4 figures

Abstract

In this paper we improve the probabilistic approach to compositions of Ehrenborg, Levin and Readdy by introducing a simpler but more general probabilistic model. As consequence we get some new estimates on the behavior of a uniform random permutation $σ$ having a fixed descent set. In particular we show that independently of the shape of the descent set, $σ(i)$ and $σ(j)$ become independent when $i-j$ tends to $+\infty$.

BibTeX

Loading...