cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A080013 Number of permutations satisfying -k<=p(i)-i<=r and p(i)-i not in I, i=1..n, with k=2, r=2, I={0,1}.

This page as a plain text file.
%I A080013 #27 Nov 28 2022 17:08:04
%S A080013 1,0,0,1,1,1,1,3,3,4,6,9,12,16,24,33,46,64,91,127,177,249,349,489,684,
%T A080013 960,1345,1884,2640,3700,5185,7264,10180,14265,19989,28009,39249,
%U A080013 54999,77067,107992,151326,212049,297136,416368,583444,817561,1145622,1605324,2249491,3152139,4416993
%N A080013 Number of permutations satisfying -k<=p(i)-i<=r and p(i)-i not in I, i=1..n, with k=2, r=2, I={0,1}.
%C A080013 Also the number of permutations satisfying -k<=p(i)-i<=r and p(i)-i not in I, i=1..n, with k=2, r=2, I={0,-1}.
%D A080013 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.
%H A080013 Michael De Vlieger, <a href="/A080013/b080013.txt">Table of n, a(n) for n = 0..6829</a>
%H A080013 Michael A. Allen and Kenneth Edwards, <a href="https://arxiv.org/abs/2107.02589">Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices</a>, arXiv:2107.02589 [math.CO], 2021.
%H A080013 Vladimir Baltic, <a href="http://pefmath.etf.rs/vol4num1/AADM-Vol4-No1-119-135.pdf">On the number of certain types of strongly restricted permutations</a>, Applicable Analysis and Discrete Mathematics Vol. 4, No 1 (2010), 119-135
%H A080013 Tomislav Došlić, Mate Puljiz, Stjepan Šebek, and Josip Žubrinić, <a href="https://arxiv.org/abs/2210.12411">On a variant of Flory model</a>, arXiv:2210.12411 [math.CO], 2022.
%H A080013 P. L. Krapivsky and J. M. Luck, <a href="https://arxiv.org/abs/2211.12815">Jamming and metastability in one dimension: from the kinetically constrained Ising chain to the Riviera model</a>, arXiv:2211.12815 [cond-mat.stat-mech], 2022.
%H A080013 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (0,1,1,1,0,-1).
%F A080013 Recurrence: a(n) = a(n-2)+a(n-3)+a(n-4)-a(n-6).
%F A080013 G.f.: -(x^2-1)/(x^6-x^4-x^3-x^2+1)
%t A080013 LinearRecurrence[{0,1,1,1,0,-1},{1,0,0,1,1,1},60] (* _Harvey P. Dale_, Aug 08 2019 *)
%Y A080013 Cf. A002524..A002529, A072827, A072850..A072856, A079955..A080014.
%K A080013 nonn
%O A080013 0,8
%A A080013 _Vladimir Baltic_, Jan 24 2003