pith. sign in

arxiv: math/0009090 · v1 · submitted 2000-09-08 · 🧮 math.CO

On a construction of Friedman

classification 🧮 math.CO
keywords friedmansubsequenceconsiderconstructionfinitehappenslongestnote
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.