|
| |
|
|
A097900
|
|
Number of runs of length 1 in all permutations of [n]. (The permutation 3574162 has two runs of length 1: 357/4/16/2).
|
|
2
| |
|
|
1, 2, 7, 32, 180, 1200, 9240, 80640, 786240, 8467200, 99792000, 1277337600, 17643225600, 261534873600, 4140968832000, 69742632960000, 1244905998336000, 23475370254336000, 466306218233856000, 9731608032706560000
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
REFERENCES
| Ira. M. Gessel, Generating functions and enumeration of sequences, Ph. D. Thesis, MIT, 1977.
|
|
|
FORMULA
| a(n)=n!(n+4)/6 for n>=2. E.g.f.= x(6-6x+x^2)/[6(1-x)^2].
|
|
|
EXAMPLE
| a(3)=7 because there are 7 runs of length 1 in the permutations 123, 13(2),
(2)13, 23(1), (3)12, (3)(2)(1) (shown between parentheses).
|
|
|
MAPLE
| 1, seq(n!*(n+4)/6, n=2..23);
|
|
|
CROSSREFS
| Sequence in context: A190123 A006014 A121555 * A198891 A000153 A006154
Adjacent sequences: A097897 A097898 A097899 * A097901 A097902 A097903
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Emeric Deutsch (deutsch(AT)duke.poly.edu) and Ira Gessel (gessel(AT)brandeis.edu), Sep 03 2004
|
| |
|
|
