login
This site is supported by donations to The OEIS Foundation.

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A054392 Number of permutations with certain forbidden subsequences. 2
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; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Apparently the Motzkin transform of A005251, after A005251(0) is set to 1. [From R. J. Mathar, Dec 11 2008]

REFERENCES

E. Barcucci et al., From Motzkin to Catalan Permutations, Discr. Math., 217 (2000), 33-49.

LINKS

Table of n, a(n) for n=0..26.

CROSSREFS

Interpolates between Motzkin numbers (A001006) and Catalan numbers (A000108). Cf. A005773, A054391-A054394.

Sequence in context: A148328 A080937 A196417 * A006930 A036767 A061922

Adjacent sequences:  A054389 A054390 A054391 * A054393 A054394 A054395

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Elisa Pergola (elisa(AT)dsi.unifi.it), May 21 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified April 24 13:10 EDT 2014. Contains 240983 sequences.