English

Homogeneous finitely presented monoids of linear growth

Group Theory 2017-12-19 v1 Rings and Algebras

Abstract

If a finitely generated monoid M is defined by a finite number of degree-preserving relations, then it has linear growth if and only if it can be decomposed into a finite disjoint union of subsets (which we call "sandwiches") of the form a<w>ba<w>b, where a,b,wa,b,w are elements of MM and <w><w> denotes the monogenic semigroup generated by ww. Moreover, the decomposition can be chosen in such a way that the sandwiches are either singletons or "free" ones (meaning that all elements awnba w^n b in each sandwich are pairwise different). So, the minimal number of free sandwiches in such a decomposition is a numerical invariant of a homogeneous (and conjecturally, non-homogeneous) finitely presented monoid of linear growth.

Keywords

Cite

@article{arxiv.1712.06022,
  title  = {Homogeneous finitely presented monoids of linear growth},
  author = {Dmitri Piontkovski},
  journal= {arXiv preprint arXiv:1712.06022},
  year   = {2017}
}

Comments

5 pp