All Questions
Tagged with semigroup-theory or semigroups-and-monoids
200 questions with no upvoted or accepted answers
2
votes
0
answers
92
views
Geometric interpretation of flags and the role of the rook monoid and Kazhdan–Lusztig theory in $M_n(\mathbb{C})$
Let $G = GL_n(\mathbb{C})$, $B$ be its Borel subgroup, and $P$ a parabolic subgroup. The space $G/B$ corresponds to complete flags in $ \mathbb{C}^n$, and $G/P$ corresponds to partial flags. The ...
- 141
2
votes
0
answers
80
views
An alternative definition for finitely generated (and principal) ideals in a semigroup
Let $S$ be a semigroup. An ideal (of $S$) is a subset $I$ of $S$ such that $SI$ and $IS$ are both contained in $I$. The non-empty ideals constitute a subsemigroup, $\mathfrak I(S)$, of the power ...
- 10.5k
2
votes
0
answers
91
views
A recursive description of the smallest divisor-closed subsemigroup containing a set
Let $S$ be a semigroup and $\widehat{S}$ be its unitization, i.e., the monoid obtained from $S$ by adjoining an identity element if necessary (so that $\widehat{S} = S$ when $S$ is already a monoid).
...
- 10.5k
2
votes
0
answers
176
views
On the origin of power semigroups
Let $S$ be a (multiplicatively written) semigroup. Equipped with the (binary) operation of setwise multiplication $(X, Y) \mapsto \{xy \colon x \in X, \, y \in Y\}$, the family of all non-empty ...
- 10.5k
2
votes
0
answers
68
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: \...
- 513
2
votes
0
answers
64
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
2
votes
0
answers
73
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,952
2
votes
0
answers
161
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
2
votes
0
answers
181
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 ...
- 10.5k
2
votes
0
answers
67
views
Type of numerical semigroups is not bounded when embedding dimension is $\geq 4$
I am currently studying numerical semigroups. I know that there is no upper bound for the type of a numerical semigroup with embedding dimension greater or equal than $4$. There is a famous example by ...
- 121
2
votes
0
answers
108
views
Left-elements of a numerical semigroup generated by two elements
A numerical semigroup $S$ is a semigroup in $\mathbb{N}$ such that $\mathbb{N}\backslash S$ is finite. It is known that there exists always a set $M$ such that an element in $S$ can be expressed as a ...
- 31
2
votes
0
answers
73
views
Nonzero idempotents in compact semitopological semigroups with zero
Let $S$ be a compact semitopological semigroup. Then, $S$ contains minimal idempotents by Ellis' theorem.
Ellis' Theorem: In a compact left-topological (resp. right-topological) semigroup, every ...
- 2,605
2
votes
0
answers
145
views
Semigroup ideals of a ring or an algebra
Let $R$ be a ring or an algebra. Suppose $B\subseteq R$ satisfies the property $BR \subseteq B$ and $RB\subseteq B$. Is there a general theory of subsets with this property in a ring (resp. algebra) ...
- 2,605
2
votes
0
answers
119
views
The "matrix direct sum" monoid modulo unitary equivalence
Given a commutative $*$-ring $(R,*)$, let $M(R,*)$ be the monoid whose elements are matrices over $R$ of all possible shapes and entries, including those that have $0$ columns or $0$ rows. Let the ...
- 4,943
2
votes
0
answers
203
views
Can the relation between count of commuting pairs and conjugacy classes for finite groups be generalized to semigroups?
It is well-known that number of pairs of commuting elements in finite group G is equal to number of conjugacy classes multiplied by cardinality of G.
More generally here (MO275769) Qiaochu Yuan ...
- 24.9k
2
votes
0
answers
74
views
Terminology and notation for generated subgroups
I would like to think about formation of the smallest subgroup (or monoid, or whatever) $H$ of $G$ containing two given subgroups $A$ and $B$ as an operation on subgroups, and I wonder if there is a ...
- 12.5k
2
votes
0
answers
89
views
Semigroups associated to binary necklaces and their semigroup algebra
I came across the following semi-group and the associated finite dimensional semi-group algebras over a field $K$ (which are Nakayama algebras) as they have very nice homological properties. My ...
- 26.5k
2
votes
0
answers
96
views
Non-commutative version of the order dimension of a poset
I view the order dimension of a poset $P$ as an inherently commutative notion. On the one hand, it can be defined via realizers, which I find fairly intuitive from an order-theoretic viewpoint. On the ...
- 51
2
votes
0
answers
116
views
Bijection between monoid of nilpotent decreasing self-maps and local subsemigroup
Let $\mathcal{C}_X\cong\mathcal{C}_n$ be the monoid of self-maps $\alpha$ of $X=\{1\dots,n\}$ that are order-preserving ($\forall x,y$, $x\le y$ $\Rightarrow$ $\alpha(x)\le\alpha(y)$) and decreasing ($...
- 355
2
votes
0
answers
33
views
On the number of connected functional digraphs recoverable from the preimage set size structure
I am studying the list of inverse images (preimage sets) of some function $f$ at a given inverse depth $j$ -- for each element $x_i$ of a finite domain $X$.
For example,
$P_j=\left[f^{-j}(...
- 23
2
votes
0
answers
91
views
Is the natural action of the monoid of endomorphisms is a complete invariant for group?
Let $\alpha$ and $\beta$ be actions of semigroups $A$ and $B$ on sets $X$ and $Y$ respectively. Recall that $\alpha$ and $\beta$ are called isomorphic if there exists an isomorphism $\phi$ between ...
- 6,962
2
votes
0
answers
48
views
Compute irreducibles of monoid
Given $n > 0$ and $w \in \mathbb{Z}^n$. Is there an efficient algorithm to compute the set of irreducible elements of the monoid $M_w = \{x \in \mathbb{N}^n \mid \langle x,w\rangle = 0 \}$?
Here, ...
2
votes
0
answers
60
views
Are there finitely-presented astral monoids?
We say a semigroup $S$ is $k$-astral if there exists a finite set $F \subset S$ such that
whenever $s_1, s_2, ..., s_k \in S$ there exists $s \in S$ such that $\forall i: s_i \in sF$. Say $S$ is ...
- 6,652
2
votes
0
answers
80
views
Are the roots of an infinitely divisible probability infinitely divisible themselves?
Let $\mu$ be an infinitely divisible probability on a topological group $G$. If $\nu ^{* n} = \mu$ for some $n$, is $\nu$ an infinitely divisible probability too?
A sufficient criterion would be to ...
- 5,407
2
votes
0
answers
81
views
A semigroup property related to von Neumann regularity
A very common and useful notion in rings is that of von Neumann regular elements: those elements $a\in R$ such that there exists $b\in R$ satisfying $aba=a$. As this is a property defined solely ...
- 18.7k
2
votes
0
answers
50
views
Nonautonomous wave equation of memory type
I want to apply the semigroup approach of nonautonomous evolution equation for the following wave equation
$$u'' - \Delta u + \int\limits_0^t {g(s)} \Delta u(s)ds = 0$$
This problem can be written ...
- 617
2
votes
0
answers
169
views
What is the difference between a monosemiring and a semigroup?
What is the difference between a monosemiring and a semigroup?
The following definitions are for clarity of my question.
A semigroup $S$ is a non empty set that satisfies closure and associativity ...
- 203
2
votes
0
answers
63
views
QF-3 monoid algebras
A finite dimensional algebra $A$ is called QF-3 in case the injective envelope of the regular module is projective. For example all Frobenius algebras are QF-3.
Given a monoid algebra $kG$ of a finite ...
- 26.5k
2
votes
0
answers
91
views
Semigroups of nondecreasing functions
Consider some partially ordered set $(E,\leq)$. Assume either that it is countable with the discrete topology, or that it has some topology compatible with the order, preferably one that makes it into ...
2
votes
0
answers
98
views
If $H$ is an atomic, unit-cancellative monoid such that the set of atoms of $H$ is finite up to associates, then $H$ is BF
In a previous version of this post, $H$ was an atomic commutative monoid such that the quotient $H/H^\times$ is finitely generated, and I was asking if such conditions were enough for $H$ to be BF. ...
- 10.5k
2
votes
0
answers
62
views
Extensions of an ideal-theoretic criterion for a monoid to be BF
Let $H$ be a multiplicatively written, commutative monoid. We denote by $H^\times$ the set of units (or invertible elements) of $H$, and by $\mathcal A(H)$ the set of atoms (or irreducible elements) ...
- 10.5k
2
votes
0
answers
51
views
Existence of a canonical embedding from a quotient of $\mathscr{F}^\ast(\mathcal A(H))$ to another
Let $H$ be a multiplicative, commutative monoid, and denote by $H^\times$ the group of units of $H$, by $\mathcal A(H)$ the set of atoms (or irreducible elements) of $H$, by $\mathscr{F}^\ast(\mathcal ...
- 10.5k
2
votes
0
answers
106
views
Descent of flatness from algebras to monoids II
This is a follow-up question to this one. There, Benjamin Steinberg showed that a morphism of commutative monoids $u$ need not be flat if the induced morphism of $R$-algebras $R[u]$ is flat for some ...
- 6,700
2
votes
0
answers
178
views
Monoid prime ideals and prime congruences
I was wondering what the connection is between the notion of "prime congruence" on a monoid, and the notion of "prime ideal" in a monoid. Starting from a prime ideal $P$ in a monoid $M$, one can ...
- 4,547
2
votes
0
answers
87
views
Terminology for torsion semigroups where the order of elements is uniformly finite
A (multiplicatively written) semigroup $\mathbb A = (A, \cdot)$ with the property that ${\rm ord}_\mathbb{A}(a) := |\{a^n: n \in \mathbf N^+\}| < \infty$ for every $a \in A$ is called a periodic (...
- 10.5k
2
votes
0
answers
203
views
Profinite Topology
Let $V$ and $W$ be pseudovarieties of finite groups. For a finite inverse monoid $M$, the $V$-kernel of $M$ is defined to be the intersection of all sets $f^{−1}(1)$, $f$ is a relational morphism ...
- 421
2
votes
0
answers
180
views
Pro-p topology on free group
Let $H$ be a finitely generated subgroup of the free group $F(A)$ and $G_P$ the pseudovariety of all finite $p$-group with $p$ fixed prime number. We endow $F(A)$ with the pro-$G_p$ topology. Suppose ...
- 421
2
votes
0
answers
139
views
Goldie's Theorem for Semigroups
Goldie's theorem is a theorem in noncommutative ring theory that gives a clear picture of semiprime Noetherian rings (actually a slightly broader class). Let $R$ be a semiprime Noetherian ring. The ...
- 6,870
2
votes
0
answers
216
views
Standard name for a Monoid/Semigroup with $a+b \leq a, b$?
I have seen suplattice and inflattice being used when dealing with a lattice. What about when you don't have a lattice?
For instance, for reals $a,b > 0$, define $$a \oplus b = \frac{1}{\frac{1}{a}...
- 121
2
votes
0
answers
122
views
First-countable topological monoids without local absorbing elements whose topology is induced by a semimetric
This is a follow up of Question 163246. For the reader's convenience, let me first copy&paste some basic definitions.
We let a semimetric on a set $X$ be a function $d: X \times X \to [0,\infty]$ ...
- 10.5k
2
votes
0
answers
124
views
Reasoning about "approximately" associative structures and "almost monoids".
If $(M,+)$ is a monoid then it obeys the laws:
$$m_1 + 0 = 0 + m_1 = m_1$$
$$m_1+(m_2+m_3)=(m_1+m_2)+m_3$$
But what if I have a structure $(A,+)$ that is almost a monoid, but not quite. For example,...
- 21
2
votes
0
answers
272
views
Continuity of multiplicative character
Let $G$ be a discrete group and $\beta (G)$ denote the Stone-Cech compactification of $G$, a right topological semigroup. By a multiplicative character, I mean a mapping that preserves multiplication ...
- 61
1
vote
0
answers
48
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 ...
- 1,093
1
vote
0
answers
95
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'...
- 21.2k
1
vote
0
answers
91
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,943
1
vote
0
answers
138
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 ...
- 161
1
vote
0
answers
70
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\\...
- 883
1
vote
0
answers
274
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,306
1
vote
0
answers
53
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))...
- 52.3k
1
vote
0
answers
43
views
Interleaving in Viennot's Heaps models?
I am looking for past results on interleaving of heaps (in the sense of Viennot). For a very simplified example, suppose I have two pieces, (b1 a1 b1), and (b2 c2 b2), where the letter represents a ...
- 11