Publications

Export 14 results:
Sort by: Author Title Type [ Year  (Desc)]
2024
Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "On monoids of endomorphisms of a cycle graph." Mathematica Slovaca (DOI 10.1515/ms-2024-0078; Online 15 October 2024). 74.5 (2024): 1071-1088. AbstractWebsite

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.

Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "On three submonoids of the dihedral inverse monoid on a finite set." Bulletin of the Malaysian Mathematical Sciences Society (DOI 10.1007/s40840-023-01620-0; Online 11 Dec 2023). 47 (2024): 27. AbstractWebsite

In this paper we consider three submonoids of the dihedral inverse monoid DI_n, namely its submonoids OPDI_n, MDI_n and 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.

2023
Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set." Semigroup Forum (DOI 10.1007/s00233-023-10396-5; Online 31 Oct 2023). 107 (2023): 315-338. AbstractWebsite

In this paper we consider the submonoids OPDI_n, MDI_n and ODI_n of the dihedral inverse monoid DI_n of all orientation-preserving, monotone and order-preserving transformations, respectively. Our goal is to exhibit presentations for each of these three monoids.

2022
Caneco, Rita, Vítor H. Fernandes, and Teresa M. Quinteiro. "Ranks and presentations of some normally ordered inverse semigroups." Periodica Mathematica Hungarica (DOI 10.1007/s10998-022-00448-8). 85 (2022): 435-447. AbstractWebsite

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)
semigroups constitute a natural class of generators of the pseudovariety of
inverse semigroups ${\sf NO}$ of all normally ordered (finite) inverse
semigroups.

2021
Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "Partial Automorphisms and Injective Partial Endomorphisms of a Finite Undirected Path." Semigroup Forum. 103 (2021): 87-105. AbstractWebsite

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.

2020
Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "Ranks of monoids of endomorphisms of a finite undirected path (DOI: 10.1007/s40840-019-00762-4)." Bulletin of the Malaysian Mathematical Sciences Society. 43 (2020): 1623-1645. AbstractWebsite

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$.

2016
Fernandes, Vítor H., and Teresa M. Quinteiro. "A note on bilateral semidirect product decompositions of some monoids of order-preserving partial permutations." Bull. Korean Math. Soc.. 53.2 (2016): 495-506. AbstractWebsite

In this note we consider the monoid $PODI_n$ of all monotone partial permutations on $\{1,\ldots,n\}$ and its submonoids $DP_n$, $POI_n$ and $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 $POI_n$ and $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 $PODI_n$ is a quotient of a semidirect product of $POI_n$ and the group $\mathcal{C}_2$ of order two and, analogously, $DP_n$ is a quotient of a semidirect product of $ODP_n$ and $\mathcal{C}_2$.

Fernandes, Vítor H., Preeyanuch Honyam, Teresa M. Quinteiro, and Boorapa Singha. "On semigroups of orientation-preserving transformations with restricted range." Communications in Algebra (DOI:10.1080/00927872.2014.975345). 44.1 (2016): 253-264. Abstractauthorsfinalversion.pdfWebsite

Let $X_n$ be a chain with n elements ($n\in\N$) and let $\OP_n$ be the monoid of all orientation-preserving transformations of $X_n$. In this paper, for any nonempty subset $Y$ of $X_n$, we consider the subsemigroup $\OP_n(Y)$ of $\OP_n$ of all transformations with range contained in $Y$: we describe the largest regular subsemigroup of $\OP_n(Y)$, which actually coincides with its subset of all regular elements, and Green's relations on $\OP_n(Y)$. Also, we determine when two semigroups of the type $\OP_n(Y)$ are isomorphic and calculate their ranks. Moreover, a parallel study is presented for the correspondent subsemigroups of the monoid $\OR_n$ of all either orientation-preserving or orientation-reversing transformations of $X_n$.

Fernandes, Vítor H., and Teresa M. Quinteiro. "Presentations for monoids of finite partial isometries." Semigroup Forum (DOI: 10.1007/s00233-015-9759-4). 93.1 (2016): 97-110. AbstractWebsite

In this paper we give presentations for the monoid $\DP_n$ of all partial isometries on $\{1,\ldots,n\}$ and for its submonoid $\ODP_n$ of all order-preserving partial isometries.

2014
Fernandes, Vítor H., Preeyanuch Honyam, Teresa M. Quinteiro, and Boorapa Singha. "On semigroups of endomorphisms of a chain with restricted range." Semigroup Forum (DOI: 10.1007/s00233-013-9548-x). 89.1 (2014): 77-104. AbstractWebsite

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)$ is 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.

Fernandes, Vítor H., and Teresa M. Quinteiro. "On the ranks of certain monoids of transformations that preserve a uniform partition." Communications in Algebra. 42.2 (2014): 615-636.
2012
Fernandes, Vítor H., and Teresa M. Quinteiro. "The cardinal of various monoids of transformations that preserve a uniform partition." Bulletin of the Malaysian Mathematical Sciences Society. 35.4 (2012): 885-896.
2011
Fernandes, Vítor H., and Teresa M. Quinteiro. "On the monoids of transformations that preserve the order and a uniform partition." Communications in Algebra. 39.8 (2011): 2798-2815.
Fernandes, Vítor H., and Teresa M. Quinteiro. "Bilateral semidirect product decompositions of transformation monoids." Semigroup Forum. 82 (2011): 271-287. Abstract
Summary: In this paper we consider the monoid $\mathcal {OR}_{n}$ of all full transformations on a chain with $n$ elements that preserve or reverse the orientation, as well as its submonoids $\mathcal {OD}_{n}$ of all order-preserving or order-reversing elements, $\mathcal {OP}_{n}$ of all orientation-preserving elements and $\mathcal {O}_{n}$ of all order-preserving elements. By making use of some well known presentations, we show that each of these four monoids is a quotient of a bilateral semidirect product of two of its remarkable submonoids.