All Questions

By a egg-box diagram I will simply mean a (possibly infinite) rectangular array of holes, with some of the holes containing an egg (denoted by a filled-in circle) and the rest of the holes are empty (...

This is a follow-up question to this MO question, which was asked by Richard Stanley in a comment to my answer there. Let $S$ be a commutative monoid and $f(x_1, \dots, x_n)$ be a function from $S^n$ ...

Given a semiring $S$, we get a monoid $M(S)$ as follows: The underlying set of $S$ is $S^2$ The identity element is $(0,1)$ The law of composition is given by $$(a,A)(b,B) = (Ba+b,AB),$$ where $a,A,b$...

This question relates to Realizing groups as automorphism groups of graphs. Given a monoid $M$, is there a graph $G$ such that the endomorphism monoid $\textrm{End}(G)$ is isomorphic to $M$?