English

On a construction of Friedman

Combinatorics 2007-05-23 v1

Abstract

H. Friedman obtained remarkable results about the longest finite sequence xx such that for all iji \not= j the word x[i..2i]x[i..2i] is not a subsequence of x[j..2j]x[j..2j]. In this note we consider what happens when ``subsequence'' is replaced by ``subword''.

Cite

@article{arxiv.math/0009090,
  title  = {On a construction of Friedman},
  author = {Jeffrey Shallit and Ming-wei Wang},
  journal= {arXiv preprint arXiv:math/0009090},
  year   = {2007}
}
R2 v1 2026-07-22T16:34:39.219Z