Factorization in Finitely-Presented Monoids
Abstract
We study arithmetic properties of factorizations of elements into products of generators, in monoids given with explicit presentations. After relating and comparing this perspective to the more usual approach of factoring into products of atoms, as well as other more recent alternatives, we explore how the relations in the presentation of a monoid affect factorization. In the process, we construct a large class of non-commutative fully elastic monoids. We also show that any finitely-presented cancellative normalizing monoid satisfies the Structure Theorem for Unions. Examples are constructed to demonstrate the sharpness of our results, and exhibit unusual factorization behavior.
Keywords
Cite
@article{arxiv.2509.01037,
title = {Factorization in Finitely-Presented Monoids},
author = {Alfred Geroldinger and Zachary Mesyan},
journal= {arXiv preprint arXiv:2509.01037},
year = {2026}
}
Comments
24 pages. The second version contains improvements to the exposition and additional references