OFFSET
0,4
REFERENCES
D. H. Lehmer, Permutations with strongly restricted displacements. Combinatorial theory and its applications, II (Proc. Colloq., Balatonfured, 1969), pp. 755-770. North-Holland, Amsterdam, 1970.
LINKS
Vladimir Baltic, On the number of certain types of strongly restricted permutations, Applicable Analysis and Discrete Mathematics Vol. 4, No 1 (2010), 119-135
Index entries for linear recurrences with constant coefficients, signature (2, 0, 0, 3, 0, 1, -8, -1, 0, -3, 0, 0, 2, 1).
FORMULA
a(n) = 2*a(n-1) +3*a(n-4) +a(n-6) -8*a(n-7) -a(n-8) -3*a(n-10) +2*a(n-13) +a(n-14).
G.f.: -(x^8+x^7-x^6-2*x^4-x^2-x+1)/(x^14+2*x^13-3*x^10-x^8-8*x^7+x^6+3*x^4+2*x-1).
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vladimir Baltic, Feb 17 2003
STATUS
approved