login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137842 Number of paths from (0,0) if n is even, or from (2,1) if n is odd, to (3n,0) that stay in first quadrant (but may touch horizontal axis) and where each step is (2,1), (1,2) or (1,-1). 0
1, 1, 2, 4, 10, 24, 66, 172, 498, 1360, 4066, 11444, 34970, 100520, 312066, 911068, 2862562, 8457504, 26824386, 80006116, 255680170, 768464312, 2471150402, 7474561164, 24161357010, 73473471344, 238552980386, 728745517972 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
COMMENTS
Row sums of the inverse of the Riordan array (1/(1+x^2),x(1-x^2)/(1+x^2)).
a(n) is the maximum number of distinct sets that can be obtained as complete parenthesizations of “S_1 union S_2 intersect S_3 union S_4 intersect S_5 union ... S_{n+1}”, where the total of n union and intersection operations alternate, starting with a union, and S_1, S_2, ... , S_{n+1} are sets. - Alexander Burstein, Nov 22 2023
LINKS
FORMULA
G.f.: (1+v^2)/(1-v), where v=2*sqrt(x^2+3)*sin(asin(x(x^2+18)/((x^2+3)^(3/2)))/3)/3-x/3; a(2n)=A027307(n); a(2n+1)=A032349(n+1).
CROSSREFS
Cf. A084078. [From R. J. Mathar, Feb 28 2009]
Sequence in context: A336419 A049131 A084078 * A049146 A000682 A001997
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Feb 13 2008
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 18:04 EDT 2024. Contains 371254 sequences. (Running on oeis4.)