Tag Archives: Math

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

The first order theory of two endomorphisms of a finite dimensional vector space is undecidable

I was asked by Melvvyn Nathanson to give a talk last year at his summer number theory seminar at the CUNY grad center about problems of wild type and in what sense they are wild. Many books, papers and lecture … Continue reading

Posted in Math | Tagged , | 1 Comment

Isomorphism of oriented matroids from a semigroup viewpoint

This is in some sense a sequel to this post. Basically, I want to show that the somewhat awkward, in my opinion, definition of isomorphism of oriented matroids found, for example, here can be interpreted as isomorphism of underlying unary … 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

Welcome to Semigroups

This is my new blog. I’m not sure how often I will get around to posting, but I’ll try to be doing it from time to time.

Posted in Math | Tagged , | 1 Comment