login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A219243 Number of permutations of order n at the largest transposition distance (=A065603(n)) from the identity permutation. 2
1, 1, 1, 1, 31, 45, 1513, 2836, 114327, 255053, 12537954, 31599601, 427, 5246800005 (list; graph; refs; listen; history; text; internal format)
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, 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 18 09:55 EST 2019. Contains 329261 sequences. (Running on oeis4.)