English
Related papers

Related papers: Endomorphisms of semigroups of oriented transforma…

200 papers

In this paper we consider endomorphisms of an undirected cycle graph from Semigroup Theory perspective. Our main aim is to present a process to determine sets of generators with minimal cardinality for the monoids $wEnd(C_n)$ and $End(C_n)$…

Rings and Algebras · Mathematics 2023-10-09 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

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

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

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. Considering the Foata normal form metric on trace monoids and uniformly continuous endomorphisms, a…

Group Theory · Mathematics 2012-11-20 Pedro V. Silva , Emanuele Rodaro

Following the new description of an oriented full transformation on a finite chain given recently by Higgins and Vernitski in "Orientation-preserving and orientation-reversing mappings: a new description", Semigroup Forum 104 (2022),…

Rings and Algebras · Mathematics 2024-03-20 Vítor H. Fernandes

Let $\mathscr{C}_{+}(a,b)$ be the submonoid of the bicyclic monoid which is studied in \cite{Makanjuola-Umar=1997}. We describe monoid endomorphisms of the semigroup $\mathscr{C}_{+}(a,b)$ which are generated by the family of all…

Group Theory · Mathematics 2025-01-10 Oleg Gutik , Sher-Ali Penza

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

We present a construction for the holomorph of an inverse semigroup, derived from the cartesian closed structure of the category of ordered groupoids. We compare the holomorph with the monoid of mappings that preserve the ternary heap…

Group Theory · Mathematics 2014-02-20 N. D. Gilbert , E. A. McDougall

In this short note, we show that the number of monogenic submonoids of the full transformation monoid of degree $n$ for $n > 0$, equals the sum of the number of cyclic subgroups of the symmetric groups on $1$ to $n$ points. We also prove an…

Group Theory · Mathematics 2023-05-15 L. Elliott , A. Levine , J. D. Mitchell

In this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of the monoids…

Rings and Algebras · Mathematics 2021-11-25 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

Idempotents yield much insight in the structure of finite semigroups and semirings. In this article, we obtain some results on (multiplicatively) idempotents of the endomorphism semiring of a finite chain. We prove that the set of all…

Rings and Algebras · Mathematics 2012-10-30 Ivan Trendafilov , Dimitrinka Vladeva

The full transformation semigroups $\mathcal{T}_n$, where $n\in \mathbb{N}$, consisting of all maps from a set of cardinality $n$ to itself, are arguably the most important family of finite semigroups. This article investigates the…

Rings and Algebras · Mathematics 2023-07-24 Victoria Gould , Ambroise Grau , Marianne Johnson

We investigate endomorphism semirings of a finite semilattice with one least element and one greatest element such that all the other elements form an antichain. We construct some new finite simple semirings. Keywords: endomorphism…

Rings and Algebras · Mathematics 2013-01-15 Ivan Trendafilov

This paper continues the study of Fourier transforms on finite inverse semigroups, with a focus on Fourier inversion theorems and FFTs for new classes of inverse semigroups. We begin by introducing four inverse semigroup generalizations of…

Group Theory · Mathematics 2013-07-22 Martin E. Malandro

In this paper we compute the rank and exhibit a presentation for the monoids of all $P$-stable and $P$-order preserving partial permutations on a finite set $\Omega$, with $P$ an ordered uniform partition of $\Omega$. These (inverse)…

Rings and Algebras · Mathematics 2019-05-29 Rita Caneco , Vítor H. Fernandes , Teresa M. Quinteiro

The set of all subsets of any inverse semigroup forms an involution semiring under set-theoretical union and element-wise multiplication and inversion. We find structural conditions on a finite inverse semigroup guaranteeing that neither…

Group Theory · Mathematics 2024-03-13 Igor Dolinka , Sergey V. Gusev , Mikhail V. Volkov

We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation…

Group Theory · Mathematics 2017-03-02 James East , Attila Egri-Nagy , James D. Mitchell

We discuss the set of subgroups of the automorphism group of a full shift, and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case, and free products in the group case. We also show that the…

Dynamical Systems · Mathematics 2015-07-06 Ville Salo

The rank of a semigroup is the cardinality of a smallest generating set. In this paper we compute the rank of the endomorphism monoid of a non-trivial uniform partition of a finite set, that is, the semigroup of those transformations of a…

Group Theory · Mathematics 2008-07-09 Joao Araujo , Csaba Schneider