{"id":"arxiv/2605.18034","url":"https://arxiv.org/abs/2605.18034","tags":["math.CO","cs.DS"],"score":0,"title":"On Occurrence-Preserving Morphisms","domain":"math.CO","source":"arxiv","authors":["Kaisei Kishi","Peaker Guo","Cristian Urbina","Hideo Bannai"],"reviews":0,"subject":"math.CO","summary":"A \\emph{morphism} is a mapping that transforms words through letter-wise substitution, where each symbol is consistently replaced by a fixed word. In the field of combinatorics on words, one topic that has attracted considerable attention is the characterization of morphisms that preserve specific properties, such as overlap-freeness, square-freeness, lexicographic order, and primitivity. Continuing this direction, we initiate the study on \\emph{occurrence-preserving morphisms}, which address the following fundamental question: given a morphism $φ$, two words $u$ and $v$, and $k \\geq 1$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}