The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 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 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 23 20:42 EDT 2021. Contains 347617 sequences. (Running on oeis4.)