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.

DOI

10.3906/mat-1610-59

Keywords

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

First Page

502

Last Page

514

Recommended Citation

IŞLAK, ÜMİT (2018) "Descent-inversion statistics in riffle shuffles," Turkish Journal of Mathematics: Vol. 42: No. 2, Article 7. https://doi.org/10.3906/mat-1610-59
Available at: https://journals.tubitak.gov.tr/math/vol42/iss2/7