|
| |
|
|
A135803
|
|
Sixth column (k=5) of triangle A134832 (circular succession numbers).
|
|
2
| |
|
|
1, 0, 0, 56, 126, 2016, 16632, 181368, 2091375, 26442416, 361224864, 5305691664, 83351722636, 1394398680192, 24744942004464, 464237094657744, 9179911341932877, 190814604739422048, 4159156093506930208
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
COMMENTS
| a(n) enumerates circular permutations of {1,2,...,n+5} with exactly five successor pairs (i,i+1). Due to cyclicity also (n+5,1) is a successor pair.
|
|
|
REFERENCES
| Ch. A. Charalambides, Enumerative Combinatorics, Chapman & Hall/CRC, Boca Raton, Florida, 2002, p. 183, eq. (5.15), for k=5.
|
|
|
FORMULA
| a(n)= binomial(n+5,5)*A000757(n), n>=0.
E.g.f.: diff(((x^5)/5!)*(1-ln(1-x))/e^x,x$5).
|
|
|
EXAMPLE
| a(0)=1 because from the 5!/5=24 circular permutations of n=5 elements only one, namely (1,2,3,4,5), has five successors.
|
|
|
CROSSREFS
| Cf. A135802 (column k=4). A135804 (column k=6).
Sequence in context: A038849 A003781 A030443 * A048452 A204840 A204833
Adjacent sequences: A135800 A135801 A135802 * A135804 A135805 A135806
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de) Jan 21 2008
|
| |
|
|
