login
A089867
Permutation of natural numbers induced by the Catalan bijection gma089867 acting on the parenthesizations/binary trees encoded by A014486/A063171.
5
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 50, 49, 51, 52, 53, 54, 55, 60, 61, 64, 63, 56, 57, 59, 58, 62, 65, 66, 67, 68, 69
OFFSET
0,3
COMMENTS
This Catalan bijection arises when we apply the Catalan bijection A085169 to the left subtree and keep the right subtree intact.
PROG
(Scheme function implementing this automorphism on list-structures:)
(define (gma089867! s) (if (pair? s) (gma085169! (car s))) s)
CROSSREFS
Inverse of A089868.
Number of cycles: A089846. Number of fixed-points: A090826. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).
Sequence in context: A203565 A132263 A089868 * A089870 A089869 A358121
KEYWORD
nonn
AUTHOR
Antti Karttunen, Dec 20 2003
STATUS
approved