Questions tagged [semigroups-and-monoids]
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.
554
questions
4
votes
1
answer
113
views
When is semigroup algebra local?
Let $G$ be a finite semigroup (or monoid if that helps) and $K$ a field.
Question: When is the semigroup algebra $KG$ local?
Here local means that there is a unique maximal right (or left) ideal.
...
- 24.4k
5
votes
1
answer
127
views
Cartan matrix of the full transformation monoid ring
Let $T_n$ be the full transformation monoid of an $n$-set and $A_n=KT_n$ its monoid algebra over the complex numbers.
Question 1: Is the Cartan matrix of $A_n$ known? Im especially interested to see ...
- 24.4k
6
votes
1
answer
344
views
Algebra generated by transformation matrices
Let $T_n$ be the full transformation monoid of an $n$-set $N_n$ with elements 1,...,n consisting of all functions $f: N_n \rightarrow N_n$.
We can associate to each function $f$ a matrix $M_f$ in the ...
- 24.4k
2
votes
1
answer
148
views
Understanding the picture of monoidal space
Ogus in his slides https://math.berkeley.edu/~ogus/preprints/colloqhandout.pdf presents the following picture of a monoidal space $\operatorname{Spec}(\mathbb{N} \longrightarrow \mathbb{C}[\mathbb{N}])...
- 165
3
votes
2
answers
230
views
Cancelable commutative monoids with finite maximal subgroups
Suppose $\mathcal{M} = (M, +, 0)$ is a cancelable commutative monoid. Let $G$ be the maximal subgroup of $M$, i.e.
$$G = \{ a \in M \colon (\exists b \in M)\, a + b = 0 \}.$$
For $a, b \in M$ say $a \...
- 2,179
1
vote
0
answers
42
views
Neighborhoods of idempotents in topological inverse semigroups
In a topological group, for any neighborhood $U$ of the origin, there is another such neighborhood with the property that $V.V\subseteq U.$ I conjecture a similar property for topological inverse ...
- 779
3
votes
0
answers
146
views
Making the powerset into a topological monoid
Every monoid $X$ induces a monoid structure $\circledast$ on $\mathcal{P}(X)$ via
$$U\circledast V := \{uv\ |\ u\in U,v\in V\}.$$
Moreover, a morphism of monoids $f\colon X\to Y$ induces a morphism of ...
- 9,387
1
vote
0
answers
80
views
Eventual stabilization for repeatedly adding multiplayer games
This question is an outgrowth of a couple previous questions of mine. In order: 1,2,3. This should be fully self-contained, but those questions may help motivate this one.
To keep things readable, I'...
- 19.1k
5
votes
0
answers
180
views
Usefulness of total algebras and exotic generating series
In his first Algebra volume, Bourbaki [1] defines the structure of a “total algebra” i.e. the space of functions on a monoid $M$ (to a ring $k$) with the convolution product ( a function $f:\ M\to k$ ...
- 3,636
5
votes
1
answer
200
views
Monoid associated to $>2$-player Hackenbush
There is some literature on multiplayer combinatorial game theory, but as far as I can tell none of it follows the line of attack below. I'd love a pointer to a similar approach taken in the ...
- 19.1k
6
votes
0
answers
131
views
Examples of groups with a positive homogeneous presentation without the Haagerup property or not of type $F_\infty$
I am looking for groups with a certain presentation that do not have the Haagerup property or are finitely presented but not of type $F_\infty$ (meaninig that for some $n\geq 3$ we cannot find any ...
- 61
2
votes
1
answer
66
views
primal identity in matrix semigroup
Given a finite set of matrix $\{M_1,M_2,\cdots,M_n\}\subseteq \mathbb{C}^{d\times d}$, we consider the semigroup generated by matrix product.
We call $s_1\cdots s_k$ an identity index if
$M_{s_1}M_{...
- 1,443
1
vote
0
answers
54
views
A term for a submonoid of a free abelian monoid?
Are there multiple ways of characterising which monoids are submonoids of free abelian monoids?
What free abelian monoids are:
A free abelian monoid $\mathbb N^d$ with $d$ generators (where $d$ is an ...
- 4,511
19
votes
1
answer
473
views
Grothendieck group of the Fibonacci monoid
Let's denote the Fibonacci numbers by $F_0=0,F_1=1,F_{n+2}=F_{n+1}+F_n \; \forall n \ge 0$. According to Zeckendorf's theorem, every positive integer can be represented uniquely as the sum of some (at ...
- 992
2
votes
0
answers
60
views
Semigroups related to iterated orthogonal complement
Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$
as
$$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \...
- 503
6
votes
1
answer
161
views
Two numerical monoids are isomorphic iff they are equal
A numerical monoid (or numerical semigroup) is a submonoid $S$ of the additive monoid $(\mathbb N, +)$ of non-negative integers with the property that the set $\mathbb N \setminus S$ is finite.
It is ...
- 8,970
1
vote
0
answers
116
views
Category whose morphisms are commutative monoids but not enriched
In a recent investigation, I constructed a category $\mathcal{C}$ with the following property. For objects $X,Y \in \mathcal{C}$, the morphism set $\text{Mor}(X,Y)$ is a commutative monoid with ...
- 131
2
votes
0
answers
44
views
A particular generalization of free partially commutative monoids
A trace monoid, or free partially commutative monoid, is one with the presentation $\langle \Sigma \mid a_1b_1 = b_1a_1, \dots, a_nb_n = b_na_n\rangle$. The theory of trace monoids has been well ...
- 21
0
votes
1
answer
73
views
Left syndeticity and right syndeticity in nilpotent group
$\DeclareMathOperator\Pf{\mathcal{P}_\mathrm{f}}$Question: Does there exist any reference regarding the study of left and right syndeticity in nilpotent group? More specifically, did anyone introduce/...
- 33
3
votes
0
answers
73
views
Closure of the inverse image under the projection map
Let $S$ be a subsemigroup of a semitopological semigroup $(T,+)$, let $e$ be an idempotent in $T\setminus S$ such that $e\in cl_T(S)$, let $\mathcal{E}$ be a subsemigroup of $S\times S$ such that $(e,...
- 45
9
votes
0
answers
146
views
Parallelizability of Lie monoids
A Lie monoid is a monoid, together with a structure of a smooth manifold (possibly with a boundary), such that the monoid multiplication is smooth.
If all left (or right) translations in a Lie monoid $...
- 61
3
votes
0
answers
68
views
The existence of an idempotent in some special semigroups
Problem. Does a semigroup $S$ have an idempotent, if there exist elements $b\in S$ and $a_1,\dots,a_n\in S$ such that $b\in \bigcup_{i=1}^na_ixSxa_i$ for every $x\in S$?
What is the answer to this ...
- 38.7k
3
votes
1
answer
225
views
A pexiderization of the sine addition law on semigroups
Can we solve the follwing functional equation
$$f(xy)=g(x)h(y)+g(y)h(x)$$
on semigroups for unknown complex valued functions $f,g,h$ ?
1
vote
0
answers
65
views
Another matrices for a semigroup with intermediate growth
Nathanson showed that the Okninski's semigroup $S$ of $2×2$ matrices which is generated by the set $H=\{A,B\}$, where
$
A=\begin{bmatrix}
1&1\\
0&1\\
\end{bmatrix}
,
B=\begin{bmatrix}
1&0\\...
- 867
2
votes
0
answers
57
views
What should I call a log scheme with free reduced monoids?
This is a terminology question about a class of log varieties.
Given an fs (fine and saturated) log variety $(X, M)$ (for $M$ the defining sheaf of monoids), any geometric point $x\in X$ has a ...
- 7,842
4
votes
3
answers
285
views
Structure theorem for a class of idempotent monoids (where $xy = x$ or $xy = y$ for all $x, y$)
Question. Is there any structure theorem for the class of monoids $H$ with the property that $xy = x$ or $xy = y$ for all $x, y \in H$? Or does this look hopeless for some good reasons?
A monoid with ...
- 8,970
6
votes
0
answers
144
views
Is the monoid of all cancellative finitely generated commutative monoids cancellative?
$\DeclareMathOperator\Mon{Mon}\DeclareMathOperator\Grp{Grp}$Let $\Mon'$ be the set of isomorphism classes of (small) commutative, unital, cancellative ($a + t = b + t$ implies $a = b$) monoids. It is ...
- 1,004
7
votes
1
answer
411
views
Which monoids have a faithful irreducible representation?
Let $*$ be a binary operation on a set $M$, with an identity element $e\in M$.
A monoid representation of $(M,*,e)$ is a map $\delta:M\to (S\to S)$ for some set $S$, such that $\delta(e)=\mathrm{id}_S$...
- 24.1k
1
vote
0
answers
265
views
Functional equation $f(x*y) = f(f(x)*f(y))$
Find all endo-functions $f$ on a commutative semigroup $(\mathbb{S},*)$ such that
$f(x*y) = f(f(x)*f(y))$.
Typical case of interest are $(\mathbb{N},+)$ or $(\mathbb{Z}/k\mathbb{Z},+)$ or $(\mathbb{Z}/...
- 1,266
8
votes
0
answers
389
views
Semigroups of matrices closed under conjugate transposition
An involution semigroup or $\star$-semigroup is a unary semigroup $\langle S,{\cdot}\,,{}^\star\rangle$ that satisfies the equations $$ (x^\star)^\star = x \quad \text{and} \quad (xy)^\star = y^\star ...
- 471
2
votes
0
answers
130
views
Embedding a monoid into a group via its monoid ring
Suppose I have a monoid $(M,\, \cdot,\, e)$ equipped with a monoid homomorphism $\textrm{length} : M \rightarrow \mathbb{N}_+$ into the monoid of natural numbers under addition where $e$ is the only ...
user491484
4
votes
0
answers
72
views
Is each TS-topologizable group TG-topologizable?
Definition 1. A topology $\tau$ on a group $X$ is called
$\bullet$ a semigroup topology if the multiplication $X\times X\to X$, $(x,y)\mapsto xy$, is continuous in the topology $\tau$;
$\bullet$ a ...
- 38.7k
7
votes
2
answers
435
views
Representation theory of the full linear monoid
The full linear monoid $M_N(k)$ of a field $k$ is the set of $N \times N$ matrices with entries in $k$, made into a monoid with matrix multiplication.
A representation of $M_N(k)$ on a vector space $V$...
- 20.5k
7
votes
0
answers
278
views
A minimal semigroup generating subset of the additive reals
I asked this on MSE, but I was told to ask it here because it is a difficult question. Consider the additive magma of the real numbers, $(\mathbb{R};+)$. Does there exist a subset $S$ of the reals ...
- 1,449
4
votes
0
answers
121
views
On skew monoid rings and skew ordered series rings
To my knowledge (see, e.g., H.H. Brungs and G. Törner's Skew Power Series Rings and Derivations [J. Algebra 87 (1984), 368-379]), skew polynomial rings were first introduced by Ø. Ore in 1933: Given ...
- 8,970
4
votes
0
answers
145
views
Corollaries of Kleene's Theorem (Regular Languages)
Kleene's theorem that finite automata (specifically, nondeterministic) are expressively equivalent to regular expressions seems to be a powerful and not immediately obvious tool for untangling the ...
- 399
6
votes
0
answers
184
views
The highest degree of a polynomial on a finite group
This question is motivated by the comments and the answer to this MO-question.
First let us recall some definitions.
A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\...
- 38.7k
0
votes
0
answers
40
views
Polyextremal groups
A polynomial of a semigroup $X$ is a function $f:X\to X$ of the form
$f(x)=a_0xa_1\cdots xa_n$, where $a_0,a_1,\dots,a_n$ some elements of the semigroup $X^1=X\cup\{1\}$, called the coefficients of ...
- 38.7k
25
votes
2
answers
1k
views
The number of polynomials on a finite group
A function $f:X\to X$ on a group $X$ is called a polynomial if there exist $n\in\mathbb N=\{1,2,3,\dots\}$ and elements $a_0,a_1,\dots,a_n\in X$ such that $f(x)=a_0xa_1x\cdots xa_n$ for all $x\in X$. ...
- 38.7k
1
vote
0
answers
49
views
The "hyperbolicity preserving" probabilities
A classical fact (due to Polya ?) is that if $P\in{\mathbb R}[X]$ has only real roots (one says that $P$ is hyperbolic), and $a$ is a real number, then the roots of
$$L_aP(X):=\frac12(P(X+ia) +P(X-ia))...
- 49.4k
2
votes
0
answers
155
views
So many types of subwords! How are they called?
Let $\mathscr F(X)$ be the free monoid on an alphabet $X$, the carrier set of $\mathscr F(X)$ being the union of $X^{\times k}$ (the Cartesian product of $k$ copies of $X$) as $k$ ranges over $\mathbb ...
- 8,970
0
votes
0
answers
60
views
To find a DFT for complex functions on a semigroup
For a certain commutative semigroup of integer size $n$, $G=(\{1,2,\dots,n\},\circ: x\circ y\mapsto \min(n,x+y))$, consider all complex functions on it, denoted by $\mathbb C[G]$ or $\mathbb CG$. ...
10
votes
1
answer
509
views
Stone–Čech compactification as a semigroup
Let $G$ be a topological group (we can assume that $G$ is countable and discrete) and let $\beta(G)$ be the Stone–Čech compactification of $G$. It is known that $\beta(G)$ can be turned into a left ...
3
votes
0
answers
30
views
Compactness of the minimal ideal of a compact Hausdorff polytopological semigroup
A semigroup $X$ endowed with a topology is called
$\bullet$ a topological semigroup if the semigroup operation $X\times X\to X$ is continuous;
$\bullet$ a semitopological semigroup if for every $a,b\...
- 38.7k
7
votes
0
answers
136
views
The smallest cardinality of a cover of a group by algebraic sets
$\DeclareMathOperator\cov{cov}$A subset $A$ of a semigroup $X$ is called algebraic if $$A=\{x\in X: a_0xa_1x...xa_n=b\}$$ for some $b\in X$ and $a_0,a_1,...,a_n \in X^1=X\cup \{1\}$. The smallest ...
- 38.7k
6
votes
1
answer
122
views
Automorphisms of special egg-box diagrams
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 (...
- 17.3k
1
vote
1
answer
93
views
On the maximum elements of a numerical semigroup that have order between $n$ and $2n$
Let $S$ be a submonoid of the non-negative integers $\mathbb Z_{\geq 0}.$ If $\mathbb Z_{\geq 0} \setminus S$ is finite, we say that $S$ is a numerical semigroup. Let $S^*$ denote the collection of ...
- 163
2
votes
1
answer
84
views
What are the n-ary subsemigroups of $\mathbb{N}$?
There is a well-known result about the subsemigroups of $\mathbb{N}$ stating that the additive subsemigroup generated by a (finite) set $A$ of $\mathbb{N}$ is cofinite in $\mathbb{N}$ if and only if $\...
- 98
0
votes
0
answers
32
views
Countably infinite monoids with minimal right ideals
Is there any classification of countably infinite monoids with minimal right ideal? or at least in some classes of monoids?
- 225
2
votes
1
answer
167
views
Grouplike and idempotent monoids
Call a monoid group-like if it embeds into its group completion. There exists an obvious tension between group-like and idempotent monoids in that a group cannot contain non-trivial idempotent ...
