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

Author

Max Alekseyev, Nov 16 2012

Keywords

• nonn
• hard
• more

References

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

Links

• 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.

Crossrefs

Cf. A065603, A164366.

Formula

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