4
votes
3answers
141 views

What are some (or even one) interesting examples of (non-group) semigroups?

I'm going to give a lecture on Alon and Schieber's Tech Report on computing semigroup products (Optimal Preprocessing for Answering On-Line Product Queries). Basically, given a list of elements ...