login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A127285
Signature-permutation of a Catalan automorphism: SPINE-transformation of *A057508.
7
0, 1, 2, 3, 4, 6, 5, 7, 8, 9, 14, 10, 16, 19, 11, 15, 12, 17, 18, 13, 20, 21, 22, 23, 37, 25, 42, 51, 24, 38, 26, 44, 47, 27, 53, 56, 60, 28, 39, 29, 43, 52, 30, 40, 31, 45, 46, 32, 48, 49, 50, 33, 41, 34, 54, 55, 35, 57, 58, 59, 36, 61, 62, 63, 64, 65, 107, 70, 121, 149, 66
OFFSET
0,3
COMMENTS
SPINE-transformation is explained in A122203. This automorphism permutes the top-level of a list of even length (1 ... 2n) as (2n 1 2n-1 2 2n-3 3 ... n+1 n) and when applied to a list of odd length (1 .. 2n+1), permutes it as (2n+1 1 2n 2 2n-1 3 ... n n+1). Used to construct A127287 and A127289.
PROG
(Scheme implementation of this automorphism, destructive, that acts on S-expressions, i.e. list-structures:)
(define (*A127285! s) (cond ((pair? s) (*A057508! s) (*A127285! (cdr s)))) s)
CROSSREFS
Inverse: A127286. a(n) = A127287(A057508(n)).
Sequence in context: A129606 A057510 A130920 * A130945 A073285 A057512
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jan 16 2007
STATUS
approved