Publications

Export 43 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   [Show ALL]
F
Fernandes, Vítor H., J. Koppitz, and T. Musunthia. "The rank of the semigroup of all order-preserving transformations on a finite fence." Bulletin of the Malaysian Mathematical Sciences Society (DOI: 10.1007/s40840-017-0598-1). 42.5 (2019): 2191-2211. AbstractWebsite

A zig-zag (or fence) order is a special partial order on a (finite) set. In this paper, we consider the semigroup $TF_{n}$ of all
order-preserving transformations on an $n$-element zig-zag ordered set. We determine the rank of $TF_{n}$ and provide a minimal generating set for $TF_{n}$. Moreover, a formula for the number of idempotents in $TF_{n}$ is given.

Fernandes, Vítor H. "Groups of permutations that are even on maximal proper subsets, and related monoids." (Submitted). AbstractWebsite

Let n be a positive integer and let [n]={1,2,…,n}. Let Γ_n denote the group of permutations on [n] whose restrictions to maximal proper subsets of [n] are even, let Σ_n denote the monoid of transformations on [n] whose injective restrictions to maximal proper subsets of [n] are even and let Δ_n denote the submonoid of Σ_n generated by transformations of rank at least n−1. In this paper, we present descriptions of Γ_n, Δ_n and Σ_n, determine their cardinalities and ranks, and provide minimal generating sets for each of them.

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 A. Vernitski. "Groups of permutations that are even on subsets of a fixed size, and related monoids." International Journal of Algebra and Computation (DOI 10.1142/S0218196725500407; Online 16 October 2025). 36.1 (2026): 1-15. AbstractWebsite

In this paper, we study permutations on n elements that are even on every subset of size t. We describe all groups of these permutations. Unexpectedly, these groups (except for some special cases) are either trivial, cyclic or dihedral. In this context, we define and study monoids that generalize both monoids of order-preserving mappings and monoids of orientation-preserving mappings.

Fernandes, Vítor H., Gracinda M. S. Gomes, and Manuel M. Jesus. "Presentations for some monoids of partial transformations on a finite chain." Comm. Algebra. 33 (2005): 587-604.Website
Fernandes, Vítor H., and Jintana Sanwong. "On the rank of semigroups of transformations on a finite set with restricted range." Algebra Colloquium. 21.3 (2014): 497-510.authorsfinalversion.pdfWebsite
Fernandes, Vítor H. "Corrigendum on "Oriented transformations on a finite chain: another description" [Commun. Korean Math. Soc. 38 (2023), No. 3, pp. 725-731]." Commun. Korean Math. Soc. (DOI 10.4134/CKMS.c240008; Online 12 July 2024) . 39.3 (2024): 643-645. AbstractWebsite

In this note, we aim to correct some of the results presented in [1]. Namely, the statements of Proposition 2.1, Corollary 2.2, Corollary 2.3, Theorem 2.4 and Theorem 2.6, concerning only the monoids OP_n and POP_n, have to exclude transformations of rank two. All other results of [1], as well as those mentioned above but for the monoids OR_n and POR_n, do not require correction.

[1] V.H. Fernandes, Oriented transformations on a finite chain: another description, Commun. Korean Math. Soc. 38 (2023), 725-731.

Fernandes, Vítor H. "Normally ordered semigroups." Glasg. Math. J.. 50 (2008): 325-333.Website
Fernandes, Vítor H., and Tânia Paulista. "On the monoid of partial isometries of a cycle graph." Turkish Journal of Mathematics (DOI 10.55730/1300-0098.3460). 47 (2023): 1746-1760. AbstractWebsite

In this paper we consider the monoid DPC_n of all partial isometries of a n-cycle graph C_n. We show that DPC_n is the submonoid of the monoid of all oriented partial permutations on a n-chain whose elements are precisely all restrictions of a dihedral group of order 2n. Our main aim is to exhibit a presentation of DPC_n. We also describe Green's relations of DPC_n and calculate its cardinality and rank.

Fernandes, Vítor H., M. M. Jesus, V. Maltcev, and J. D. Mitchell. "Endomorphisms of the semigroup of order-preserving mappings." Semigroup Forum. 81 (2010): 277-285.Website
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.
Fernandes, Vítor H., and Tânia Paulista. "On the monoid of partial isometries of a finite star graph." Communications in Algebra (DOI 10.1080/00927872.2022.2121404; Online 14 Sep 2022). 51.3 (2023): 1028-1048. AbstractWebsite

In this paper we consider the monoid DPSn of all partial isometries of a star graph Sn with n vertices. Our main objectives are to determine the rank and to exhibit a presentation of DPSn. We also describe Green’s relations of DPSn and calculate its cardinal.

Fernandes, Vitor H. "Normally ordered inverse semigroups." Semigroup Forum. 56 (1998): 418-433.Website
Fernandes, Vítor H., and Paulo G. Santos. "Endomorphisms of semigroups of order-preserving partial transformations." Semigroup Forum (10.1007/s00233-018-9948-z). 99 (2019): 333-344. AbstractWebsite

In this paper we characterize the monoids of endomorphisms of the semigroups PO_n and POI_n of all order-preserving partial transformations and of all order-preserving partial permutations, respectively, of a finite n-chain.

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. "On monotone alternating inverse monoids." (Submitted). AbstractWebsite

In this paper, we consider the inverse submonoids AM_n of monotone transformations and AO_n of order-preserving transformations of the alternating inverse monoid AI_n on a chain with n elements. We compute the cardinalities, describe the Green's structures and the congruences, and calculate the ranks of these two submonoids of AI_n.

Fernandes, Vítor H., Gracinda M. S. Gomes, and Manuel M. Jesus. "Presentations for some monoids of injective partial transformations on a finite chain." Southeast Asian Bull. Math.. 28 (2004): 903-918.
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.
Fernandes, Vítor H. "On the monoid of order-preserving transformations of a finite chain whose ranges are intervals." Semigroup Forum (DOI 10.1007/s00233-024-10466-2; Online 19 Aug 2024). 109.2 (2024): 336-346. AbstractWebsite

In this note we give a presentation for the monoid IO_n of all order-preserving transformations of a n-chain whose ranges are intervals. We also consider the submonoid IO_n^- of IO_n consisting of order-decreasing transformations, for which we determine the cardinality, the rank and a presentation.

Fernandes, Vítor H. "The idempotent-separating degree of a block-group." Semigroup Forum. 76 (2008): 579-583.Website
Fernandes, Vítor H. "On the cyclic inverse monoid on a finite set." Asian-European Journal of Mathematics (DOI 10.1142/S1793557124500177; Online 6 Mar 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., Gracinda M. S. Gomes, and Manuel M. Jesus. "Congruences on monoids of transformations preserving the orientation of a finite chain." J. Algebra. 321 (2009): 743-757.Website
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 Tânia Paulista. "On the Rank of Monoids of Endomorphisms of a Finite Directed Path." Asian-European Journal of Mathematics (DOI 10.1142/S1793557123500699; Online 28 Oct 2022). 16.04 (2023): 2350069 (13 pages). AbstractWebsite

In this paper we consider endomorphisms of a finite directed path from monoid generators perspective. Our main aim is to determine the rank of the monoid wEndP_n of all weak endomorphisms of a directed path with n vertices, which is a submonoid of the widely studied monoid O_n of all order-preserving transformations of a n-chain. Also, we describe the regular elements of wEndP_n and calculate its size and number of idempotents.