Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression
From MaRDI portal
Publication:2566281
DOI10.1016/j.disc.2004.09.015zbMath1070.05001OpenAlexW2111209083MaRDI QIDQ2566281
Publication date: 22 September 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.09.015
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Maximum likelihood estimates of pairwise rearrangement distances ⋮ Permutation statistics of products of random permutations ⋮ Expected length of a product of random reflections
Cites Work
This page was built for publication: Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression