Skip to main content

All Questions

Filter by
Sorted by
Tagged with
20 votes
4 answers
3k views

Cube-free infinite binary words

A word $y$ is a subword of $w$ if there exist words $x$ and $z$ (possibly empty) such that $w=xyz$. Thus, $01$ is a subword of $0110$, but $00$ is not a subword of $0110$. I'm interested in right-...
JRN's user avatar
  • 1,329
15 votes
1 answer
558 views

Combinatorics of palindromic decompositions

This is sort of a companion to my question Number of trivializations of a trivial word in the free group (which in turn is motivated by my earlier question here). It turns out that that question may ...
მამუკა ჯიბლაძე's user avatar