The expected number of inversions after n adjacent transpositions

zbMath1278.05014arXiv0909.0103MaRDI QIDQ3575478

Mireille Bousquet-Mélou

Publication date: 27 July 2010

Full work available at URL: https://arxiv.org/abs/0909.0103

zbMATH Keywords

permutationsMarkov chainsinversions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items (3)

Force signature of the unzipping transition for strip confined two-dimensional polymers ⋮ Permutation statistics of products of random permutations ⋮ Expected length of a product of random reflections

This page was built for publication: The expected number of inversions after n adjacent transpositions