Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A085159
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A085159 Permutation of natural numbers induced by the gatomorphism gma085159 acting on symbolless S-expressions encoded by A014486/A063171. +0
11
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 11, 14, 16, 19, 17, 20, 12, 10, 13, 21, 15, 18, 22, 23, 25, 28, 30, 33, 37, 39, 42, 44, 47, 51, 53, 56, 60, 45, 48, 54, 57, 61, 31, 34, 26, 24, 27, 35, 29, 32, 36, 58, 62, 40, 38, 41, 49, 43, 46, 50, 63, 52, 55, 59, 64, 65, 67, 70, 72, 75 (list; graph; listen)
OFFSET

0,3

COMMENT

This gatomorphism rotates the interpretations (pp)-(rr) of Stanley, using the "rising slope" mapping illustrated in A085161.

LINKS

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

Index entries for signature-permutations induced by Catalan automorphisms

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

PROGRAM

(Scheme functions implementing this automorphism on list-structures:)

(define (gma085159 s) (cond ((null? s) s) (else (app-to-xrt (car s) (append (cdr s) (list (list)))))))

CROSSREFS

Inverse: A085160. a(n) = A085161(A085160(A085161(n))) = A085169(A082315(A085170(n))) = A074684(A082315(A074683(n))) = A085173(A085173(n)). Occurs in A073200. Cf. also A085165-A085168, A086429. Scheme-function app-to-xrt given in A085203.

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: A073196 A086430 A073194 this_sequence A085171 A085163 A084469

Adjacent sequences: A085156 A085157 A085158 this_sequence A085160 A085161 A085162

KEYWORD

nonn

AUTHOR

Antti Karttunen (Firstname.Surname(AT)iki.fi), Jun 23 2003

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research