English

On Unique Factorization of Non-periodic Words

Combinatorics 2023-09-29 v1

Abstract

Given a bi-order \succ on the free group F\mathcal{F}, we show that every non-periodic cyclically reduced word WFW\in \mathcal{F} admits a maximal ascent that is uniquely positioned. This provides a cyclic permutation of WW' that decomposes as W=ADW'=AD where AA is the maximal ascent and DD is either trivial or a descent. We show that if DD is not uniquely positioned in WW, then it must be an internal subword in AA. Moreover, we show that when \succ is the Magnus ordering, D=1FD=1_\mathcal{F} if and only if WW is monotonic.

Keywords

Cite

@article{arxiv.2309.16010,
  title  = {On Unique Factorization of Non-periodic Words},
  author = {Brahim Abdenbi},
  journal= {arXiv preprint arXiv:2309.16010},
  year   = {2023}
}
R2 v1 2026-06-28T12:34:19.455Z