pith. sign in

arxiv: 1904.10029 · v2 · pith:NQ2P6GY5new · submitted 2019-04-22 · 🧮 math.CO · cs.DM· cs.FL

The undirected repetition threshold

classification 🧮 math.CO cs.DMcs.FL
keywords mathrmundirectedtfracconjecturelettersrepetitionthresholdavoidable
0
0 comments X
read the original abstract

For rational $1<r\leq 2$, an undirected $r$-power is a word of the form $xyx'$, where $x$ is nonempty, $x'\in\{x,x^\mathrm{R}\}$, and $|xyx'|/|xy|=r$. The undirected repetition threshold for $k$ letters, denoted $\mathrm{URT}(k)$, is the infimum of the set of all $r$ such that undirected $r$-powers are avoidable on $k$ letters. We first demonstrate that $\mathrm{URT}(3)=\tfrac{7}{4}$. Then we show that $\mathrm{URT}(k)\geq \tfrac{k-1}{k-2}$ for all $k\geq 4$. We conjecture that $\mathrm{URT}(k)=\tfrac{k-1}{k-2}$ for all $k\geq 4$, and we confirm this conjecture for $k\in\{4,8,12\}.$

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.