On Unique Factorization of Non-periodic Words

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…