Abstract
We can compress the word 'banana' as $xyyz$, where $x =$ 'b', $y = $ 'an',$z = $ 'a'. We say that 'banana' encounters $yy$. Thus a 'coded' version of $yy$ shows up in 'banana'. The relation '$u$ encounters $w$' is transitive, and thus generates an order on words. We study antichains under this order. In particular we show that in this order there is an infinite antichain of binary words avoiding overlaps.
Full Text
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call