Skip to search formSkip to main contentSkip to account menu

Sesquipower

Known as: Bi-ideal sequence, Zimin word 
In mathematics, a sesquipower or Zimin word is a string over an alphabet with identical prefix and suffix. Sesquipowers are unavoidable patterns, in… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Free monoidMonoid factorisationRecurrent wordUnavoidable pattern

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
On a new conjecture about super-monochromatic factorisations and ultimate periodicity
We study a conjecture linking ultimate periodicity of infnite words to the existence of colorings on finite words avoiding… 
Review
2016
Review
2016
A Self-Referential Property of Zimin Words
This paper gives a short overview of Zimin words, and proves an interesting property of their distribution. Let $L_q^m$ to be the… 
2013
2013
Observations On Compressed Pattern-Matching with Ranked Variables in Zimin Words
Zimin words are very special finite words which are closely related to the pattern-avoidability problem. This problem consists in… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)