login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A323597 The "word binomial coefficient" of (mu^(n+1) (0) | mu^n (0)), where mu is the Thue-Morse morphism. 1
2, 7, 126, 49025, 11038230966, 634456062604213659925, 3415859231992196603487034219242943862111730, 128354131452658375331590552350866791928171509211813123694476377780255927632036301443101 (list; graph; refs; listen; history; text; internal format)
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: A070521 A292433 A000889 * A286423 A041727 A120379

Adjacent sequences:  A323594 A323595 A323596 * A323598 A323599 A323600

KEYWORD

nonn

AUTHOR

Jeffrey Shallit, Jan 18 2019

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 August 11 06:25 EDT 2020. Contains 336422 sequences. (Running on oeis4.)