A125987 Signature-permutation of the square of Vaillé's 1997 bijection on Dyck paths.

0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 14, 16, 11, 15, 17, 20, 10, 12, 19, 21, 18, 13, 22, 23, 37, 42, 28, 39, 44, 43, 25, 30, 38, 40, 53, 29, 52, 45, 54, 57, 48, 55, 24, 51, 31, 26, 34, 47, 33, 56, 41, 58, 62, 46, 49, 61, 27, 35, 32, 60, 63, 59, 50, 36, 64, 65, 107, 121, 79, 112

Offset

0,3

Links

Table of n, a(n) for n=0..69.

J. Vaillé, Une Bijection Explicative de Plusieurs Propriétés Remarquables des Ponts, European J. Combin. 18 (1997), no. 1, 117-124.

Index entries for signature-permutations of Catalan automorphisms

Crossrefs

Inverse: A125988. a(n) = A125985(A125985(n)). The number of cycles, fixed points, maximum cycle sizes and LCM's of all cycle sizes in range [A014137(n-1)..A014138(n-1)] of this permutation are given by A126294, A126295, A126296 and A126297. The fixed points are given by A126298/A126299.

Sequence in context: A084469 A085166 A073206 * A073198 A071661 A125977

Adjacent sequences: A125984 A125985 A125986 * A125988 A125989 A125990

Keyword

nonn

Author

Antti Karttunen, Jan 02 2007

Status

approved