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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A225690 Number of Dyck paths of semilength n avoiding the pattern U^3 D^3 U D. 2
1, 1, 2, 5, 13, 28, 48, 73, 103, 138, 178, 223, 273, 328, 388, 453, 523, 598, 678, 763, 853, 948, 1048, 1153, 1263, 1378, 1498, 1623, 1753, 1888, 2028, 2173, 2323, 2478, 2638, 2803, 2973, 3148, 3328, 3513, 3703, 3898, 4098, 4303, 4513, 4728, 4948, 5173, 5403, 5638 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

REFERENCES

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

LINKS

Colin Barker, Table of n, a(n) for n = 0..1000

A. Bernini, L. Ferrari, R. Pinzani and J. West, The Dyck pattern poset, arXiv preprint arXiv:1303.3785, 2013

Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

FORMULA

a(n) = (5*n^2-15*n+6)/2 for n >= 4.

a(n) = 3*a(n-1)-3*a(n-2)+a(n-3) for n>6. - Colin Barker, Jul 10 2015

G.f.: (2*x^6-2*x^5-3*x^4-x^3-2*x^2+2*x-1) / (x-1)^3. - Colin Barker, Jul 10 2015

PROG

(PARI) Vec((2*x^6-2*x^5-3*x^4-x^3-2*x^2+2*x-1)/(x-1)^3 + O(x^100)) \\ Colin Barker, Jul 10 2015

CROSSREFS

A row of A238095.

Sequence in context: A272794 A026522 A216378 * A193044 A122491 A320933

Adjacent sequences:  A225687 A225688 A225689 * A225691 A225692 A225693

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane, May 27 2013

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 22:44 EDT 2019. Contains 328291 sequences. (Running on oeis4.)