A132298 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A132298

Number of distinct Markov type classes of order 3 possible in binary strings of length n.

3

8, 15, 28, 52, 92, 151, 240, 363, 532, 757, 1048, 1416, 1880, 2449, 3140, 3971, 4960, 6123

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

OFFSET

3,1

REFERENCES

L. R. Varshney and V. K Goyal, Benefiting from Disorder: Source Coding for Unordered Data, preprint, 2007.

LINKS

Table of n, a(n) for n=3..20.

CROSSREFS

Cf. A132297, A132299, A132300.

Sequence in context: A169875 A318111 A240522 * A188558 A123526 A083686

Adjacent sequences: A132295 A132296 A132297 * A132299 A132300 A132301

KEYWORD

nonn

AUTHOR

Lav R. Varshney (lrv(AT)mit.edu), Aug 17 2007

STATUS

approved