A001278 Number of permutations of length n by rises. (Formerly M4799 N2050)

1, 11, 87, 693, 5934, 55674, 572650, 6429470, 78366855, 1031378445, 14583751161, 220562730171, 3553474061452, 60765835154948, 1099353888345924, 20980355229808524, 421242574828254525, 8876636475162819615, 195887449298481357835, 4517865858233007694865, 108699311713253202373146, 2723633081926998772488606

Offset

4,2

References

F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 264.

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

Table of n, a(n) for n=4..25.

Formula

a(n) = A136123(n,2). Emeric Deutsch and Vladeta Jovovic, Dec 17 2007

Conjecture: D-finite with recurrence a(n) +(-n-3)*a(n-1) +3*(n-2)*a(n-2) +2*(n-1)*a(n-3) +(-6*n+17)*a(n-4) +(-n+5)*a(n-5) +3*(n-4)*a(n-6)=0. - R. J. Mathar, Jul 01 2022

Crossrefs

Sequence in context: A163616 A224182 A119383 * A125304 A334249 A192827

Adjacent sequences: A001275 A001276 A001277 * A001279 A001280 A001281

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Vladeta Jovovic, Nov 21 2007

Status

approved