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, 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

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: A358641 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