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

16, 31, 60, 118, 230, 436, 810, 1450, 2520, 4256, 6990, 11176, 17486, 26731, 40080, 58985, 85376

Offset

4,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=4..20.

Crossrefs

Cf. A132297, A132298, A132300.

Sequence in context: A262749 A265134 A220000 * A240053 A059164 A040240

Adjacent sequences: A132296 A132297 A132298 * A132300 A132301 A132302

Keyword

nonn

Author

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

Status

approved