pith. sign in

arxiv: 1501.06596 · v1 · pith:567Z43RGnew · submitted 2015-01-26 · 🧮 math.PR · math.CO

Sawtooth models and asymptotic independence in large compositions

classification 🧮 math.PR math.CO
keywords sigmacompositionsdescentprobabilisticapproachasymptoticbecomebehavior
0
0 comments X
read the original 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 $\sigma$ having a fixed descent set. In particular we show that independently of the shape of the descent set, $\sigma(i)$ and $\sigma(j)$ become independent when $i-j$ tends to $+\infty$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.