Cyclic to Random Transposition Shuffles

arXiv1204.2081MaRDI QIDQ6232220

Ross G. Pinsky

Publication date: 10 April 2012

Abstract: Consider a permutation $sigmain{S}_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $sigm{a}_j$ denotes the number of the card that is in the $j$-th position from the left. m We define two cyclic to random transposition shuffles. The first one works as follows: for $j=1,...,n$, on the $j$-th step transpose the card that was it originally m the $j$-th from the left with a random card (possibly itself). The second shuffle works as follows: on the $j$-th step, transpose the card that is it currently m in the $j$-th position from the left with a random card (possibly itself). For these shuffles, for each $bin[0,1]$, we calculate explicitly the limiting rescaled density function of $x,0lexle1$, for the probability that a card with a number around $bn$ ends up in a position around $xn$, and for each $xin[0,1]$, we calculate the limiting rescaled density function of $b,0leble1$, for the probability that the card in a position around $xn$ will be a card with a number around $bn$. These density functions all have a discontinuity at $x=b$, and for each of them, the supremum of the density is obtained by approaching the discontinuity from one side, and, for certain values of the parameter, the infimum of the density is obtained by approaching the discontinuity from the other side.

This page was built for publication: Cyclic to Random Transposition Shuffles

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