login
A089868
Permutation of natural numbers induced by the Catalan bijection gma089868 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, 63, 62, 56, 57, 64, 59, 58, 65, 66, 67, 68, 69
OFFSET
0,3
COMMENTS
This Catalan bijection arises when we apply the Catalan bijection A085170 to the left subtree and keep the right subtree intact.
PROG
(Scheme function implementing this automorphism on list-structures:)
(define (gma089868! s) (if (pair? s) (gma085170! (car s))) s)
CROSSREFS
Inverse of A089867.
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: A273880 A203565 A132263 * A089867 A089870 A089869
KEYWORD
nonn
AUTHOR
Antti Karttunen, Dec 20 2003
STATUS
approved