Tag Archives: Semigroups

The uniform word problem for finite semigroups

The goal of this post is to prove the following theorem of Gurevich. Stronger results have been proven by Mark Sapir and can be found in his survey with Olga Kharlampovich. The version stated here lets one prove the results … Continue reading

Posted in Math | Tagged , , | Leave a comment

Hyperplane face semigroups and zonotopes

Hyperplane face semigroups have attracted interest in recent years due to applications to Markov chains, descent algebras and buildings. Here I’ll describe an alternative way to think about hyperplane face semigroups from the zonotope view point.

Posted in Math | Tagged , | 1 Comment