|
Search: id:A054392
|
|
|
| A054392 |
|
Number of permutations with certain forbidden subsequences. |
|
+0
3
|
|
| 1, 1, 2, 5, 14, 42, 131, 418, 1352, 4410, 14463, 47605, 157084, 519255, 1718653, 5693903, 18877509, 62620857, 207816230, 689899944, 2290913666, 7608939443, 25276349558, 83977959853, 279039638062, 927272169336, 3081641953082
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Apparently the Motzkin transform of A005251, after A005251(0) is set to 1. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 11 2008]
|
|
REFERENCES
|
E. Barcucci et al., From Motzkin to Catalan Permutations, Discr. Math., 217 (2000), 33-49.
|
|
CROSSREFS
|
Interpolates between Motzkin numbers (A001006) and Catalan numbers (A000108). Cf. A005773, A054391-A054394.
Sequence in context: A092493 A148328 A080937 this_sequence A006930 A036767 A061922
Adjacent sequences: A054389 A054390 A054391 this_sequence A054393 A054394 A054395
|
|
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
|
