|
| |
|
|
A000517
|
|
Number of permutations of length n with exactly three valleys.
(Formerly M5431 N2360)
|
|
7
| |
|
|
272, 7936, 137216, 1841152, 21253376, 222398464, 2174832640, 20261765120, 182172651520, 1594922762240, 13684856848384, 115620218667008, 965271355195392, 7984436548730880
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 7,1
|
|
|
REFERENCES
| F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 261.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| R. G. Rieper and M. Zeleke, Valleyless Sequences
|
|
|
FORMULA
| G.f. 16x^7(17-184x+636x^2-720x^3)/((1-2x)^4*(1-4x)^3*(1-6x)^2*(1-8x)). - Ralf Stephan (ralf(AT)ark.in-berlin.de), Sep 18 2003
|
|
|
CROSSREFS
| Cf. A000431, A000487.
Sequence in context: A178268 A205345 A141546 * A168372 A023907 A035842
Adjacent sequences: A000514 A000515 A000516 * A000518 A000519 A000520
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| More terms from Ralf Stephan (ralf(AT)ark.in-berlin.de), Sep 18 2003
|
| |
|
|
