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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A238094 Triangle read by rows: T(n,k) (n >= 1, k >= 0) = number of Dyck paths of semilength k avoiding the pattern U^n D^n. 0
0, 1, 1, 1, 1, 1, 2, 4, 4, 1, 1, 2, 5, 13, 25, 25, 1, 1, 2, 5, 14, 41, 106, 196, 196, 1, 1, 2, 5, 14, 42, 131, 392, 980, 1764, 1764, 1, 1, 2, 5, 14, 42, 132, 428, 1380, 4068, 9864, 17424, 17424, 1, 1, 2, 5, 14, 42, 132, 429, 1429, 4797, 15489, 44649, 105633, 184041, 184041, 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4861, 16714, 56749, 181258, 511225 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,7

COMMENTS

Row n has length 2n-1.

LINKS

Table of n, a(n) for n=1..78.

Axel Bacher, Antonio Bernini, Luca Ferrari, Benjamin Gunby, Renzo Pinzani, Julian West, The Dyck pattern poset, Discrete Math. 321 (2014), 12--23. MR3154009.

EXAMPLE

Triangle begins:

0,

1, 1, 1,

1, 1, 2, 4, 4,

1, 1, 2, 5, 13, 25, 25,

1, 1, 2, 5, 14, 41, 106, 196, 196,

1, 1, 2, 5, 14, 42, 131, 392, 980, 1764, 1764,

1, 1, 2, 5, 14, 42, 132, 428, 1380, 4068, 9864, 17424, 17424,

1, 1, 2, 5, 14, 42, 132, 429, 1429, 4797, 15489, 44649, 105633, 184041, 184041,

...

CROSSREFS

Rows converge to A000108. Right-hand edge is A001246.

Sequence in context: A094225 A057277 A258712 * A140734 A295633 A159778

Adjacent sequences:  A238091 A238092 A238093 * A238095 A238096 A238097

KEYWORD

nonn,tabf

AUTHOR

N. J. A. Sloane, Feb 21 2014

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 15 16:30 EDT 2018. Contains 316236 sequences. (Running on oeis4.)