|
|
A123320
|
|
Table of the cycle lengths for "imperfect" (generalized) faro shuffles with cut of size k returning a deck of size n to its original order.
|
|
2
|
|
|
1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 4, 4, 2, 1, 1, 1, 5, 6, 4, 2, 1, 1, 1, 6, 6, 3, 4, 2, 1, 1, 1, 7, 12, 10, 3, 4, 2, 1, 1, 1, 8, 8, 6, 6, 3, 4, 2, 1, 1, 1, 9, 20, 20, 9, 6, 3, 4, 2, 1, 1, 1, 10, 10, 21, 8, 10, 6, 3, 4, 2, 1, 1, 1, 11, 30, 24, 20, 11, 10, 6, 3, 4, 2, 1, 1, 1, 12, 12, 35, 9, 12
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,8
|
|
COMMENTS
|
An "imperfect" (generalized) faro shuffle with cut of size k for a deck of size n is performed by first cutting the deck into a top pile of k cards and a bottom pile of n-k cards, performing a perfect faro shuffle on the bottomost min(k,n-k) cards of each pile and placing any remaining cards on top of the deck. (Thus k may range from 0 to n inclusive, hence the offset is 0). The central column T(2k,k) gives the "perfect" faro shuffle cycles A002326.
|
|
LINKS
|
|
|
EXAMPLE
|
T(5,2)=4 because the (5,2) shuffle cycles with period 4:
12345 --> 31425 --> 43215 --> 24135 --> 12345 etc.
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|