Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A105747
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A105747 Number of ways to use the elements of {1,..,k}, 0<=k<=2n, once each to form a collection of n (possibly empty) lists, each of length at most 2. +0
4
1, 4, 23, 216, 2937, 52108, 1136591, 29382320, 877838673, 29753600404, 1127881002535, 47278107653768, 2171286661012617, 108417864555606300, 5847857079417024031, 338841578119273846112 (list; graph; listen)
OFFSET

0,2

LINKS

R. A. Proctor, Let's Expand Rota's Twelvefold Way for Counting Partitions! arXiv math.CO.0606404.

Index entries for related partition-counting sequences

FORMULA

Sum[(k+i)!/i!/(k-i)!, 0<=i<=k<=n]

Sequence satisfies the recurrence a(n+3)=(4n+11)a(n+2)-(4n+9)a(n+1)-a(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), May 26 2006

EXAMPLE

23 = |{ {(),()}, {(),(1)}, {(),(1,2)}, {(),(2,1)}, {(1),(2)}, {(1),(2,3)}, {(1),(3,2)},..,{(1,4),(2,3)}, {(1,4),(3,2)}, {(4,1),(2,3)}, {(4,1),(3,2)} }|

MATHEMATICA

Sum[(k+i)!/i!/(k-i)!, {k, 0, n}, {i, 0, k}]

CROSSREFS

First differences: A001517.

Replace "collection" by "sequence": A082765.

Replace "lists" by "sets": A105748.

Adjacent sequences: A105744 A105745 A105746 this_sequence A105748 A105749 A105750

Sequence in context: A108953 A099869 A056785 this_sequence A099692 A123637 A130890

KEYWORD

nonn,easy

AUTHOR

Robert A. Proctor (www.math.unc.edu/Faculty/rap/), Apr 18 2005

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 May 15 13:16 EDT 2008. Contains 139641 sequences.


AT&T Labs Research