A116797 - OEIS

%I #10 Nov 05 2025 15:22:05

%S 1,2,6,21,73,241,768,2415,7587,23905,75507,238759,755088,2387570,

%T 7548085,23860518,75425046,238427267,753705647,2382596754,7531821990,

%U 23809446690,75265885442,237928695207,752134317626,2377628496399

%N Number of permutations of length n which avoid the patterns 1432, 2134, 2314.

%H D. Callan, T. Mansour, <a href="https://arxiv.org/abs/1705.00933">Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns</a>, arXiv:1705.00933 [math.CO] (2017), Table 2 No 98.

%H Lara Pudwell, <a href="http://faculty.valpo.edu/lpudwell/maple/webbook/bookmain.html">Systematic Studies in Pattern Avoidance</a>, 2005.

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6,-13,15,-9,7,-4)

%F G.f.: A(x) = -{(3x^5-4x^4+4x^3-7x^2+4x-1)x}/{4x^6-7x^5+9x^4-15x^3+13x^2-6x+1}

%K nonn,easy

%O 1,2

%A _Lara Pudwell_, Feb 26 2006