In Combinative, a word without square factor is a Mot which does not contain the same sequence twice consecutively. For any alphabet of at least three letters, there is an infinity of words without square factor.

Examples

  • On the alphabet { has, B }, the whole of the words without square factor is { \ varepsilon, has , B , ab , Ba , aba , bab }.
  • On the alphabet { has, B, C }, one can start from any word W and to replace

    • has by abcbacbcabcba ,
    • B by bcacbacabcacb ,
    • C by cabacbabcabac .
By taking the Point fixes this operation, one obtains a infinite Mot without square factor, such as abcbacbcabcbabcacbacabcacbcabacbabcabacbcacbacabcacb … which is thus a Mot morphic.

Random links:Borough-of-Bigorre | Francis Maratuech | Montaudran | Content Negotiation | Final Fantasy Anthology

© 2007-2008 speedlook.com; article text available under the terms of GFDL, from fr.wikipedia.org