login
A393343
Number of Cayley permutations of size n avoiding 132 and 213.
3
1, 1, 3, 11, 42, 159, 596, 2225, 8300, 30967, 115560, 431273, 1609548, 6006951, 22418288, 83666201, 312246452, 1165319479, 4349031336, 16230805865, 60574192380, 226065964167, 843689664800, 3148692695033, 11751081114308, 43855631760151, 163671445924248, 610830151936841, 2279649161827212, 8507766495380199
OFFSET
0,3
LINKS
Christian Bean, Paul C. Bell, and Abigail Ollson, The insertion encoding of Cayley permutations, arXiv:2505.08480 [math.CO], 2025.
FORMULA
G.f.: (x^4 - 6*x^3 + 8*x^2 - 5*x + 1)/((x^2 - 4*x + 1)*(2*x^2 - 2*x + 1)).
E.g.f.: (13 + exp(x)*(5*cos(x) - sin(x)) + 2*exp(2*x)*(4*cosh(sqrt(3)*x) + sqrt(3)*sinh(sqrt(3)*x)))/26. - Stefano Spezia, Feb 13 2026
26*a(n) = 5*A099087(n)-6*A099087(n-1)-10*A001353(n)+8*A001353(n+1) for n>0. - R. J. Mathar, Feb 24 2026
CROSSREFS
Cf. A007583, A393341, A393344 also represent Cayley permutations avoiding two size 3 patterns.
Sequence in context: A381840 A099489 A077830 * A106460 A319512 A279704
KEYWORD
nonn,easy
AUTHOR
Abigail Ollson, Feb 12 2026
STATUS
approved