Markov semigroups, monoids, and groups

Details Markov semigroups, monoids, and groups Markov semigroups, monoids, and groups

2012-02-14

arxiv.org/abs/1202.3013v1

Mathematics

Group Theory

40 pages; 3 figures

Scientific paper

A group is Markov if it admits a prefix-closed regular language of unique representatives with respect to some generating set, and strongly Markov if it admits such a language of unique minimal-length representatives over every generating set. This paper considers the natural generalizations of these concepts to semigroups and monoids. Two distinct potential generalizations to monoids are shown to be equivalent. Various interesting examples are presented, including an example of a non-Markov monoid that nevertheless admits a regular language of unique representatives over any generating set. It is shown that all finitely generated commutative semigroups are strongly Markov, but that finitely generated subsemigroups of virtually abelian or polycyclic groups need not be. Potential connections with word-hyperbolic semigroups are investigated. A study is made of the interaction of the classes of Markov and strongly Markov semigroups with direct products, free products, and finite-index subsemigroups and extensions. Several questions are posed.

Affiliated with

Also associated with

No associations

Rating

Markov semigroups, monoids, and groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Markov semigroups, monoids, and groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov semigroups, monoids, and groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-89166