Corrigendum to "On a lemma of Crochemore and Rytter" [Journal of Discrete Algorithms 34 (2015) 18-22]

@article{Bai2016CorrigendumT,
  title={Corrigendum to "On a lemma of Crochemore and Rytter" [Journal of Discrete Algorithms 34 (2015) 18-22]},
  author={Haoyue Bai and Antoine Deza and Frantisek Franek},
  journal={J. Discrete Algorithms},
  year={2016},
  volume={38-41},
  pages={50-51}
}
Corollary 4. Let u2 be a proper prefix of v2 that is a proper prefixes of w2 and let u be primitive, then |u| + |v| ≤ |w|. Moreover, if |u| < |v| < 2|u| and either v or w is primitive, then |u| + |v| ≤ |w|. Proof. Let us assume by contradiction that |u| + |v| > |w|. Then by Lemma 3, u = v1, v = v p1 1 v2 and w = v p1 1 v2 v p2 1 for a primitive v1, a proper possibly empty prefix v2 of v1, and t > p2, p1 ≥ p2 ≥ 1. If u is primitive, t = 1 and so t > p2 ≥ 1 is a contradiction. If |v| < 2|u|, then… CONTINUE READING

From This Paper

Topics from this paper.
0 Citations
0 References
Similar Papers

Similar Papers

Loading similar papers…