A284712 Number of indecomposable permutations avoiding the pattern 4321.
1, 1, 3, 12, 56, 289, 1603, 9391, 57437, 363773, 2371551, 15842850, 108070370, 750655459, 5297314241, 37909476912, 274693258884, 2012767854337, 14897269924571, 111269729060260, 838012360130944, 6359434553977763, 48597188639038769, 373757879279966501
Offset: 1
Keywords
Links
- Vaclav Kotesovec, Table of n, a(n) for n = 1..1000
- A. L. L. Gao, S. Kitaev, P. B. Zhang. On pattern avoiding indecomposable permutations, arXiv:1605.05490 [math.CO], 2016.
Programs
-
Mathematica
Rest[CoefficientList[Series[1 - 6*x^2/(1 + 5*x - (1-9*x)^(3/4) * (1-x)^(1/4) * HypergeometricPFQ[{-1/4, 3/4}, {1}, 64*x/((x-1)*(1-9*x)^3)]), {x, 0, 30}], x]] (* Vaclav Kotesovec, Apr 03 2017 *)
Formula
a(n) ~ c * 3^(2*n) / n^4, where c = 2.102569600767282153... . - Vaclav Kotesovec, Apr 03 2017
Extensions
More terms from Vaclav Kotesovec, Apr 03 2017