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

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A003471 Number of permutations with no hits on 2 main diagonals.
(Formerly M3525)
24
1, 0, 0, 0, 4, 16, 80, 672, 4752, 48768, 440192, 5377280, 59245120, 839996160, 10930514688, 176547098112, 2649865335040, 48047352500224, 817154768973824, 16438490531536896, 312426715251262464, 6906073926286725120 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

Permanent of the binary matrix with an entry equal to 0 iff the entry is on the main diagonal or the main antidiagonal. - Simone Severini, Oct 14 2004

Comment from Toby Gottfried, Dec 05 2008: (Start)

Suppose you have a group of married couples (plus perhaps one other person).

You wish to organize a gift exchange so that:

- each person gives and receives one gift.

- no one gives himself a gift.

- no one gives his/her spouse a gift.

Then the sequence gives the number of ways that this can be done. (End)

REFERENCES

S. Hertzsprung, Losning og Udvidelse af Opgave 402, Tidsskrift for Math., 4 (1879), 134-140.

J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 187.

Simpson, Todd; Permutations with unique fixed and reflected points. Ars Combin. 39 (1995), 97-108.

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

LINKS

Robert Israel, Table of n, a(n) for n = 0..200

T. Muir, The Theory of Determinants in the Historical Order of Development, 4 vols., Macmillan, NY, 1906-1923. [Annotated scans of selected pages]. See Vol. 3 page 468. There may have been some confusion here of this sequence with A002777.

John Riordan and N. J. A. Sloane, Correspondence, 1974

T. Simpson, Letter to N. J. A. Sloane, Mar. 1992

T. Simpson, Permutations with unique fixed and reflected points, Preprint. (Annotated scanned copy)

StackExchange, Derivation of integral formula for even n and for odd n.

StackExchange, Derivation of the connection between derangements and Laguerre polynomials.

FORMULA

a(n) = (n-1)*a(n-1) + 2*(n-d)*a(n-e), where (d, e) = (2, 4) if n even, (1, 2) if n odd.

a(n) = Integral_{ x = 0..infinity } (x^2-4*x+2)^k * (x-1)^m * exp(-x) dx, where n=2*k+m, m=n mod 2. - Felix A. Pahl, Dec 27 2011

Recurrence: (n-3)*(3*n^3 - 36*n^2 + 137*n - 162)*a(n) = (n-5)*(3*n^3 - 27*n^2 + 71*n - 50)*a(n-1) + (n-2)*(3*n^5 - 45*n^4 + 248*n^3 - 606*n^2 + 608*n - 156)*a(n-2) - 2*(n-3)*(3*n^3 - 28*n^2 + 87*n - 94)*a(n-3) + 2*(3*n^5 - 51*n^4 + 334*n^3 - 1060*n^2 + 1650*n - 1028)*a(n-4) - 4*(n-4)*(n^2 + n - 14)*a(n-5) - 4*(n-5)*(n-4)*(n-2)*(3*n^3 - 27*n^2 + 74*n - 58)*a(n-6). - Vaclav Kotesovec, Mar 07 2014

a(n) ~ exp(-2) * n!. - Vaclav Kotesovec, Mar 07 2014

MATHEMATICA

a[n_] := Integrate[m = Mod[n, 2]; k = (n-m)/2; (x^2-4*x+2)^k*(x-1)^m*Exp[-x], {x, 0, Infinity}]; Table[a[n], {n, 0, 21}] (* Jean-Fran├žois Alcover, Sep 09 2013, after Felix A. Pahl *)

nmax=20; b=ConstantArray[0, nmax+1]; b[[1]]=1; b[[2]]=0; b[[3]]=0; b[[4]]=0; b[[5]]=4; Do[b[[n+1]] = (n-1)*b[[n]] + If[EvenQ[n], 2*(n-2)*b[[n-3]], 2*(n-1)*b[[n-1]]], {n, 5, nmax}]; b  (* Vaclav Kotesovec, Mar 07 2014 *)

CROSSREFS

Cf. A000166, A002777, A225740.

Sequence in context: A316944 A020080 A279361 * A002777 A280923 A118997

Adjacent sequences:  A003468 A003469 A003470 * A003472 A003473 A003474

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

More terms from Larry Reeves (larryr(AT)acm.org), Sep 24 2001

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 January 17 10:30 EST 2019. Contains 319218 sequences. (Running on oeis4.)