Av(132, 3421)
View Raw Data
Generating Function
x35x2+4x1(x1)(2x1)2
Counting Sequence
1, 1, 2, 5, 13, 33, 81, 193, 449, 1025, 2305, 5121, 11265, 24577, 53249, ...
Implicit Equation for the Generating Function
(x1)(2x1)2F(x)x3+5x24x+1=0
Recurrence
a(0)=1
a(1)=1
a(2)=2
a(3)=5
a(n+2)=4a(n)+4a(n+1)+1,n4
Explicit Closed Form
{1n=01+(n1)2n4otherwise

This specification was found using the strategy pack "Point Placements" and has 34 rules.

Found on January 18, 2022.

Finding the specification took 1 seconds.

Copy to clipboard:

View tree on standalone page.

Copy 34 equations to clipboard:
F0(x)=F1(x)+F2(x)F1(x)=1F2(x)=F3(x)F3(x)=F4(x)F8(x)F4(x)=F5(x)+F9(x)F5(x)=F1(x)+F6(x)F6(x)=F7(x)F7(x)=F5(x)F8(x)F8(x)=xF9(x)=F10(x)+F22(x)F10(x)=F11(x)F11(x)=F12(x)F8(x)F12(x)=F13(x)+F5(x)F13(x)=F14(x)+F17(x)F14(x)=F15(x)F15(x)=F16(x)F8(x)F16(x)=F1(x)+F14(x)F17(x)=F18(x)+F19(x)+F21(x)F18(x)=0F19(x)=F20(x)F8(x)F20(x)=F17(x)+F6(x)F21(x)=F13(x)F8(x)F22(x)=F18(x)+F23(x)+F33(x)F23(x)=F24(x)F8(x)F24(x)=F25(x)+F28(x)F25(x)=F26(x)+F6(x)F26(x)=F27(x)F27(x)=F25(x)F8(x)F28(x)=F17(x)+F29(x)F29(x)=2F18(x)+F30(x)+F32(x)F30(x)=F31(x)F8(x)F31(x)=F26(x)+F29(x)F32(x)=F28(x)F8(x)F33(x)=F8(x)F9(x)