(r1) AbelianSquares < CoWiki

CoWiki Web>Avoidance>AvoidingAbelianPowers>AbelianSquares (revision 1) (raw view)~~EditAttach~~

Abelian squares are avoidable over four-letter alphabet as shown by V. Keränen in

V. Keränen, _Abelian squares are avoidable on 4 letters_, Proc. ICALP '92, Lecture Notes in Comp. Sci.  *623*, Springer, Berlin (1992), pp. 41–52

Keränen's infinite word is given as the fixed point of a 85-uniform morphism _h_ defined by:

h(0)=012023212320323130102010310121312102123202101301020321232
0231210212320232132303132120





-- Main.StepanHolub - 10 Mar 2012

Topic revision: r1 - 2012-03-10 - StepanHolub

CoWiki

CoWiki Web
CoWiki Web Home
Changes
Index
Search

Webs
- AIMAS
- CERAS
- CF
- CoWiki
- CrySP
- External
- Faqtest
- HCI
- Himrod
- ISG
- Main
- Multicore
- Sandbox
- TWiki
- TestNewSandbox
- TestWebS
- UW

My links
- People
- CERAS
- WatForm
- Tetherless lab
- Ubuntu Main.HowTo
- eDocs
- RGG NE notes
- RGG
- CS infrastructure
- Grad images

Edit