Cycle Notation - Definition

Definition

Let be a finite set, and

be distinct elements of . The expression

denotes the cycle σ whose action is

For each index i,

where is taken to mean .

There are different expressions for the same cycle; the following all represent the same cycle:

A 1-element cycle such as (3) is the identity permutation. The identity permutation can also be written as an empty cycle, "".

Read more about this topic:  Cycle Notation

Famous quotes containing the word definition:

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)

    Was man made stupid to see his own stupidity?
    Is God by definition indifferent, beyond us all?
    Is the eternal truth man’s fighting soul
    Wherein the Beast ravens in its own avidity?
    Richard Eberhart (b. 1904)

    It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.”
    Jane Adams (20th century)