pith. sign in

arxiv: 1609.06288 · v2 · pith:Y6TTUSWHnew · submitted 2016-09-20 · 🧮 math.GR

No positive cone in a free product is regular

classification 🧮 math.GR
keywords freepositiveconefinitelygeneratedgroupsproductlanguage
0
0 comments X
read the original abstract

We show that there exists no left order on the free product of two nontrivial, finitely generated, left-orderable groups such that the corresponding positive cone is represented by a regular language. Since there are orders on free groups of rank at least two with positive cone languages that are context-free (in fact, 1-counter languages), our result provides a bound on the language complexity of positive cones in free products that is the best possible within the Chomsky hierarchy. It also provides a strengthening of a result by Cristobal Rivas stating that the positive cone in a free product of nontrivial, finitely generated, left-orderable groups cannot be finitely generated as a semigroup.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.