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!)
A156270 a(n) = 8^n*Catalan(n). 6
1, 8, 128, 2560, 57344, 1376256, 34603008, 899678208, 23991418880, 652566593536, 18034567675904, 504967894925312, 14294475794808832, 408413594137395200, 11762311511156981760, 341107033823552471040, 9952299339793060331520 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

A quarter of the count of And/Or-Trees with 2 variables [Chauvin]. - R. J. Mathar, Apr 01 2012

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..200

B. Chauvin, P. Flajolet, et al., And/Or Tree Revisited, Combinat., Probal. Comput. 13 (2004) 475-497

FORMULA

a(n) = 8^n*A000108(n).

From Gary W. Adamson, Jul 18 2011: (Start)

a(n) = upper left term in M^n, M = an infinite square production matrix as follows:

  8, 8, 0, 0, 0, 0, ...

  8, 8, 8, 0, 0, 0, ...

  8, 8, 8, 8, 0, 0, ...

  8, 8, 8, 8, 8, 0, ...

  ... (End)

E.g.f.: KummerM(1/2, 2, 32*x). - Peter Luschny, Aug 26 2012

G.f.: c(8*x) with c(x) the o.g.f. of A000108 (Catalan). - Philippe Deléham, Nov 15 2013

a(n) = Sum_{k=0..n} A085880(n,k)*7^k. - Philippe Deléham, Nov 15 2013

G.f.: 1/(1 - 8*x/(1 - 8*x/(1 - 8*x/(1 - ...)))), a continued fraction. - Ilya Gutkovskiy, Aug 08 2017

(n+1)*a(n) +16*(-2*n+1)*a(n-1)=0. - R. J. Mathar, Apr 14 2018

MATHEMATICA

Table[8^n*CatalanNumber[n], {n, 0, 20}] (* Wesley Ivan Hurt, Dec 28 2013 *)

PROG

(MAGMA) [8^n*Catalan(n): n in [0..20]]; // Vincenzo Librandi, Jul 19 2011

CROSSREFS

Cf. A000108, A151374, A005159, A151403, A156058, A156128, A156266.

Column k=8 of A290605.

Sequence in context: A013777 A183497 A237023 * A051189 A113135 A219264

Adjacent sequences:  A156267 A156268 A156269 * A156271 A156272 A156273

KEYWORD

nonn,easy

AUTHOR

Philippe Deléham, Feb 07 2009

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 May 24 23:45 EDT 2020. Contains 334581 sequences. (Running on oeis4.)