Learn R Programming

Tex4exams (version 0.1.2)

permucycle: Matrix representation of the cycles of a permutation.

Description

permucycle returns a matrix containing information of a permutation. See the Value section for details.

Usage

permucycle(x)

Value

Given a permutation x of the numbers 1, 2, ..., n, and i with value from 1 to n. permucycle() returns a (n+1) by (n+1) matrix A with

A[1,1]

the total number of cycles

A[(i+1),1]

the length of the i-th cycle

A[(i+1),2:(n+1)]

the members of the i-th cycle

For example, permucycle(c(3,2,1)) will produce the following matrix:

[,1] [,2] [,3] [,4]

[1,] 2 0 0 0

[2,] 2 1 3 0

[3,] 1 2 0 0

[4,] 0 0 0 0

The 2 in the first row means there are two cycles;

The second row means there is a cycle of length 2, with members (1,3);

The third row means there is a cycle of length 1, with member (2);

The fourth row is redundant for this specific case.

One can read from the output of permucycle() to obtain cycle notation (13)(2) of the permutation, and other information.

Arguments

x

a permutation

See Also

perm, permuorder,cycledisplay

Examples

Run this code
permucycle(c(3,2,1))

Run the code above in your browser using DataLab