A011805 - OEIS

A011805

M-sequences from multicomplexes on at most 8 variables with no monomial of degree more than n-1.

2, 10, 130, 3694, 209746, 22285884, 4172654846, 1306811152024, 655264935972190, 507167545168644168, 587555115672049489686, 992317695587529344756452, 2387516249252596658477327568

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

REFERENCES

S. Linusson, The number of M-sequences and f-vectors, Combinatorica, 19 (1999), 255-266.

LINKS

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

FORMULA

a(n) = Sum_{k=-1..n} L(8, n, k) where L(p, n, k) = Sum_{i=k..n} L(p-1, n, i) * L(p, i-1, k-1) with boundary conditions L(p, n, n) = L(p, n, -1) = 1 (p >= 0, n >= -1), L(0, n, k) = 0 (0 <= k < n) [from Linusson]. - Sean A. Irvine, Jun 28 2018

CROSSREFS

Cf. A007065, A007625, A011804, A011806, A011807, A011808, A011809.

Sequence in context: A125993 A185952 A258971 * A294350 A194158 A323715

Adjacent sequences: A011802 A011803 A011804 * A011806 A011807 A011808

KEYWORD

nonn

AUTHOR

Svante Linusson (linusson(AT)math.kth.se)

EXTENSIONS

Offset corrected by Sean A. Irvine, Jun 28 2018

STATUS

approved