A127380 Signature-permutation of the inverse of Callan's 2006 bijection on Dyck Paths, mirrored version (A057164-conjugate).

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

Offset: 0

Author

Antti Karttunen, Jan 16 2007

Keywords

• nonn

Comments

This automorphism is RIBS-transformation (explained in A122200) of the automorphism A127378 and Callan's original variant A127382 is obtained as A057164(A127380(A057164(n))).

Links

• D. Callan, A Bijection on Dyck Paths and Its Cycle Structure, 2006, 17pp.
• Index entries for signature-permutations of Catalan automorphisms

Crossrefs

Inverse: A127379. a(n) = A057164(A127382(A057164(n))). A127302(a(n)) = A127302(n) holds for all n.

Differs from A073288 for the first time at n=49, where a(n)=64, while A073288(49)=63 and differs from A122350 for the first time at n=54, where a(n)=54, while A122350(54)=57.