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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000382 Restricted permutations.
(Formerly M4087 N1696)
3
6, 11, 20, 36, 65, 119, 218, 400, 735, 1351, 2484, 4568, 8401, 15451, 28418, 52268, 96135, 176819, 325220, 598172, 1100209, 2023599, 3721978, 6845784, 12591359, 23159119, 42596260, 78346736, 144102113, 265045107, 487493954 (list; graph; refs; listen; history; text; internal format)
OFFSET

4,1

COMMENTS

The fourth column of A008305, divided by 4.

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

Vincenzo Librandi, Table of n, a(n) for n = 4..1000

N. S. Mendelsohn, Permutations with confined displacement, Canad. Math. Bull., 4 (1961), 29-38.

Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992.

Simon Plouffe, 1031 Generating Functions and Conjectures, Université du Québec à Montréal, 1992.

FORMULA

a(n) = a(n-1)+a(n-2)+a(n-3)-2 (conjectured).

MAPLE

A000382:=-(-6+z+2*z**2+4*z**3+z**4)/(z-1)/(z**3+z**2+z-1); [Conjectured by Simon Plouffe in his 1992 dissertation.]

a:= n-> if n<4 then 0 elif n=4 then 6 else (Matrix([[11, 7, 4, 2]]). Matrix(4, (i, j)-> if (i=j-1) then 1 elif j=1 then [2, 0, 0, -1][i] else 0 fi)^(n-2))[1, 4] fi: seq(a(n), n=4..30); # Alois P. Heinz, Aug 26 2008

MATHEMATICA

a[n_] := Which[n<4, 0, n == 4, 6, True, {11, 7, 4, 2}.MatrixPower[Table[Which[i == j-1, 1, j == 1, {2, 0, 0, -1}[[i]], True, 0], {i, 1, 4}, {j, 1, 4}], n-2] // Last]; Table[a[n], {n, 4, 27}] (* Jean-François Alcover, Mar 12 2014, after Alois P. Heinz *)

CROSSREFS

Cf. A008305, A000496 divided by 4, A020992.

Sequence in context: A007745 A188556 A021011 * A208670 A208726 A192750

Adjacent sequences:  A000379 A000380 A000381 * A000383 A000384 A000385

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

EXTENSIONS

More terms from Vincenzo Librandi, Mar 14 2014

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 21 16:27 EST 2017. Contains 295003 sequences.