A126315 Signature-permutation of a Catalan automorphism: composition of A069771 and A125976.

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

Offset

0,3

Comments

Like A069771, A069772, A125976 and A126313/A126314, this automorphism keeps symmetric Dyck paths symmetric, but not necessarily same.

Links

A. Karttunen, Table of n, a(n) for n = 0..2055

Index entries for signature-permutations of Catalan automorphisms

Crossrefs

Inverse: A126316. a(n) = A069771(A125976(n)) = A126290(A069771(n)) = A126313(A057164(n)). The number of cycles, number of fixed points and maximum cycle sizes in range [A014137(n-1)..A014138(n-1)] of this permutation are given by A127281, A127282 and A127283. See also the comment at A127280.

Sequence in context: A191727 A191537 A132827 * A125976 A071654 A072657

Adjacent sequences: A126312 A126313 A126314 * A126316 A126317 A126318

Keyword

nonn

Author

Antti Karttunen, Jan 16 2007

Status

approved