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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080981 A014486-encodings of the trees whose interior zigzag-tree (Stanley's c) is branch-reduced (in the sense defined by Donaghey). 5

%I #11 Jan 10 2024 16:35:07

%S 0,2,10,12,44,50,52,178,180,204,210,216,228,716,722,728,740,818,820,

%T 844,866,868,872,914,920,932,2866,2868,2892,2914,2916,2920,2962,2968,

%U 2980,3276,3282,3288,3300,3378,3380,3468,3474,3480,3490,3492,3504,3528,3660

%N A014486-encodings of the trees whose interior zigzag-tree (Stanley's c) is branch-reduced (in the sense defined by Donaghey).

%C Donaghey defines (on page 82 of his paper) the branch-reduced zigzag-trees as those zigzag-trees which do not contain longer than one-edge branches, where a branch is a maximal connected set of edges slanted to the same direction, with no perpendicular edges emanating from its middle. These form the primitive elements of the automorphism A057505/A057506.

%H Robert Donaghey, <a href="https://doi.org/10.1016/0095-8956(80)90045-3">Automorphisms on Catalan trees and bracketing</a>, J. Combin. Theory, Series B, 29 (1980), 75-90.

%H Antti Karttunen, <a href="/A014486/a014486.ps.gz">Initial terms illustrated in positions 0, 1, 2, 3, 5, 6, 7, 11, 12, 15, 16, 18, 20, 29, 30, 32, ...</a>

%F a(n) = A014486(A080980(n)).

%Y a(n) = A014486(A080980(n)). Cf. A080968, A080971. These trees are enumerated by A005554.

%K nonn

%O 0,2

%A _Antti Karttunen_, Mar 02 2003

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 13:58 EDT 2024. Contains 371960 sequences. (Running on oeis4.)