A323597 The "word binomial coefficient" of (mu^(n+1) (0) | mu^n (0)), where mu is the Thue-Morse morphism.

2, 7, 126, 49025, 11038230966, 634456062604213659925, 3415859231992196603487034219242943862111730, 128354131452658375331590552350866791928171509211813123694476377780255927632036301443101

Offset

0,1

Comments

Here mu(0) = 01 and mu(1) = 10, and mu^n(a) = mu(mu(mu... (a) ...))) (n times). The "word binomial coefficient" (x|y) is the number of ways that y can be a (scattered) subsequence of x.

Links

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

Example

For n = 2, a(n) enumerates the 7 ways 0110 can be a subsequence of 01101001.

Crossrefs

Cf. A010060, A323598.

Sequence in context: A338181 A337764 A000889 * A286423 A041727 A120379

Adjacent sequences: A323594 A323595 A323596 * A323598 A323599 A323600

Keyword

nonn

Author

Jeffrey Shallit, Jan 18 2019

Status

approved