|
Search: id:A005287
|
|
|
| A005287 |
|
Number of permutations of [n] with four inversions.
(Formerly M3894)
|
|
+0
3
|
|
| 5, 20, 49, 98, 174, 285, 440, 649, 923, 1274, 1715, 2260, 2924, 3723, 4674, 5795, 7105, 8624, 10373, 12374, 14650, 17225, 20124, 23373, 26999, 31030, 35495, 40424, 45848, 51799, 58310, 65415, 73149, 81548, 90649, 100490, 111110, 122549, 134848
(list; graph; listen)
|
|
|
OFFSET
|
4,1
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 255, #2, b(n,4).
F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 241.
R. K. Guy, personal communication.
R. H. Moritz and R. C. Williams, A coin-tossing problem and some related combinatorics, Math. Mag., 61 (1988), 24-29.
E. Netto, Lehrbuch der Combinatorik. 2nd ed., Teubner, Leipzig, 1927, p. 96.
R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 1, 1999; see Exercise 1.30, p. 49.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
n*(n+1)*(n^2+n-14)/24
binomial(n,4)+binomial(n,3)-binomial(n,2), n>=5. - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 23 2006
|
|
EXAMPLE
|
[2, 4, 3, 1], [3, 2, 4, 1], [3, 4, 1, 2], [4, 1, 3, 2], [4, 2, 1, 3] have 4 inversions.
|
|
MAPLE
|
[seq(binomial(n, 4)+binomial(n, 3)-binomial(n, 2), n=5..43)]; - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 23 2006
A005287:=(-5+5*z+z**2-3*z**3+z**4)/(z-1)**5; [Conjectured by S. Plouffe in his 1992 dissertation.]
seq(sum(binomial(n, m), m=1..4)-n^2, n=5..43); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 19 2008
|
|
PROGRAM
|
(PARI) a(n)=if(n<4, 0, n*(n+1)*(n^2+n-14)/24)
|
|
CROSSREFS
|
Cf. A008302.
Adjacent sequences: A005284 A005285 A005286 this_sequence A005288 A005289 A005290
Sequence in context: A061188 A033429 A147002 this_sequence A147488 A134481 A062158
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Robert G. Wilson v (rgwv(AT)rgwv.com)
|
|
EXTENSIONS
|
Additional comments from Michael Somos, Jun 25, 2002.
|
|
|
Search completed in 0.002 seconds
|
