A293784 Number of permutations of length n sortable by 6 passes through a pop-stack.

1, 1, 2, 6, 24, 120, 720, 5040, 35214, 229378, 1408522, 8370900, 49154431, 288653307, 1703668022, 10115769088, 60332300930, 360602808068, 2156022737216, 12883491408374, 76929443106701, 459100718065735, 2739019173150040, 16339850317888878, 97481064340012333

Offset

0,3

Links

Bjarki Ágúst Guðmundsson, Table of n, a(n) for n = 0..1000

Anders Claesson, Bjarki Ágúst Guðmundsson, Enumerating permutations sortable by k passes through a pop-stack, arXiv:1710.04978 [math.CO], 2017.

Bjarki Ágúst Guðmundsson, generating function.

Bjarki Ágúst Guðmundsson, PARI script.

Crossrefs

Cf. A224232, A293774, A293775, A293776.

Sequence in context: A173847 A154655 A256181 * A179348 A179353 A179359

Adjacent sequences: A293781 A293782 A293783 * A293785 A293786 A293787

Keyword

nonn,easy

Author

Bjarki Ágúst Guðmundsson, Oct 16 2017

Status

approved