English

Pseudo-solutions of word equations

Formal Languages and Automata Theory 2020-04-03 v2 Combinatorics

Abstract

We present a framework which allows a uniform approach to the recently introduced concept of pseudo-repetitions on words in the morphic case. This framework is at the same time more general and simpler. We introduce the concept of a pseudo-solution and a pseudo-rank of an equation. In particular, this allows to prove that if a classical equation forces periodicity then it also forces pseudo-periodicity. Consequently, there is no need to investigate generalizations of important equations one by one.

Keywords

Cite

@article{arxiv.1906.10535,
  title  = {Pseudo-solutions of word equations},
  author = {Štěpán Holub},
  journal= {arXiv preprint arXiv:1906.10535},
  year   = {2020}
}

Comments

small corrections

R2 v1 2026-06-23T10:03:05.980Z