English
Related papers

Related papers: Presentations for monoids of partial endomorphisms…

200 papers

In this paper, we consider the monoids of all endomorphisms, of all weak endomorphisms, of all strong endomorphisms and of all strong weak endomorphisms of a star graph with a finite number of vertices. Our main objective is to exhibit a…

Rings and Algebras · Mathematics 2025-01-03 Vitor H. Fernandes , Jörg Koppitz , Tiwadee Musunthia

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…

Rings and Algebras · Mathematics 2024-01-23 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz

In this paper we consider the monoid $DPS_n$ of all partial isometries of a star graph $S_n$ with $n$ vertices. Our main objectives are to determine the rank and to exhibit a presentation of $DPS_n$. We also describe Green's relations of…

Rings and Algebras · Mathematics 2022-03-11 Vítor Hugo Fernandes , Tânia Paulista

In this paper, we characterize the monoid of endomorphisms of the semigroup of all monotone full transformations of a finite chain, as well as the monoids of endomorphisms of the semigroup of all monotone partial transformations and of the…

Rings and Algebras · Mathematics 2022-05-04 De Biao Li , Vítor H. Fernandes

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…

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

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.

Rings and Algebras · Mathematics 2015-02-18 Vítor H. Fernandes , Teresa M. Quinteiro

A partial automorphism of a finite graph is an isomorphism between its vertex induced subgraphs. The set of all partial automorphisms of a given finite graph forms an inverse monoid under composition (of partial maps). We describe the…

Combinatorics · Mathematics 2020-02-12 Robert Jajcay , Tatiana Jajcayova , Nóra Szakács , Mária B. Szendrei

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 $\wEnd\vec{P}_n$ of all weak endomorphisms of a directed path with $n$ vertices, which…

Rings and Algebras · Mathematics 2021-12-28 Vítor Hugo Fernandes , Tânia Paulista

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

In this paper, we characterize the monoid of endomorphisms of the semigroup of all oriented full transformations of a finite chain, as well as the monoid of endomorphisms of the semigroup of all oriented partial transformations and the…

Rings and Algebras · Mathematics 2022-07-27 De Biao Li , Vítor H. Fernandes

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

We give a monoid presentation in terms of generators and defining relations for the partial analogue of the finite dual inverse symmetric monoid.

Group Theory · Mathematics 2015-03-12 Ganna Kudryavtseva , Victor Maltcev

Let $G$ be a group. The directed endomorphism graph, $\dend(G)$ of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex $a$ to the vertex $b$ if $a \neq b$ and there exists an endomorphism on $G$ mapping…

Group Theory · Mathematics 2025-11-20 Midhuna V Ajith , Peter J Cameron , Mainak Ghosh , Aparna Lakshmanan S

This paper introduces a novel topology, referred to as the star topology, on finite graphs. By treating vertices and edges as points in a unified space, we explore continuous maps between Bare representations of a graph and their…

Combinatorics · Mathematics 2025-07-21 Rodolfo E. Maza

The aim of this work is to offer a family of invariants that allows us to classify finite potent endomorphisms on arbitrary vector spaces, generalizing the classification of endomorphisms on finite-dimensional vector spaces. As a particular…

Rings and Algebras · Mathematics 2020-07-07 Fernando Pablos Romo

In this paper, we consider the monoid $DPW_n$ of all partial isometries of a wheel graph $W_n$ with $n+1$ vertices. Our main objective is to determine the rank of $DPW_n$. In the process, we also compute the ranks of three notable…

Rings and Algebras · Mathematics 2023-08-11 Vítor H. Fernandes

We establish new results concerning endomorphisms of a finite chain if the cardinality of the image of such endomorphism is no more than some fixed number. The semiring of all such endomorphisms can be seen as a simplex whose vertices are…

Rings and Algebras · Mathematics 2015-06-18 Ivan Trendafilov

In this paper we give some properties of the algebraic and geometric structure of the endomorphisms monoid of a homogeneous vector bundle.

Algebraic Geometry · Mathematics 2013-10-10 L. Brambila-Paz , Alvaro Rittatore

We establish new results concerning endomorphisms of a finite chain if the cardinality of the image of such endomorphism is no more than some fixed number k. The semiring of all such endomorphisms can be seen as a k - simplex whose vertices…

Rings and Algebras · Mathematics 2013-05-01 Ivan Dimitrov Trendafilov

We introduce a monoidal category whose morphisms are finite partial orders, with chosen minimal and maximal elements as source and target respectively. After recalling the notion of presentation of a monoidal category by the means of…

Logic in Computer Science · Computer Science 2015-05-28 Samuel Mimram
‹ Prev 1 2 3 10 Next ›