Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A056096
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A056096 Maximum value in the distribution by first value of Prufer code of noncrossing spanning trees on a circle of n+2 points; perhaps the number whose Prufer code starts with 2. +0
3
1, 4, 17, 80, 403, 2128, 11628, 65208, 373175, 2170740, 12797265, 76292736, 459162452, 2786017120, 17024247304, 104673837384, 647113502847, 4020062732140 (list; graph; listen)
OFFSET

3,2

COMMENT

Total in distribution is # t_n of ternary trees, and one can prove first and last values in each distribution is t_{n-1}. Maximum appears to occur at 2, minimum near end; perhaps monotone between first, max, min, last. Distributions of Prufer code initial values, starting with 3 points: [1,1,1], [3,4,2,3], [12,17,9,5,12], [55,80,44,22,17,55], [273,403,227,112,68,72,273],[1428,2128,1218,603,335,267,345,1428].

First 200 values (n=3 to 202) of max occur at k=2; first 200 values of min (series A056098) occur at k=floor((n+5)/2).

EXAMPLE

There are 12 noncrossing spanning trees on a circle of 4 points. The first values of their Prufer codes have distribution [3,4,2,3], e.g. 3 start with 1, 4 with 2, and so on. The maximum is a(4) = 4.

CROSSREFS

Cf. A056098.

Sequence in context: A151249 A110307 A089165 this_sequence A151250 A121545 A078845

Adjacent sequences: A056093 A056094 A056095 this_sequence A056097 A056098 A056099

KEYWORD

nonn

AUTHOR

David S. Hough (hough(AT)gwu.edu), Aug 04 2000

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 21 14:49 EST 2008. Contains 150807 sequences.


AT&T Labs Research