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

%I #21 Dec 17 2019 07:41:58

%S 1,1,1,1,31,45,1513,2836,114327,255053,12537954,31599601,427,

%T 5246800005

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

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

%H J. Gonçalves, L. R. Bueno, and R. A. Hausen, <a href="https://pdfs.semanticscholar.org/b9df/0c38ed7fca7d5046513de19895412c9ff2c0.pdf">Assembling a New and Improved Transposition Distance Database</a>, in Simpósio Brasileiro de Pesquisa Operacional, Sept. 2013.

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

%Y Cf. A065603, A164366.

%K nonn,hard,more

%O 1,5

%A _Max Alekseyev_, Nov 16 2012