Publications

Export 60 results:
Sort by: [ Author  (Asc)] Title Type Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
A
André, J. M., V. H. Fernandes, and J. D. Mitchell. "Largest 2-generated subsemigroups of the symmetric inverse semigroup." Proc. Edinb. Math. Soc. (2). 50 (2007): 551-561.Website
Araújo, Isabel M., Mário J. J. Branco, Vitor H. Fernandes, Gracinda M. S. Gomes, and N. Ruškuc. "On generators and relations for unions of semigroups." Semigroup Forum. 63 (2001): 49-62.
Araújo, João, Vítor H. Fernandes, Manuel M. Jesus, Victor Maltcev, and James D. Mitchell. "Automorphisms of partial endomorphism semigroups." Publicationes Mathematicae Debrecen. 79.1-2 (2011): 23-39.
C
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.

Cicalò, Serena, Vítor H. Fernandes, and Csaba Schneider. "Partial transformation monoids preserving a uniform partition." Semigroup Forum (DOI 10.1007/s00233-014-9629-5). 90.2 (2015): 532-544. AbstractWebsite

The objective of this paper is to study the monoid of all partial
transformations of a finite set that preserve a uniform partition. In addition
to proving that this monoid is a quotient of a wreath product with respect to a
congruence relation, we show that it is generated by 5 generators, we compute
its order and determine a presentation on a minimal generating set.

Cordeiro, E., M. Delgado, and V. H. Fernandes. "Relative abelian kernels of some classes of transformation monoids." Bull. Austral. Math. Soc.. 73 (2006): 375-404.Website
D
Delgado, Manuel, and Vítor H. Fernandes. "Rees quotients of numerical semigroups." Portugaliae Mathematica. 70.2 (2013): 93-112. AbstractWebsite

We introduce a class of finite semigroups obtained by considering Rees
quotients of numerical semigroups.
Several natural questions concerning this class, as well as particular
subclasses obtained by considering some special ideals, are answered while
others remain open. We exhibit nice presentations for these semigroups and
prove that the Rees quotients by ideals of N, the positive integers under
addition, constitute a set of generators for the pseudovariety of commutative
and nilpotent semigroups.

Delgado, Manuel, and Vítor H. Fernandes. "Solvable monoids with commuting idempotents." Int. J. Algebra Comput.. 15 (2005): 547-570. Abstract

The notion of the Abelian kernel of a finite monoid is a generalization of that of the derived subgroup of a finite group. A monoid $M$ is then called solvable if its chain of Abelian kernels terminates with the submonoid of $M$ generated by its idempotents. The main result of this paper is that the finite idempotent commuting monoids bearing this property are precisely those whose subgroups are solvable. In particular any finite aperiodic monoid is Abelian-solvable in this sense. A generalization of the main result of this paper has been published [in Int. J. Algebra Comput. 14, No. 5-6, 655-665 (2004; Zbl 1081.20067)] by the authors and ıt S. Margolis and ıt B. Steinberg.

Delgado, Manuel, V{\'ı}tor H. Fernandes, Stuart Margolis, and Benjamin Steinberg. "On semigroups whose idempotent-generated subsemigroup is aperiodic." Internat. J. Algebra Comput.. 14 (2004): 655-665.Website
Delgado, Manuel, and Vítor H. Fernandes. "Abelian kernels of some monoids of injective partial transformations and an application." Semigroup Forum. 61 (2000): 435-452.Website
Delgado, Manuel, and Vítor H. Fernandes. "Abelian kernels of monoids of order-preserving maps and of some of its extensions." Semigroup Forum. 68 (2004): 335-356.Website
Delgado, Manuel, and Vítor H. Fernandes. "Abelian kernels, solvable monoids and the abelian kernel length of a finite monoid." Semigroups and languages. World Sci. Publ., River Edge, NJ, 2004. 68-85.
Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "On monoids of endomorphisms of a cycle graph." Mathematica Slovaca (In Press). 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 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.

Dimitrova, I., Vítor H. Fernandes, and J. Koppitz. "The maximal subsemigroups of semigroups of transformations preserving or reversing the orientation on a finite chain." Publicationes Mathematicae Debrecen. 81.1-2 (2012): 11-29.
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.

Dimitrova, I., Vítor H. Fernandes, and J. Koppitz. "A note on generators of the endomorphism semigroup of an infinite countable chain." Journal of Algebra and its Applications (DOI: 10.1142/S0219498817500311). 16 (2017): 1750031 (9 pages). AbstractWebsite

In this note, we consider the semigroup $O(X)$ of all order endomorphisms of an infinite chain $X$ and the subset $J$ of $O(X)$ of all transformations $\alpha$ such that $|Im(\alpha)|=|X|$. For an infinite countable chain $X$, we give a necessary and sufficient condition on $X$ for $O(X) = < J >$ to hold. We also present a sufficient condition on $X$ for $O(X) = < J >$ to hold, for an arbitrary infinite chain $X$.

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.

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

Dimitrova, I., Vítor H. Fernandes, and J. Koppitz. "On partial endomorphisms of a star graph." (Submitted). AbstractWebsite

In this paper we consider the monoids of all partial endomorphisms, of all partial weak endomorphisms, of all injective partial endomorphisms, of all partial strong endomorphisms and of all partial strong weak endomorphisms of a star graph with a finite number of vertices. Our main objective is to determine their ranks. We also describe their Green's relations, calculate their cardinalities and study their regularity.

F
Fernandes, Vítor H. "On the cyclic inverse monoid on a finite set." Asian-European Journal of Mathematics (DOI 10.1142/S1793557124500177; Online 6 March 2024). 17.2 (2024): 2450017 (16 pages). AbstractWebsite

In this paper we study the cyclic inverse monoid CI_n on a set Ω_n with n elements, i.e. the inverse submonoid of the symmetric inverse monoid on Ω_n consisting of all restrictions of the elements of a cyclic subgroup of order n acting cyclically on Ω_n. We show that CI_n has rank 2 (for n⩾2) and n⋅2^n−n+1 elements. Moreover, we give presentations of CI_n on n+1 generators and (n^2+3n+4)/2 relations and on 2 generators and (n^2−n+6)/2 relations. We also consider the remarkable inverse submonoid OCI_n of CI_n constituted by all its order-preserving transformations. We show that OCI_n has rank n and 3⋅2^n−2n−1 elements. Furthermore, we exhibit presentations of OCI_n on n+2 generators and (n^2+3n+8)/2 relations and on n generators and (n^2+3n)/2 relations.

Fernandes, Vítor H. "The idempotent-separating degree of a block-group." Semigroup Forum. 76 (2008): 579-583.Website
Fernandes, Vitor H. "Normally ordered inverse semigroups." Semigroup Forum. 56 (1998): 418-433.Website
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.

Fernandes, Vítor H. "Oriented transformations on a finite chain: another description." Commun. Korean Math. Soc. (DOI 10.4134/CKMS.c220272; Online 12 July 2023). 38.3 (2023): 725-731. AbstractWebsite

Following the new description of an oriented full transformation on a finite chain given recently by Higgins and Vernitsk,
in this short note we present a refinement of this description which is extendable to partial transformations and to injective partial transformations.