A002634 From discordant permutations. (Formerly M0397 N0153)

-2, 3, 0, 25, 152, 1350, 12644, 131391, 1489568, 18329481, 243365514, 3468969962, 52848096274, 857073295427, 14744289690560, 268202790690465, 5143861702523924, 103746422699053582, 2195275169113687656, 48629604864202585247

Offset

3,1

References

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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

Links

Table of n, a(n) for n=3..22.

K. Yamamoto, Structure polynomial of Latin rectangles and its application to a combinatorial problem, Memoirs of the Faculty of Science, Kyusyu University, Series A, 10 (1956), 1-13, DOI: 10.2206/kyushumfs.10.1

K. Yamamoto, Structure polynomial of Latin rectangles and its application to a combinatorial problem, Memoirs of the Faculty of Science, Kyusyu University, Series A, 10 (1956), 1-13. [Annotated scanned copy]

Formula

a(n) = b(n) - 2*b(n-1) + b(n-2) + 2*a(n-1) + 2*a(n-2) - 2*a(n-3) + a(n-4) + 4*(-1)^n where b(n) = A000183(n) and n>6. a(3)=-2, a(4)=3, a(5)=0, a(6)=25. - Sean A. Irvine, May 03 2014

Crossrefs

Cf. A000183.

Sequence in context: A318146 A088874 A256304 * A319173 A295945 A352252

Adjacent sequences: A002631 A002632 A002633 * A002635 A002636 A002637

Keyword

sign

Author

N. J. A. Sloane

Extensions

More terms from Sean A. Irvine, May 03 2014

Status

approved