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!)
A080972 a(n) = A080969(n)/A080967(A080979(A080970(n))). 5

%I #8 Jan 10 2024 16:35:12

%S 1,1,1,2,2,2,2,2,2,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1,2,1,1,1,1,1,1,1,1,

%T 2,1,1,2,1,1,2,1,1,2,1,2,3,1,2,1,4,1,2,1,2,2,3,3,1,2,2,1,2,4,1,1,2,1,

%U 4,4,1,2,2,1,2,4,1,2,4,2,4,1,1,4,4,1,4,1,2,1,4,4,2,1,4,4,2,4,4,2,1

%N a(n) = A080969(n)/A080967(A080979(A080970(n))).

%C Donaghey shows in his paper that the orbit size (under the automorphism A057505/A057506) of each non-branch-reduced tree encoded by A080971(n) is divisible by the orbit size of the corresponding branch-reduced tree. This sequence gives the corresponding ratio.

%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.

%K nonn

%O 0,4

%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 23 16:40 EDT 2024. Contains 371916 sequences. (Running on oeis4.)