|
Search: id:A054394
|
|
|
| A054394 |
|
Number of permutations with certain forbidden subsequences. |
|
+0
3
|
|
| 1, 1, 2, 5, 14, 42, 132, 429, 1429, 4847, 16660, 57820, 202086, 709928, 2503266, 8850681, 31355020, 111242127, 395091069, 1404332528, 4994581900, 17771328588, 63253477326, 225194224134, 801884971816, 2855809269782, 10171707099565
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
E. Barcucci et al., From Motzkin to Catalan Permutations, Discr. Math., 217 (2000), 33-49.
|
|
FORMULA
|
Conjecture: g.f.(x)=1+z*(1-2z+z^2-z^3)/(1-3z+3z^2-3z^3+2z^4-z^5) where z=x*A001006(x) and A001006(x) is the g.f. of A001006. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jul 07 2009]
|
|
CROSSREFS
|
Interpolates between Motzkin numbers (A001006) and Catalan numbers (A000108). Cf. A005773, A054391-A054393.
Sequence in context: A036768 A058094 A080938 this_sequence A036769 A033191 A000108
Adjacent sequences: A054391 A054392 A054393 this_sequence A054395 A054396 A054397
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Elisa Pergola (elisa(AT)dsi.unifi.it), May 21 2000
|
|
|
Search completed in 0.002 seconds
|
