English
Related papers

Related papers: Generating Sets of an Infinite Semigroup of Transf…

200 papers

Let $\mathcal{P}$ be a partition of a finite set $X$. We say that a full transformation $f:X\to X$ preserves (or stabilizes) the partition $\mathcal{P}$ if for all $P\in \mathcal{P}$ there exists $Q\in \mathcal{P}$ such that $Pf\subseteq…

Group Theory · Mathematics 2015-08-05 Joao Araujo , Wolfram Bentz , J. D. Mitchell , Csaba Schneider

Let $\mathcal{PORD}_{n}$ be the semigroup consisting of all oriented and order-decreasing partial transformations on the finite chain $X_{n}=\{ 1<\cdots<n \}$. Let $\mathcal{IORD}_{n}$ be the subsemigroup of $\mathcal{PORD}_{n}$ consisting…

Rings and Algebras · Mathematics 2025-10-16 Gonca Ayık , Hayrullah Ayık , Ilinka Dimitrova , Jörg Koppitz

Let $X$ be an infinite linearly ordered set and let $Y$ be a nonempty subset of $X$. We calculate the relative rank of the semigroup $OP(X,Y)$ of all orientation-preserving transformations on $X$ with restricted range $Y$ modulo the…

Rings and Algebras · Mathematics 2022-06-27 Ilinka Dimitrova , Jörg Koppitz

A smallest generating set of a semigroup is a generating set of the smallest cardinality. Similarly, an irredundant generating set $X$ is a generating set such that no proper subset of $X$ is also a generating set. A semigroup $S$ is…

Group Theory · Mathematics 2019-12-23 Julius Jonušas , Sascha Troscheit

A numerical semigroup is said to be ordinary if it has all its gaps in a row. Indeed, it contains zero and all integers from a given positive one. One can define a simple operation on a non-ordinary semigroup, which we call here the…

Number Theory · Mathematics 2012-03-23 Maria Bras-Amorós

This chapter provides a comprehensive survey of foundational results and recent advances concerning minimal generating sets for the mapping class group of a nonorientable surface, $\mathrm{Mod}(N_{g})$, and its index-two twist subgroup,…

Geometric Topology · Mathematics 2025-11-24 Tulin Altunoz , Mehmetcik Pamuk , Oguz Yildiz

In this paper, we determine the relative rank of the semigroup $T(X,Y)$ of all transformations on a finite chain $X$ with restricted range $Y \subseteq X$ modulo the set $OP(X,Y)$ of all orientation-preserving transformation in $T(X,Y)$.…

Rings and Algebras · Mathematics 2022-06-27 Ilinka Dimitrova , Jörg Koppitz

An affine semigroup is a finitely generated subsemigroup of $(\mathbb Z_{\ge 0}^d, +)$, and a numerical semigroup is an affine semigroup with $d = 1$. A growing body of recent work examines shifted families of numerical semigroups, that is,…

Combinatorics · Mathematics 2021-11-03 Christopher O'Neill , Isabel White

Given an algebra $F[H]^G$ of polynomial invariants of an action of the group $G$ over the vector space $H$, a subset $S$ of $F[H]^G$ is called separating if $S$ separates all orbits that can be separated by $F[H]^G$. A minimal separating…

Rings and Algebras · Mathematics 2023-10-24 Artem A. Lopatin , Ronaldo José Sousa Ferreira

In this short note, we are interested in discussing characteristics of finite generating sets for $\mathcal{F}$, the set of all semiflows with non negative coefficients of a Petri Net. By systematically positioning these results over semi…

Formal Languages and Automata Theory · Computer Science 2023-02-06 Gerard Memmi

The rank of a finite semigroup is the smallest number of elements required to generate the semigroup. A formula is given for the rank of an arbitrary (non necessarily regular) Rees matrix semigroup over a group. The formula is expressed in…

Group Theory · Mathematics 2014-06-09 Robert D. Gray

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

Combinatorics · Mathematics 2015-02-02 Salvatore Tringali

Recently, we have found a non-finitely based involution semigroup of order five. It is natural to question what is the smallest order of non-finitely based involution semigroups. It is known that every involution semigroup of order up to…

Group Theory · Mathematics 2026-04-15 Meng Gao , Wen Ting Zhang , Yan Feng Luo

Let $a$ be a non-invertible transformation of a finite set and let $G$ be a group of permutations on that same set. Then $\genset{G, a}\setminus G$ is a subsemigroup, consisting of all non-invertible transformations, in the semigroup…

Group Theory · Mathematics 2009-11-04 Joao Araujo , J. D. Mitchell , Csaba Schneider

We continue the study of permutations of a finite regular semigroup that map each element to one of its inverses, providing a complete description in the case of semigroups whose idempotent generated subsemigroup is a union of groups. We…

Group Theory · Mathematics 2019-02-11 Peter M. Higgins

We investigate the maximum length of a chain of subsemigroups in various classes of semigroups, such as the full transformation semigroups, the general linear semigroups, and the semigroups of order-preserving transformations of finite…

Group Theory · Mathematics 2019-05-31 Peter J. Cameron , Maximilien Gadouleau , James D. Mitchell , Yann Peresse

The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner-Preston Theorem. In this article, we step forward the study of a submonoid of the symmetric…

Group Theory · Mathematics 2023-10-18 Apatsara Sareeto , Jörg Koppitz

Let $\mathcal{CT}_n$ be the semigroup of full contraction mappings on $[n]=\{1,2,\ldots,n\}$, and let $\mathcal{OCT}_n$ and $\mathcal{ODCT}_n$ be the subsemigroups consisting of all order-preserving full contraction and subsemigroup of…

Group Theory · Mathematics 2022-04-18 M. M. Zubairu , A. Umar , J. A. Aliyu

A minimal (by inclusion) generating set for the algebra of semi-invariants of a quiver of dimension (2,...,2) is established over an infinite field of arbitrary characteristic. The mentioned generating set consists of the determinants of…

Representation Theory · Mathematics 2011-07-13 A. A. Lopatin

For $n \in \mathbb{N}$, let $X_n = \{a_1, a_2, \ldots, a_n\}$ be an $n$ - element set and let $\textbf{F} = (X_n; <_f)$ be a fence, also called a zigzag poset. As usual, we denote by $I_n$ the symmetric inverse semigroup on $X_n$. We say…

Rings and Algebras · Mathematics 2021-11-30 Ilinka Dimitrova , Jörg Koppitz
‹ Prev 1 2 3 10 Next ›