# Descent-inversion statistics in riffle shuffles

@article{Islak2013DescentinversionSI,
title={Descent-inversion statistics in riffle shuffles},
author={Umit Islak},
journal={Turkish Journal of Mathematics},
year={2013},
volume={42}
}
• Umit Islak
• Published 10 March 2013
• Mathematics
• Turkish Journal of Mathematics
This paper studies statistics of riffle shuffles by relating them to random word statistics with the use of inverse shuffles. Asymptotic normality of the number of descents and inversions in riffle shuffles with convergence rates of order $1/\sqrt{n}$ in the Kolmogorov distance are proven. Results are also given about the lengths of the longest alternating subsequences of random permutations resulting from riffle shuffles. A sketch of how the theory of multisets can be useful for statistics of… Expand
4 Citations
On unfair permutations
• Mathematics
• Statistics & Probability Letters
• 2018
In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly randomExpand
Asymptotic results on weakly increasing subsequences in random words
• Computer Science, Mathematics
• Discret. Appl. Math.
• 2018
For the former, it is shown that a central limit theorem holds and the number of weakly increasing subsequences of X of a given length $k$ is studied, and for the latter the first two moments of each of those two random variables are analyzed. Expand
A study on random permutation graphs
• Mathematics
• 2019
For a given permutation $\pi_n$ in $S_n$, a random permutation graph is formed by including an edge between two vertices $i$ and $j$ if and only if $(i - j) (\pi_n(i) - \pi_n (j)) < 0$. In thisExpand
The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
• Mathematics
• 2021
We obtain an explicit formula for the variance of the length of longest k-alternating subsequence in a uniformly random permutation. Also a central limit is proved for the same statistic.