• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Multiple factorizations of words and defect effect

Juhani Karhumäki, Jan Manuch, Multiple factorizations of words and defect effect. Theor. Comput. Sci. 1-2(273), 81-97, 2002.

Abstract:

We prove that if $X$ is a finite prefix set and $w$ is a non-periodic bi-infinite word possessing 3 disjoint $X$-factorizations, then the combinatorial rank of $X$ is at most $\card(X)-2$. This is one of the rare cases when a cumulative defect effect is known to hold. Finally, connections to the critical
factorization theorem are discussed.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jKaMa02a,
  title = {Multiple factorizations of words and defect effect},
  author = {Karhumäki, Juhani and Manuch, Jan},
  journal = {Theor. Comput. Sci.},
  volume = {1-2},
  number = {273},
  pages = {81-97},
  year = {2002},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication