A006219 From descending subsequences of permutations. (Formerly M2752)

3, 8, 25, 89, 357, 1602, 7959, 43127, 250591, 1537051, 9827077

Offset

3,1

References

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=3..13.

S. Pilpel, Descending subsequences of random permutations, J. Combin. Theory, A 53 (1990), 96-116.

Crossrefs

Column 3 of A224652.

Sequence in context: A185043 A033483 A130522 * A353406 A009268 A024430

Adjacent sequences: A006216 A006217 A006218 * A006220 A006221 A006222

Keyword

nonn,more

Author

N. J. A. Sloane.

Extensions

a(11)-a(13) from Sean A. Irvine, Feb 03 2017

Status

approved