A004205 Number of permutations of length n with spread 1.

1, 3, 8, 25, 108, 735, 4608, 40824, 362000, 3628185, 40766976, 478988081, 6227101888, 87146087625, 1300561920000, 20922788404479, 355737629952000, 6402373698206889, 121810906419200000, 2432822933484213543, 51090942172652090368, 1124000727778962143055

Offset: 2

Author

N. J. A. Sloane

Keywords

• nonn

Comments

The spread of a permutation p is Sum_{i=0..n-1} i*p(i), reduced modulo n. - Rintaro Matsuo, Dec 14 2022

References

• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• Rintaro Matsuo, Table of n, a(n) for n = 2..40
• R. L. Graham and D. H. Lehmer, On the Permanent of Schur's Matrix, Jour. Australian Math. Soc. 21 no. 4 (series A) (1976), 487-497.
• Rintaro Matsuo, Code used to calculate up to a(40)

Extensions

More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), May 17 2007