On Unique Factorization of Non-periodic Words
Combinatorics
2023-09-29 v1
Abstract
Given a bi-order on the free group , we show that every non-periodic cyclically reduced word admits a maximal ascent that is uniquely positioned. This provides a cyclic permutation of that decomposes as where is the maximal ascent and is either trivial or a descent. We show that if is not uniquely positioned in , then it must be an internal subword in . Moreover, we show that when is the Magnus ordering, if and only if is monotonic.
Cite
@article{arxiv.2309.16010,
title = {On Unique Factorization of Non-periodic Words},
author = {Brahim Abdenbi},
journal= {arXiv preprint arXiv:2309.16010},
year = {2023}
}