Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: theory: category theory

Topic: Is there a name for a monoid with extra operations?


view this post on Zulip Davi Sales Barreira (Aug 21 2022 at 11:55):

This question is a bit odd, but I'm quite juvenile in abstract algebra, so perhaps someone can understand what I mean and help out. I've asked this in Math Exchange, but I got no answers. I have a hunch that this might be related to Poly\mathbf{Poly}, but I'm not sure.

Suppose that I can define an operation ++ and ×\times, such that m,nM\forall m,n \in M we have m+nMm+n \in M and m×nMm\times n \in M, and also, m+n=n+mm+n = n +m,

m×(n+l)=m×n+m×lm×nn×mm(n1×n2)(mn1)×(mn2)m \times (n + l) = m\times n + m \times l \\ m \times n \neq n \times m \\ m* (n_1\times n_2) \neq (m *n_1) \times (m * n_2)

Hence, I have (M,e,,+,×)(M,e,*,+,\times). My question then is what is this thing called? I'm trying to learn more about such structures, cause I actually have something like this in a program that I'm coding.

Just to give more perspective. The * operator is like a composition (nesting), where mnm*n means something like put nn inside of $m$ (like the \vartriangleleft in Poly\mathbf{Poly}).
The ++ is like an "append", and the ×\times creates a new object.

Here is an actual example. Consider the category of all sets. Hence, $M$ is the class of all sets. The operator * is the "nesting" operator. For example:

A:={1,2},B:={a,b}    AB={1,2,{a,b}}A×B={{1,a},{1,b},{2,a},{2,b}}A+B={1,2,a,b}A := \{1,2\} \quad,B := \{a,b\} \implies A * B = \{1,2,\{a,b\}\} \\ A \times B = \{\{1,a\},\{1,b\},\{2,a\},\{2,b\}\} \\ A + B = \{1,2,a,b\}

view this post on Zulip John Baez (Aug 21 2022 at 13:47):

Davi Sales Barreira said:

This question is a bit odd, but I'm quite juvenile in abstract algebra, so perhaps someone can understand what I mean and help out. I've asked this in Math Exchange, but I got no answers. I have a hunch that this might be related to Poly\mathbf{Poly}, but I'm not sure.

Suppose that I can define an operation ++ and ×\times, such that m,nM\forall m,n \in M we have m+nMm+n \in M and m×nMm\times n \in M, and also, m+n=n+mm+n = n +m,

m×(n+l)=m×n+m×lm×nn×mm(n1×n2)(mn1)×(mn2)m \times (n + l) = m\times n + m \times l \\ m \times n \neq n \times m \\ m* (n_1\times n_2) \neq (m *n_1) \times (m * n_2)

Your question is a bit odd because you start by mentioning two operations and then you give a (non-)equation involving a third, \ast. But I guess you meant to start by saying there's also a third operation :M×MM\ast: M \times M \to M.

view this post on Zulip John Baez (Aug 21 2022 at 13:49):

Anyway, there's no simple general name for this structure because your third operation because you're not asserting any equations relating this operation to the other two.

view this post on Zulip John Baez (Aug 21 2022 at 13:52):

A binary operation :M×MM\ast : M \times M \to M not necessarily obeying any equation is called a [[magma]], so what you have is some structure involving ++ and ×\times, something similar to a [[near-ring]], together with an unrelated magma structure involving \ast.

view this post on Zulip John Baez (Aug 21 2022 at 13:55):

(I said "similar to", because there are some differences.)