Ming-wei Wang

most citedAvoiding large squares in infinite binary words

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2003★ 1 cited

Avoiding large squares in infinite binary words

Narad Rampersad, Jeffrey Shallit, Ming-wei Wang

We consider three aspects of avoiding large squares in infinite binary words. First, we construct an infinite binary word avoiding both cubes xxx and squares yy with |y| >= 4; our…

math.CO2003

Cubefree binary words avoiding long squares

Narad Rampersad, Jeffrey Shallit, Ming-wei Wang

Entringer, Jackson, and Schatz conjectured in 1974 that every infinite cubefree binary word contains arbitrarily long squares. In this paper we show this conjecture is false: there…

math.CO2000

On a construction of Friedman

Jeffrey Shallit, Ming-wei Wang

H. Friedman obtained remarkable results about the longest finite sequence $x$ such that for all $i \neq = j$ the word $x [i ..2 i]$ is not a subsequence of $x [j ..2 j]$ . In this note we…