OFFSET
1,6
COMMENTS
Strategic pile is defined in A267323.
The formula given below is a specific instance of the formula that will appear in "Quantifying CDS Sortability of Permutations Using Strategic Piles", see link. - Marisa Gaetz, Jan 18 2017
LINKS
K. L. M. Adamyk, E. Holmes, G. R. Mayfield, D. J. Moritz, M. Scheepers, B. E. Tenner, H. C. Wauck, Sorting Permutations: Games, Genomes, and Cycles, arXiv:1410.2353 [math.CO], 2014-2017.
Marisa Gaetz, Bethany Flanagan, Marion Scheepers, Meghan Shanks, Quantifying CDS Sortability of Permutations by Strategic Pile Size, arXiv:1811.11937 [math.CO], 2018.
M. Gaetz, B. Molokach, M. Scheepers, and M. Shanks, Quantifying CDS Sortability of Permutations Using Strategic Piles
FORMULA
a(n) = (n-4)!*(6*binomial(n-5,3) + 16*binomial(n-5,2) + 16*binomial(n-5,1)) for n>5. - Marisa Gaetz, Jan 18 2017
EXAMPLE
P = [6,4,2,5,3,1] has strategic pile of size 4: The composition of cycles (0,1,3,5,2,4,6)(0,1,2,3,4,5,6) is (0,3,6,1,4,2,5) = (6,1,4,2,5,0,3) and thus the strategic pile of P is {1,2,4,5}.
MATHEMATICA
a[n_] := If[n<6, 0, 2(n-5)(n^2-5n+10) Pochhammer[3, n-6]];
Array[a, 23] (* Jean-François Alcover, Dec 12 2018 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Marion Scheepers, Jan 13 2016
EXTENSIONS
Typo for a(8) corrected by Marion Scheepers, Jun 26 2016
STATUS
approved