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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A243771 Number of Dyck paths of semilength n having exactly two (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=U=(1,1) and 0=D=(1,-1). 3
1, 1, 2, 12, 69, 98, 180, 1056, 3967, 18357, 77685, 264563, 1245762, 1915056, 5303208, 24548040, 107835695, 375494210, 1898502240, 4942470942, 23489565822, 104559681798, 413327570240, 1426320927138, 6025235528016, 19911812844324, 87316285518504 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,3

LINKS

Alois P. Heinz, Table of n, a(n) for n = 2..350

EXAMPLE

a(2) = 1: (UD)[UD].

a(3) = 1: (U[U)U]DDD.

a(4) = 2: U(UDD)U[UDD], UU(UDD)[UDD].

a(5) = 12: (UD[U)DU]UDDUD, (UD[U)DU]UUDDD, (UDU)UDD[UDU]D, (UDU)[UDU]DDUD, (UDU)[UDU]UDDD, (UDU)U[UDU]DDD, UUDD(UD[U)DU]D, U(UDU)DD[UDU]D, U(UD[U)DU]DDUD, U(UD[U)DU]UDDD, U(UDU)[UDU]DDD, UU(UD[U)DU]DDD.

CROSSREFS

Column k=2 of A243752.

Main diagonal of A243828.

Sequence in context: A329789 A245854 A078839 * A026306 A116398 A001542

Adjacent sequences:  A243768 A243769 A243770 * A243772 A243773 A243774

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Jun 10 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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 10:21 EDT 2021. Contains 348100 sequences. (Running on oeis4.)