Showing 1–9 of 9 results for author: Quinteiro, T M

On monoids of endomorphisms of a cycle graph

Authors: Ilinka Dimitrova, Vítor H. Fernandes, Jörg Koppitz, Teresa M. Quinteiro

Abstract: 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)$ of all weak endomorphisms and all endomorphisms of an undirected cycle graph $C_n$ with $n$ vertices. We also describe Green's relations and regularity of thes… ▽ More 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)$ of all weak endomorphisms and all endomorphisms of an undirected cycle graph $C_n$ with $n$ vertices. We also describe Green's relations and regularity of these monoids and calculate their cardinalities. △ Less

Submitted 6 October, 2023; originally announced October 2023.

MSC Class: 05C38; 20M10; 20M20; 05C25

Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set

Authors: Ilinka Dimitrova, Vítor H. Fernandes, Jörg Koppitz, Teresa M. Quinteiro

Abstract: In this paper we consider the submonoids $\mathcal{OPDI}_n$, $\mathcal{MDI}_n$ and $\mathcal{ODI}_n$ of the dihedral inverse monoid $\mathcal{DI}_n$ of all orientation-preserving, monotone and order-preserving transformations, respectively. Our goal is to exhibit presentations for each of these three monoids. In this paper we consider the submonoids $\mathcal{OPDI}_n$, $\mathcal{MDI}_n$ and $\mathcal{ODI}_n$ of the dihedral inverse monoid $\mathcal{DI}_n$ of all orientation-preserving, monotone and order-preserving transformations, respectively. Our goal is to exhibit presentations for each of these three monoids. △ Less

Submitted 12 October, 2023; v1 submitted 6 January, 2023; originally announced January 2023.

Comments: arXiv admin note: text overlap with arXiv:2205.02196

MSC Class: 20M20; 20M05; 05C12; 05C25

On three submonoids of the dihedral inverse monoid on a finite set

Authors: Ilinka Dimitrova, Vítor H. Fernandes, Jörg Koppitz, Teresa M. Quinteiro

Abstract: In this paper we consider three submonoids of the dihedral inverse monoid $\mathcal{DI}_n$, namely its submonoids $\mathcal{OPDI}_n$, $\mathcal{MDI}_n$ and $\mathcal{ODI}_n$ of all orientation-preserving, monotone and order-preserving transformations, respectively. For each of these three monoids, we compute the cardinal, give descriptions of Green's relations and determine the rank. In this paper we consider three submonoids of the dihedral inverse monoid $\mathcal{DI}_n$, namely its submonoids $\mathcal{OPDI}_n$, $\mathcal{MDI}_n$ and $\mathcal{ODI}_n$ of all orientation-preserving, monotone and order-preserving transformations, respectively. For each of these three monoids, we compute the cardinal, give descriptions of Green's relations and determine the rank. △ Less

Submitted 6 November, 2023; v1 submitted 4 January, 2023; originally announced January 2023.

Comments: arXiv admin note: text overlap with arXiv:2205.02196

MSC Class: 20M10; 20M20; 05C12; 05C25

Partial Automorphisms and Injective Partial Endomorphisms of a Finite Undirected Path

Authors: Ilinka Dimitrova, Vítor H. Fernandes, Jörg Koppitz, Teresa M. Quinteiro

Abstract: 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 $IEnd(P_n)$ and $PAut(P_n)$ of all injective partial endomorphisms and of all partial automorphisms of the undirected path $P_n$ with $n$ vertices. We also describe Green… ▽ More 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 $IEnd(P_n)$ and $PAut(P_n)$ of all injective partial endomorphisms and of all partial automorphisms of the undirected path $P_n$ with $n$ vertices. We also describe Green's relations of $PAut(P_n)$ and $IEnd(P_n)$ and calculate their cardinals. △ Less

Submitted 29 January, 2021; originally announced January 2021.

MSC Class: 05C38; 20M10; 20M20; 05C25

Ranks and presentations of some normally ordered inverse semigroups

Authors: Rita Caneco, Vítor H. Fernandes, Teresa M. Quinteiro

Abstract: 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 $Ω$, with $P$ an ordered uniform partition of $Ω$. These (inverse) semigroups constitute a natural class of generators of the pseudovariety of inverse semigroups ${\sf NO}$ of all normally ordered (finite) inverse semigroups. 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 $Ω$, with $P$ an ordered uniform partition of $Ω$. These (inverse) semigroups constitute a natural class of generators of the pseudovariety of inverse semigroups ${\sf NO}$ of all normally ordered (finite) inverse semigroups. △ Less

Submitted 27 May, 2019; originally announced May 2019.

MSC Class: 20M20; 20M05; 20M07

Ranks of monoids of endomorphisms of a finite undirected path

Authors: Ilinka Dimitrova, Vítor H. Fernandes, Jörg Koppitz, Teresa M. Quinteiro

Abstract: In this paper we study the widely considered endomorphisms and weak endomorphisms of a finite undirected path from monoid generators perspective. Our main aim is to determine the ranks of the monoids $wEnd P_n$ and $End P_n$ of all weak endomorphisms and all endomorphisms of the undirected path $P_n$ with $n$ vertices. We also consider strong and strong weak endomorphisms of $P_n$. In this paper we study the widely considered endomorphisms and weak endomorphisms of a finite undirected path from monoid generators perspective. Our main aim is to determine the ranks of the monoids $wEnd P_n$ and $End P_n$ of all weak endomorphisms and all endomorphisms of the undirected path $P_n$ with $n$ vertices. We also consider strong and strong weak endomorphisms of $P_n$. △ Less

Submitted 22 October, 2018; originally announced October 2018.

MSC Class: 05C38; 20M10; 20M20; 05C25

A note on bilateral semidirect product decompositions of some monoids of order-preserving partial permutations

Authors: Vítor H. Fernandes, Teresa M. Quinteiro

Abstract: In this note we consider the monoid $\mathcal{PODI}_n$ of all monotone partial permutations on $\{1,\ldots,n\}$ and its submonoids $\mathcal{DP}_n$, $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ of all partial isometries, of all order-preserving partial permutations and of all order-preserving partial isometries, respectively. We prove that both the monoids $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ are qu… ▽ More In this note we consider the monoid $\mathcal{PODI}_n$ of all monotone partial permutations on $\{1,\ldots,n\}$ and its submonoids $\mathcal{DP}_n$, $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ of all partial isometries, of all order-preserving partial permutations and of all order-preserving partial isometries, respectively. We prove that both the monoids $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ are quotients of bilateral semidirect products of two of their remarkable submonoids, namely of extensive and of co-extensive transformations. Moreover, we show that $\mathcal{PODI}_n$ is a quotient of a semidirect product of $\mathcal{POI}_n$ and the group $\mathcal{C}_2$ of order two and, analogously, $\mathcal{DP}_n$ is a quotient of a semidirect product of $\mathcal{ODP}_n$ and $\mathcal{C}_2$. △ Less

Submitted 21 February, 2015; originally announced February 2015.

Comments: 10 pages, submitted

MSC Class: 20M20; 20M07; 20M10; 20M35

Presentations for monoids of finite partial isometries

Authors: Vítor H. Fernandes, Teresa M. Quinteiro

Abstract: In this paper we give presentations for the monoid $\mathcal{DP}_n$ of all partial isometries on $\{1,\ldots,n\}$ and for its submonoid $\mathcal{ODP}_n$ of all order-preserving partial isometries. In this paper we give presentations for the monoid $\mathcal{DP}_n$ of all partial isometries on $\{1,\ldots,n\}$ and for its submonoid $\mathcal{ODP}_n$ of all order-preserving partial isometries. △ Less

Submitted 17 February, 2015; originally announced February 2015.

Comments: 11 pages, submitted

MSC Class: 20M20; 20M05

On semigroups of endomorphisms of a chain with restricted range

Authors: Vítor H. Fernandes, Preeyanuch Honyam, Teresa M. Quinteiro, Boorapa Singha

Abstract: Let $X$ be a finite or infinite chain and let $O(X)$ be the monoid of all endomorphisms of $X$. In this paper, we describe the largest regular subsemigroup of $O(X)$ and Green's relations on $O(X)$. In fact, more generally, if $Y$ is a nonempty subset of $X$ and $O(X,Y)$ the subsemigroup of $O(X)$ of all elements with range contained in $Y$, we characterize the largest regular subsemigroup of… ▽ More Let $X$ be a finite or infinite chain and let $O(X)$ be the monoid of all endomorphisms of $X$. In this paper, we describe the largest regular subsemigroup of $O(X)$ and Green's relations on $O(X)$. In fact, more generally, if $Y$ is a nonempty subset of $X$ and $O(X,Y)$ the subsemigroup of $O(X)$ of all elements with range contained in $Y$, we characterize the largest regular subsemigroup of $O(X,Y)$ and Green's relations on $O(X,Y)$. Moreover, for finite chains, we determine when two semigroups of the type $O(X,Y)$ are isomorphic and calculate their ranks. △ Less

Submitted 12 June, 2013; originally announced June 2013.

Comments: To appear in Semigroup Forum

MSC Class: 20M20; 20M10