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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A234591 Number of binary words of length n which have no 0^b 1 1 0^a 1 0 1 0^b - matches, where a=1, b=2. 2
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1023, 2044, 4084, 8160, 16304, 32576, 65088, 130048, 259841, 519173, 1037329, 2072626, 4141192, 8274272, 16532336, 33032288, 65999871, 131870458, 263482601, 526449078, 1051866919, 2101673384, 4199229896, 8390234112 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

REFERENCES

B. K. Miceli, J, Remmel, Minimal Overlapping Embeddings and Exact Matches in Words, PU. M. A., Vol. 23 (2012), No. 3, pp. 291-315.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

FORMULA

G.f.: -(x^9+x^8+1)/(x^10+x^9-x^8+2*x-1). - Alois P. Heinz, Jan 08 2014

MAPLE

a:= n-> coeff(series(-(x^9+x^8+1)/(x^10+x^9-x^8+2*x-1), x, n+1), x, n):

seq(a(n), n=0..40);  # Alois P. Heinz, Jan 08 2014

MATHEMATICA

a[n_ /; n <= 9] := 2^n; a[n_] := a[n] = 2*a[n-1] - a[n-8] + a[n-9] + a[n-10]; Table[a[n], {n, 0, 33}] (* Jean-Fran├žois Alcover, Mar 18 2014 *)

CROSSREFS

Sequence in context: A008862 A145116 A172319 * A122265 A194633 A243088

Adjacent sequences:  A234588 A234589 A234590 * A234592 A234593 A234594

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane, Jan 01 2014

EXTENSIONS

a(17)-a(33) from Alois P. Heinz, Jan 08 2014

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 16 21:22 EST 2019. Contains 320199 sequences. (Running on oeis4.)