Expected number of inversions after a sequence of random adjacent transpositions: an exact expression
2005 (English)In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 298, 155-168 p.Article in journal (Refereed) Published
A formula for calculating the expected number of inversions after t random adjacent transpositions has been presented by Eriksson et al. We have improved their result by determining a formula for the unknown integer sequence d_r that was used in their formula and also made the formula valid for large t.
Place, publisher, year, edition, pages
Amsterdam, Netherlands: Elsevier, 2005. Vol. 298, 155-168 p.
Inversions, expectation, permutations, adjacent transpositions
IdentifiersURN: urn:nbn:se:oru:diva-41715DOI: 10.1016/j.disc.2004.09.015ISI: 000231739000010ScopusID: 2-s2.0-24144444757OAI: oai:DiVA.org:oru-41715DiVA: diva2:780985