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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179752 Maximum depth of parenthesizations encoded by A014486, or correspondingly, maximum height for the equivalent general trees. 6
0, 1, 1, 2, 1, 2, 2, 2, 3, 1, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 3, 4, 1, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 3, 4, 2, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 1, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 3, 4, 2, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

Each integer n appears first at position given by A014138.

LINKS

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

EXAMPLE

The terms A014486[1..8] encode the following rooted plane general trees:

.1.......2.......3.......4.......5.......6.......7.......8.

...........................................................

.........................................................o.

.........................................................|.

.................o.................o...o.......o...o.....o.

.................|.................|...|........\./......|.

.o.....o...o.....o.....o.o.o...o...o...o...o.....o.......o.

.|......\./......|......\|/.....\./.....\./......|.......|.

.*.......*.......*.......*.......*.......*.......*.......*.

and the corresponding parenthesizations:

.().....()()....(())...()()()..()(())..(())()..(()())..((()))

thus a(1)=1, a(2)=1, a(3)=2, a(4)=1, a(5)=2, a(6)=2, a(7)=2, a(8)=3.

CROSSREFS

Cf. A179751, A126303, A126304, A080237, A085197.

Sequence in context: A073610 A285797 A131840 * A085693 A067995 A135551

Adjacent sequences:  A179749 A179750 A179751 * A179753 A179754 A179755

KEYWORD

nonn

AUTHOR

Antti Karttunen, Aug 03 2010

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 22 12:22 EDT 2018. Contains 316446 sequences. (Running on oeis4.)