Av(1234, 1342, 3421)
View Raw Data
Generating Function
x103x9+2x8+4x79x6+24x543x4+38x322x2+7x1(x1)8
Counting Sequence
1, 1, 2, 6, 21, 74, 237, 668, 1667, 3750, 7743, 14898, 27033, 46698, 77369, ...
Implicit Equation for the Generating Function
(x1)8F(x)+x103x9+2x8+4x79x6+24x543x4+38x322x2+7x1=0
Recurrence
a(0)=1
a(1)=1
a(2)=2
a(3)=6
a(4)=21
a(5)=74
a(6)=237
a(7)=668
a(8)=1667
a(9)=3750
a(10)=7743
a(n)=1586970n+1120n623360n5+524n44790n3+12520n7+22760n2,n11
Explicit Closed Form
{1n=0 or n=12n=21586970n+1120n623360n5+524n44790n3+12520n7+22760n2otherwise

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

Found on January 18, 2022.

Finding the specification took 21 seconds.

This tree is too big to show here. Click to view tree on new page.

Copy 214 equations to clipboard:
F0(x)=F1(x)+F2(x)F1(x)=1F2(x)=F3(x)F3(x)=F4(x)F5(x)F4(x)=xF5(x)=F19(x)+F6(x)F6(x)=F1(x)+F7(x)F7(x)=F8(x)F8(x)=F4(x)F9(x)F9(x)=F10(x)+F13(x)F10(x)=F1(x)+F11(x)F11(x)=F12(x)F12(x)=F10(x)F4(x)F13(x)=F14(x)+F7(x)F14(x)=F15(x)F15(x)=F16(x)F4(x)F16(x)=F17(x)+F18(x)F17(x)=F11(x)F18(x)=F14(x)F19(x)=F2(x)+F20(x)F20(x)=F208(x)+F21(x)+F22(x)F21(x)=0F22(x)=F23(x)F4(x)F23(x)=F24(x)+F57(x)F24(x)=F25(x)+F7(x)F25(x)=F21(x)+F26(x)+F39(x)F26(x)=F27(x)F4(x)F27(x)=F28(x)+F33(x)F28(x)=F11(x)+F29(x)F29(x)=F30(x)F30(x)=F31(x)F4(x)F31(x)=F32(x)+F4(x)F32(x)=F30(x)F33(x)=F14(x)+F34(x)F34(x)=F35(x)F35(x)=F36(x)F4(x)F36(x)=F37(x)+F38(x)F37(x)=F29(x)F38(x)=F34(x)F39(x)=F4(x)F40(x)F40(x)=F41(x)+F48(x)F41(x)=F42(x)+F45(x)F42(x)=F43(x)F43(x)=F4(x)F44(x)F44(x)=F1(x)+F4(x)F45(x)=F46(x)F46(x)=F4(x)F47(x)F47(x)=F11(x)F48(x)=F49(x)+F52(x)F49(x)=F21(x)+F39(x)+F50(x)F50(x)=F4(x)F51(x)F51(x)=F11(x)+F32(x)F52(x)=F53(x)F53(x)=F4(x)F54(x)F54(x)=F55(x)+F56(x)F55(x)=F45(x)F56(x)=F52(x)F57(x)=F20(x)+F58(x)F58(x)=F175(x)+F198(x)+F21(x)+F59(x)F59(x)=F4(x)F60(x)F60(x)=F61(x)+F89(x)F61(x)=F25(x)+F62(x)F62(x)=F21(x)+F63(x)+F67(x)+F79(x)F63(x)=F4(x)F64(x)F64(x)=F65(x)+F66(x)F65(x)=F29(x)F66(x)=F34(x)F67(x)=F4(x)F68(x)F68(x)=F69(x)+F73(x)F69(x)=F45(x)+F70(x)F70(x)=F71(x)F71(x)=F4(x)F72(x)F72(x)=F29(x)F73(x)=F52(x)+F74(x)F74(x)=F75(x)F75(x)=F4(x)F76(x)F76(x)=F77(x)+F78(x)F77(x)=F70(x)F78(x)=F74(x)F79(x)=F4(x)F80(x)F80(x)=F81(x)+F85(x)F81(x)=F82(x)F82(x)=F83(x)F83(x)=F4(x)F84(x)F84(x)=F4(x)F85(x)=F86(x)F86(x)=2F21(x)+F79(x)+F87(x)F87(x)=F4(x)F88(x)F88(x)=F32(x)F89(x)=F58(x)+F90(x)F90(x)=F122(x)+F152(x)+F166(x)+F21(x)+F91(x)F91(x)=F4(x)F92(x)F92(x)=F93(x)+F99(x)F93(x)=F62(x)+F94(x)F94(x)=F95(x)F95(x)=F4(x)F96(x)F96(x)=F97(x)+F98(x)F97(x)=F70(x)F98(x)=F74(x)F99(x)=F100(x)+F90(x)F100(x)=F101(x)+F105(x)+F106(x)+F120(x)+F121(x)+F21(x)F101(x)=F102(x)F4(x)F102(x)=F103(x)+F104(x)F103(x)=F94(x)F104(x)=F100(x)F105(x)=0F106(x)=F107(x)F4(x)F107(x)=F108(x)+F112(x)F108(x)=F109(x)F109(x)=F110(x)F110(x)=F111(x)F4(x)F111(x)=F70(x)F112(x)=F113(x)F113(x)=4F21(x)+F114(x)+F116(x)F114(x)=F115(x)F4(x)F115(x)=F74(x)F116(x)=F117(x)F4(x)F117(x)=F118(x)+F119(x)F118(x)=F109(x)F119(x)=F113(x)F120(x)=0F121(x)=0F122(x)=F123(x)F4(x)F123(x)=F124(x)+F143(x)F124(x)=F125(x)F125(x)=2F21(x)+F126(x)+F135(x)F126(x)=F127(x)F4(x)F127(x)=F128(x)+F29(x)F128(x)=2F21(x)+F129(x)+F131(x)F129(x)=F130(x)F4(x)F130(x)=F29(x)F131(x)=F132(x)F4(x)F132(x)=F133(x)+F134(x)F133(x)=F83(x)F134(x)=2F21(x)+F131(x)+F87(x)F135(x)=F136(x)F4(x)F136(x)=F137(x)+F140(x)F137(x)=F138(x)F138(x)=F139(x)F4(x)F139(x)=F133(x)+F4(x)F140(x)=2F21(x)+F135(x)+F141(x)F141(x)=F142(x)F4(x)F142(x)=F134(x)+F32(x)F143(x)=F144(x)F144(x)=3F21(x)+F145(x)+F148(x)F145(x)=F146(x)F4(x)F146(x)=F147(x)+F34(x)F147(x)=F75(x)F148(x)=F149(x)F4(x)F149(x)=F150(x)+F151(x)F150(x)=F125(x)F151(x)=F144(x)F152(x)=F153(x)F4(x)F153(x)=F154(x)+F158(x)F154(x)=F109(x)+F155(x)F155(x)=F156(x)F156(x)=F157(x)F4(x)F157(x)=F45(x)F158(x)=F113(x)+F159(x)F159(x)=3F21(x)+F160(x)+F162(x)F160(x)=F161(x)F4(x)F161(x)=F52(x)F162(x)=F163(x)F4(x)F163(x)=F164(x)+F165(x)F164(x)=F155(x)F165(x)=F159(x)F166(x)=F167(x)F4(x)F167(x)=F168(x)+F171(x)F168(x)=F169(x)F169(x)=F170(x)F4(x)F170(x)=F82(x)F171(x)=F172(x)F172(x)=3F21(x)+F166(x)+F173(x)F173(x)=F174(x)F4(x)F174(x)=F86(x)F175(x)=F176(x)F4(x)F176(x)=F177(x)+F189(x)F177(x)=F125(x)+F178(x)F178(x)=F179(x)+F184(x)+F21(x)F179(x)=F180(x)F4(x)F180(x)=F11(x)+F181(x)F181(x)=F182(x)+F21(x)+F50(x)F182(x)=F183(x)F4(x)F183(x)=F181(x)+F42(x)F184(x)=F185(x)F4(x)F185(x)=F178(x)+F186(x)F186(x)=F187(x)F187(x)=F188(x)F4(x)F188(x)=F1(x)+F42(x)F189(x)=F144(x)+F190(x)F190(x)=2F21(x)+F191(x)+F194(x)F191(x)=F192(x)F4(x)F192(x)=F14(x)+F193(x)F193(x)=F53(x)F194(x)=F195(x)F4(x)F195(x)=F196(x)+F197(x)F196(x)=F178(x)F197(x)=F190(x)F198(x)=F199(x)F4(x)F199(x)=F200(x)+F204(x)F200(x)=F155(x)+F201(x)F201(x)=F202(x)F202(x)=F203(x)F4(x)F203(x)=F42(x)+F82(x)F204(x)=F159(x)+F205(x)F205(x)=2F21(x)+F198(x)+F206(x)F206(x)=F207(x)F4(x)F207(x)=F49(x)+F86(x)F208(x)=F209(x)F4(x)F209(x)=F185(x)+F210(x)F210(x)=F190(x)+F211(x)F211(x)=F208(x)+F21(x)+F212(x)F212(x)=F213(x)F4(x)F213(x)=F49(x)+F7(x)