login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A154126 Self-inverse signature permutation of a Catalan bijection: row 183 of A089840. 4
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 21, 22, 14, 15, 16, 9, 10, 19, 11, 12, 13, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 37, 38, 39, 40, 41, 42, 43, 44, 23, 24, 47, 25, 26, 27, 51, 52, 53, 28, 29, 56, 30, 31, 32, 60, 33, 34, 35, 36, 129, 130, 132, 133, 134 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

This bijection of binary trees swaps the left and right subtree of a binary tree, but ONLY if either of them is empty. If both the left and right hand side tree is nonempty, fixes the tree.

.A...B.C...D.......A...B.C...D.....

..\./...\./.........\./...\./........................

...x.....x...--->....x.....x.......A...B.......B...A.

....\.../.............\.../.........\./..--->...\./..

......x.................x............x...........x...

..............................(where either A or B is (), a leaf)

This automorphism demonstrates that not every clause in clause-representations of A089840 is equal to some (minimally represented) element of Thompson's group V.

REFERENCES

J. W. Cannon, W. J. Floyd and W. R. Parry, Introductory notes on Richard Thompson's groups, L'Enseignement Mathematique, Vol. 42 (1996), pp. 215--256.

LINKS

A. Karttunen, Table of n, a(n) for n = 0..2055

Index entries for signature-permutations of Catalan automorphisms

PROG

(Destructive version of this automorphism in Scheme:) (define (*A154126! s) (if (and (pair? s) (or (not (pair? (car s))) (not (pair? (cdr s))))) (*A069770! s)) s)

CROSSREFS

Inverse: A154126. a(n) = A069770(A154125(n)) = A154125(A069770(n)).

Sequence in context: A125984 A130959 A130928 * A069770 A129612 A154455

Adjacent sequences:  A154123 A154124 A154125 * A154127 A154128 A154129

KEYWORD

nonn

AUTHOR

Antti Karttunen, Jan 06 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 16 23:44 EST 2019. Contains 319206 sequences. (Running on oeis4.)