A069770*
- Description:
- Swap Binary Tree Sides
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 0.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as binary trees, polygon triangulations, parenthesizations and Lukasiewicz-words.
A072796*
- Description:
- Exchange of the two leftmost branches of general trees
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A0?????.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 1.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, parenthesizations and Lukasiewicz-words.
A057163*
- Description:
- Reflect of binary trees and polygon triangulations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 2.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as binary trees, polygon triangulations, parenthesizations and Lukasiewicz-words.
A069767/A069768
- Description:
- Recursive Swap of the other side of binary tree
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 6.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as binary trees, polygon triangulations, parenthesizations and Lukasiewicz-words.
A057511/A057512
- Description:
- Deep Rotation of general trees and parenthesizations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A057163.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 12.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, parenthesizations and Lukasiewicz-words.
A057509/A057510
- Description:
- Shallow Rotation of general trees and parenthesizations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A069770.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 16.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, parenthesizations and Lukasiewicz-words.
A057164*
- Description:
- Deep Reverse of general trees and parenthesizations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A057163.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 164.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057508*
- Description:
- Shallow Reverse of general trees and parenthesizations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A069770.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 168.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057501/A057502
- Description:
- Rotation of Non-crossing chords (handshake) arrangements; root rotation of the general trees
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 261.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057503/A057504
- Description:
- Gatomorphism A057503
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 2618.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057505/A057506
- Description:
- Donaghey's M
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 2614.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071661/A071662
- Description:
- Donaghey's M^2
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071663/A071664
- Description:
- Donaghey's M^3
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071665/A071666
- Description:
- Donaghey's M^4
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071667/A071668
- Description:
- Donaghey's M^5
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071669/A071670
- Description:
- Donaghey's M^6
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057161/A057162
- Description:
- Rotation of polygon triangulations
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 17517.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as binary trees, polygon triangulations, parenthesizations and Lukasiewicz-words.
A074679/A074680
- Description:
- Gatomorphism A074679: rotate binary tree left, if possible
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- for the first time as the row 557243.
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071655/A071656
- Description:
- Gatomorphism A071655: If robr not possible, apply swap, otherwise rotate binary tree right and recurse down on both branches
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- ???
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A071659/A071660
- Description:
- Gatomorphism A071659: If robr not possible, apply swap, otherwise recurse down on both branches and after that rotate binary tree right
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- ???
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069787*
- Description:
- The car/cdr-flipped conjugate of deep reverse
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- Yes, contraction gives the permutation A072799.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069769*
- Description:
- The car/cdr-flipped conjugate of shallow reverse
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069888*
- Description:
- Reflect non-crossing chords through the corners 1 and 7 o'clock (WM)
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069889*
- Description:
- Reflect non-crossing chords through the corners 11 and 5 o'clock
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- yes
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069771*
- Description:
- Rotate non-crossing chords by 180 degrees
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- no?
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A069772*
- Description:
- Reflect non-crossing chords by X-axis
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- No.
- Occurs in A073200:
- no?
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A072088/A072089
- Description:
- The breadth-first <-> depth-first conversion of general trees
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- Yes, the restriction to binary trees induces the gatomorphism A057117.
- Telescoping:
- Yes, contraction gives the permutation A072619.
- Occurs in A073200:
- no!?
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.
A057117/A057118
- Description:
- Wouter Meeussen's breadth-first <-> depth-first conversion of binary trees
- Fixes:
- some things
Counted by Affffff
- Cycles correspond to:
- some things
Counted by Acccccc
- Max cycles lengths given by:
- Ammmmmm
- L-word permuting:
- No.
- Telescoping:
- Yes, contraction gives the permutation A038776.
- Occurs in A073200:
- no!?
- Compositions of:
-
- Scheme functions implementing this gatomorphism on parenthesizations:
-
- The effect of this gatomorphism on the forest Cat[4] viewed as polygon triangulations, binary trees, general trees, non-crossing chord arrangements, parenthesizations and Lukasiewicz-words.