A132297 - OEIS

This site is supported by donations to The OEIS Foundation.

"Email this user" was broken Aug 14 to 9am Aug 16. If you sent someone a message in this period, please send it again.

A132297

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

4, 7, 12, 18, 26, 35, 46, 58, 72, 87, 104, 122, 142, 163, 186, 210, 236, 263, 292 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`2,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=2..20.`
	FORMULA	`Conjecture: a(n) = (15+(-1)^n-4n+6n^2)/8. a(n) = 2a(n-1)-2a(n-3)+a(n-4). G.f.: -x^2(2x^3-2x^2-x+4) / ((x-1)^3(x+1)). - Colin Barker, Sep 07 2013`
	CROSSREFS	`Cf. A132298, A132299, A132300.` `Sequence in context: A074148 A178907 A265431 * A007333 A097536 A022809` `Adjacent sequences: A132294 A132295 A132296 * A132298 A132299 A132300`
	KEYWORD	`nonn`
	AUTHOR	`Lav R. Varshney (lrv(AT)mit.edu), Aug 17 2007`
	STATUS	`approved`

Last modified August 19 07:12 EDT 2017. Contains 290794 sequences.