Ranks of Monoids of Endomorphisms of a Finite Undirected Path

I. Dimitrova; V. H. Fernandes; J. Koppitz; T. M. Quinteiro

doi:10.1007/s40840-019-00762-4

Ranks of Monoids of Endomorphisms of a Finite Undirected Path

I. Dimitrova, V. H. Fernandes, J. Koppitz, T. M. Quinteiro

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

40 Downloads (Pure)

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.

Original language	English
Pages (from-to)	1623-1645
Number of pages	23
Journal	Bulletin Of The Malaysian Mathematical Sciences Society
Volume	43
Issue number	2
DOIs	https://doi.org/10.1007/s40840-019-00762-4
Publication status	Published - 1 Mar 2020

Keywords

Generators
Graph endomorphisms
Paths
Rank

Access to Document

10.1007/s40840-019-00762-4

endpnSubmitted manuscript, 336 KB

Cite this

@article{96a645b9334b4d25945a1db272a6f895,

title = "Ranks of Monoids of Endomorphisms of a Finite Undirected Path",

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 Pn and End Pn of all weak endomorphisms and all endomorphisms of the undirected path Pn with n vertices. We also consider strong and strong weak endomorphisms of Pn.",

keywords = "Generators, Graph endomorphisms, Paths, Rank",

author = "I. Dimitrova and Fernandes, {V. H.} and J. Koppitz and Quinteiro, {T. M.}",

year = "2020",

month = mar,

day = "1",

doi = "10.1007/s40840-019-00762-4",

language = "English",

volume = "43",

pages = "1623--1645",

journal = "Bulletin Of The Malaysian Mathematical Sciences Society",

issn = "0126-6705",

publisher = "Springer Science+Business Media Singapore Private Limited",

number = "2",

}

TY - JOUR

T1 - Ranks of Monoids of Endomorphisms of a Finite Undirected Path

AU - Dimitrova, I.

AU - Fernandes, V. H.

AU - Koppitz, J.

AU - Quinteiro, T. M.

PY - 2020/3/1

Y1 - 2020/3/1

N2 - 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 Pn and End Pn of all weak endomorphisms and all endomorphisms of the undirected path Pn with n vertices. We also consider strong and strong weak endomorphisms of Pn.

AB - 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 Pn and End Pn of all weak endomorphisms and all endomorphisms of the undirected path Pn with n vertices. We also consider strong and strong weak endomorphisms of Pn.

KW - Generators

KW - Graph endomorphisms

KW - Paths

KW - Rank

UR - http://www.scopus.com/inward/record.url?scp=85079197576&partnerID=8YFLogxK

U2 - 10.1007/s40840-019-00762-4

DO - 10.1007/s40840-019-00762-4

M3 - Article

AN - SCOPUS:85079197576

SN - 0126-6705

VL - 43

SP - 1623

EP - 1645

JO - Bulletin Of The Malaysian Mathematical Sciences Society

JF - Bulletin Of The Malaysian Mathematical Sciences Society

IS - 2

ER -

Ranks of Monoids of Endomorphisms of a Finite Undirected Path

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this