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:

    No man, not even a doctor, ever gives any other definition of what a nurse should be than this—”devoted and obedient.” This definition would do just as well for a porter. It might even do for a horse. It would not do for a policeman.
    Florence Nightingale (1820–1910)

    It is very hard to give a just definition of love. The most we can say of it is this: that in the soul, it is a desire to rule; in the spirit, it is a sympathy; and in the body, it is but a hidden and subtle desire to possess—after many mysteries—what one loves.
    François, Duc De La Rochefoucauld (1613–1680)

    One definition of man is “an intelligence served by organs.”
    Ralph Waldo Emerson (1803–1882)