scientific article; zbMATH DE number 1504632

MaRDI QIDQ4502589zbMATH OpenFDO

Authors Henrik Eriksson, Kimmo Eriksson, Jonas Sjöstrand

Publication date 26 April 2001

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

zbMATH Keywords

heat flowinversionsrandom adjacent transpositionsrandom walks

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Genetics and epigenetics (92D10)

Recommendations

• Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression
• The expected number of inversions after n adjacent transpositions
• On the joint distribution of the random variables ‘number of inversions’ and ‘number of outstanding variables’ in a randomly arranged sequence
• On the joint distribution of the number of upper and lower records and the number of inversions in a random sequence
• scientific article; zbMATH DE number 1945173
• Sum of lengths of inversions in permutations
• Compositions of random transpositions
• scientific article; zbMATH DE number 3950540
• scientific article; zbMATH DE number 2000846
• Enumeration of a class of sequences generated by inversions

Cited in

(8)

• Shuffling chromosomes
• Estimating the expected reversal distance after a fixed number of reversals
• Permutation statistics of products of random permutations
• Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression
• Generating a random signed permutation with random reversals
• Expected length of a product of random reflections.
• The expected number of inversions after n adjacent transpositions
• scientific article; zbMATH DE number 1945173 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502589)