A219243 Number of permutations of order n at the largest transposition distance (= A065603(n)) from the identity permutation.

1, 1, 1, 1, 31, 45, 1513, 2836, 114327, 255053, 12537954, 31599601, 427, 5246800005

Offset

1,5

References

J. Gonçalves, L. R. Bueno, and R. A. Hausen, "A New and Improved Transposition Distance Database", Poster at RECOMB-CG 2012.

Links

Table of n, a(n) for n=1..14.

J. Gonçalves, L. R. Bueno, and R. A. Hausen, Assembling a New and Improved Transposition Distance Database, in Simpósio Brasileiro de Pesquisa Operacional, Sept. 2013.

Formula

a(n) = A164366(n, A065603(n)).

Crossrefs

Cf. A065603, A164366.

Sequence in context: A020348 A033905 A033661 * A046047 A014313 A095318

Adjacent sequences: A219240 A219241 A219242 * A219244 A219245 A219246

Keyword

nonn,hard,more

Author

Max Alekseyev, Nov 16 2012

Status

approved