Pseudo-solutions of word equations (Q2304544)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7179868
Language Label Description Also known as
default for all languages
No label defined
    English
    Pseudo-solutions of word equations
    scientific article; zbMATH DE number 7179868

      Statements

      Pseudo-solutions of word equations (English)
      0 references
      0 references
      12 March 2020
      0 references
      In the context of word equations, the author studies conditions enforcing periodicity of the solutions. He then extends this study to the case of pseudo-repetitions, in which repetitions are considered up to an anticongruence, that is, a periodic solution is no longer a repetition of identical blocks, but rather a concatenation of blocks that are in relation to one another by an anticongruence. The rank of an equation is defined as the maximum of the sizes of the free bases of its solutions. Thus, periodicity forcing is nothing else than rank one. The main result of the paper is that the pseudo-rank of an equation is at most its rank. This is remarkable, as it shows that it is not necessary to look for ad-hoc results in the case of pseudo-periodic pseudo-solutions of word equations.
      0 references
      0 references
      equations on words
      0 references
      pseudo-repetition
      0 references

      Identifiers