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:

    “It’s important to remember that feminism is no longer a group of organizations or leaders. It’s the expectations that parents have for their daughters, and their sons, too. It’s the way we talk about and treat one another. It’s who makes the money and who makes the compromises and who makes the dinner. It’s a state of mind. It’s the way we live now.”
    —Anna Quindlen (20th century)

    “Lucretius
    Sings his great theory of natural origins and of wise conduct; Plato
    smiling carves dreams, bright cells
    Of incorruptible wax to hive the Greek honey.”
    —Robinson Jeffers (1887–1962)

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