Descent-inversion statistics in riffle shuffles

Authors: ÜMİT IŞLAK

Abstract: The purpose of this paper is to answer a question of Fulman on the asymptotic normality of the number of inversions in riffle shuffles. We will also study asymptotics for the number of descents and the length of the longest alternating subsequences in the same shuffling scheme.

Keywords: Random Permutations, random Words, riffle shuffles, inversions, descents, longest alternating subsequences

Full Text: PDF