login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A321048 Number of permutations of [n] with no fixed points where the maximal displacement of an element equals two. 2
0, 2, 3, 6, 12, 24, 44, 84, 159, 300, 564, 1064, 2004, 3774, 7107, 13386, 25208, 47472, 89400, 168360, 317055, 597080, 1124424, 2117520, 3987720, 7509690, 14142275, 26632782, 50154948, 94451976, 177872292, 334969724, 630816159, 1187955204, 2237161404 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

LINKS

Alois P. Heinz, Table of n, a(n) for n = 2..2000

Index entries for linear recurrences with constant coefficients, signature (2,0,0,0,-2,1).

FORMULA

G.f.: (x-2)*x^3/((x-1)*(x+1)*(x^4-2*x^3+x^2-2*x+1)).

a(n) = A033305(n) - A059841(n).

CROSSREFS

Column k=2 of A259784.

Cf. A059841, A033305.

Sequence in context: A023675 A029996 A294123 * A038085 A124313 A049890

Adjacent sequences:  A321045 A321046 A321047 * A321049 A321050 A321051

KEYWORD

nonn,easy

AUTHOR

Alois P. Heinz, Oct 26 2018

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 21 12:51 EST 2022. Contains 350477 sequences. (Running on oeis4.)