A004205 Number of permutations of length n with spread 1. (Formerly M2753)

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

Offset

2,2

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)

Crossrefs

Sequence in context: A012408 A184325 A051403 * A268114 A097713 A009392

Adjacent sequences: A004202 A004203 A004204 * A004206 A004207 A004208

Keyword

nonn

Author

N. J. A. Sloane

Extensions

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

Status

approved