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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A061922 Xcatalans - produced as a self-convolved sequence like Catalan numbers (A000108) but use carryless GF(2)[ X ] polynomial multiplication. 6
1, 1, 2, 5, 14, 42, 132, 421, 1382, 4478, 15580, 54114, 181676, 650484, 2289320, 8028901, 28045302, 103229014, 372640460, 1336511110, 4882492452, 17534836812, 63692926552, 234287550818, 868236370364, 3281589811404 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Shifts one place left when Xmult-convolved (XMULTCONV) with itself.

LINKS

Table of n, a(n) for n=0..25.

MAPLE

Xcatalans(30); Xcatalans := proc(upto_n) local a, i, k; a := [1]; for i from 1 to upto_n do a := [ op(a), add(Xmult(a[k], a[i-k+1]), k=1..i)]; od; RETURN(a); end;

XMULTCONV := proc(a, b) local c, i, k, n; n := min( nops(a), nops(b) ); c := []; for i from 0 to n-1 do c := [ op(c), add(Xmult(a[k+1], b[i-k+1]), k=0..i)]; od; RETURN(c); end;

CROSSREFS

For Xmult, see A048720 (Xmult table) or A048631 (Xfactorials). Other self-convolved sequences: A000108, A007460 - A007464, A025192.

Sequence in context: A036767 A261894 A287969 * A162746 A148329 A024175

Adjacent sequences:  A061919 A061920 A061921 * A061923 A061924 A061925

KEYWORD

nonn,easy,eigen

AUTHOR

Antti Karttunen, May 15 2001

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

License Agreements, Terms of Use, Privacy Policy .

Last modified July 27 04:25 EDT 2017. Contains 289841 sequences.