Partial automorphisms and injective partial endomorphisms of a finite undirected path

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

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 (Pn) and PAut (Pn) of all injective partial endomorphisms and of all partial automorphisms of the undirected path Pn with n vertices. We also describe Green’s relations of PAut (Pn) and IEnd (Pn) and calculate their cardinals.

Original languageEnglish
Pages (from-to)87-105
Number of pages19
JournalSemigroup Forum
Volume103
Issue number1
DOIs
Publication statusPublished - Aug 2021

Keywords

  • Generators
  • Injective partial endomorphisms
  • Partial automorphisms
  • Paths
  • Rank

Fingerprint

Dive into the research topics of 'Partial automorphisms and injective partial endomorphisms of a finite undirected path'. Together they form a unique fingerprint.

Cite this