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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274082 Decimal expansion of the base-2 logarithm of Otter's rooted tree constant. 1
1, 5, 6, 3, 5, 3, 1, 7, 1, 1, 0, 7, 0, 5, 5, 8, 5, 1, 0, 7, 3, 8, 8, 7, 9, 0, 3, 8, 6, 7, 8, 0, 6, 3, 9, 2, 2, 6, 9, 7, 8, 3, 7, 3, 2, 2, 8, 8, 9, 9, 4, 1, 2, 7, 8, 9, 2, 8, 0, 0, 6, 7, 9, 4, 9, 3, 8, 1, 6, 5, 7, 8, 0, 2, 0, 9, 6, 8, 8, 2, 4, 4, 6, 1, 3, 6, 2, 4, 0, 6, 2, 9, 7, 8, 5, 9, 9, 1, 1, 5, 8, 2, 7, 2 (list; constant; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Storing an arbitrary unlabeled tree with n nodes takes an information-theoretic minimum of kn + O(log n) bits, where k = 1.56... is this constant. (This holds for either rooted or unrooted trees.)

LINKS

Table of n, a(n) for n=1..104.

Index entries for sequences related to trees

Index entries for sequences related to rooted trees

EXAMPLE

1.5635317110705585107388790386780639226978373228899412789280067949381657802...

CROSSREFS

Cf. A051491, A000055, A000081.

Sequence in context: A114598 A272489 A259500 * A199666 A123852 A153614

Adjacent sequences:  A274079 A274080 A274081 * A274083 A274084 A274085

KEYWORD

nonn,cons

AUTHOR

Charles R Greathouse IV, Jun 09 2016

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 February 17 22:32 EST 2018. Contains 299297 sequences. (Running on oeis4.)