Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 290

A semigroup is a set $S$ together with a binary operation that is associative. Examples of semigroups are the set of finite strings over a fixed alphabet (under concatenation) and the positive integers (under addition, maximum, or minimum). A monoid is a semigroup with a neutral element. Of course, any group is also a monoid/semigroup.

76 votes
Accepted

Why aren't representations of monoids studied so much?

Certainly irreducible representations exist; one can still construct the monoid algebra of a monoid and consider modules over the algebra. But Maschke's theorem is false in general for finite monoids …
Qiaochu Yuan's user avatar
5 votes

Magma "actions" (or alternatively, "What is the Yoneda lemma for magmas?")

An action $S$ of a magma $M$ is a function $M \times S \to S$ satisfying no extra conditions. (If you imposed any conditions then $M$ wouldn't act on itself.) This lets you write down trees where some …
Qiaochu Yuan's user avatar
4 votes

Wants: Polynomial Time Algorithm for Decomposing a Multiset of Rationals into Two Additive S...

Going off of fedja's comment I'll assume you want unique representations. In that case, one small observation is as follows: if $d$ is the least common denominator of the elements of $S$ and $S = \{ …
Qiaochu Yuan's user avatar