Faro Shuffle - Group Theory Aspects

Group Theory Aspects

In mathematics, a perfect shuffle can be considered to be an element of the symmetric group.

More generally, in, the perfect shuffle is the permutation that splits the set into 2 piles and interleaves them:

\begin{pmatrix} 1 & 2 & 3 & 4 & \cdots \\ 1 & n+1 & 2 & n+2 & \cdots \end{pmatrix}

Formally, it sends

k \mapsto \begin{cases} 2k-1 & k\leq n\\ 2(k-n) & k> n \end{cases}

Analogously, the -perfect shuffle permutation is the element of that splits the set into k piles and interleaves them.

The -perfect shuffle, denote it, is the composition of the -perfect shuffle with an -cycle, so the sign of is:

The sign is thus 4-periodic:

\mbox{sgn}(\rho_n) = (-1)^{\lfloor n/2 \rfloor} = \begin{cases} +1 & n \equiv 0,1 \pmod{4}\\ -1 & n \equiv 2,3 \pmod{4} \end{cases}

The first few perfect shuffles are: and are trivial, and is the transposition .

Read more about this topic:  Faro Shuffle

Famous quotes containing the words group, theory and/or aspects:

    “Remember that the peer group is important to young adolescents, and there’s nothing wrong with that. Parents are often just as important, however. Don’t give up on the idea that you can make a difference.”
    —The Lions Clubs International and the Quest Nation. The Surprising Years, I, ch.5 (1985)

    “The struggle for existence holds as much in the intellectual as in the physical world. A theory is a species of thinking, and its right to exist is coextensive with its power of resisting extinction by its rivals.”
    —Thomas Henry Huxley (1825–95)

    “... of all the aspects of social misery nothing is so heartbreaking as unemployment ...”
    —Jane Addams (1860–1935)