Descent-inversion statistics in riffle shuffles
Turkish Journal of Mathematics, cilt.42, sa.2, ss.502-514, 2018 (SCI-Expanded, Scopus, TRDizin)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 42 Sayı: 2
- Basım Tarihi: 2018
- Doi Numarası: 10.3906/mat-1610-59
- Dergi Adı: Turkish Journal of Mathematics
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.502-514
- Anahtar Kelimeler: Descents, Inversions, Longest alternating subsequences, Random Permutations, RandomWords, Riffle shuffles
- Boğaziçi Üniversitesi Adresli: Evet
Özet
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.