Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle

Details Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle

2011-05-18

arxiv.org/abs/1105.3618v4

Mathematics

Probability

A few additional corollaries have been added, as well as some figures

Scientific paper

Consider a permutation $\sigma\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $\sigma_j$ denotes the number of the card that is in the $j$-th position from the left.\rm\ We study some probabilistic and combinatorial aspects of the shuffle on $S_n$ defined by removing and then randomly reinserting each of the $n$ cards once, with the removal and reinsertion being performed according to the original left to right order of the cards. The novelty here in this nonstandard shuffle is that every card is removed and reinserted exactly once. The bias that remains turns out to be quite strong and possesses some surprising features.

Affiliated with

Also associated with

No associations

Rating

Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-54067