A086430 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

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”).

Other ways to Give

A086430

Permutation of natural numbers induced by the Catalan bijection gma086430 acting on symbolless S-expressions encoded by A014486/A063171.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

This Catalan bijection rotates the interpretations (pp)-(rr) of Stanley, using the "descending slope" mapping illustrated in A086431.

LINKS

Table of n, a(n) for n=0..69.

A. Karttunen, Gatomorphisms (With the complete Scheme source)

R. P. Stanley, Exercises on Catalan and Related Numbers (including 66 combinatorial interpretations)

Index entries for signature-permutations induced by Catalan automorphisms

CROSSREFS

Inverse: A086429. a(n) = A086428(A086428(n)) = A086431(A086429(A086431(n))) = A057164(A085160(A057164(n))) = A086425(A082316(A086426(n))). Occurs in A073200.

Number of cycles: A054357. Number of fixed points: A046698. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

Sequence in context: A123501 A073210 A073196 * A073194 A085159 A085171

Adjacent sequences: A086427 A086428 A086429 * A086431 A086432 A086433

KEYWORD

nonn

AUTHOR

Antti Karttunen, Jun 23 2003

STATUS

approved