Jamie Simpson

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Some Remarks on Palindromic Periodicities

Gabriele Fici, Jeffrey Shallit, Jamie Simpson

We say a finite word $x$ is a palindromic periodicity if there exist two palindromes $p$ and $s$ such that $∣ x ∣ \geq ∣ p s ∣$ and $x$ is a prefix of the word $(p s)^{ω} = p s p s p s \dots$ . I…

math.CO2017

Counting Lyndon factors

Amy Glen, Jamie Simpson, W. F. Smyth

In this paper, we determine the maximum number of distinct Lyndon factors that a word of length $n$ can contain. We also derive formulas for the expected total number of Lyndon fac…