On the monoid of partial isometries of a cycle graph

DOI10.55730/1300-0098.3460MaRDI QIDQ6198331zbMATH OpenOpenAlexFDO

Authors Vítor H. Fernandes

Publication date 21 February 2024

Published in Turkish Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.02196

zbMATH Keywords

ranktransformationsorientationpresentationspartial isometriescycle graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

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

Recommendations

• On the monoid of partial isometries of a finite star graph
• On the monoid of partial isometries of a wheel graph
• On the semigroup of partial isometries of a finite chain.
• Presentations for monoids of finite partial isometries
• On monoids of endomorphisms of a cycle graph

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 49342 (Why is no real title available?)
• scientific article; zbMATH DE number 1944127 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• Combinatorial results for certain semigroups of partial isometries of a finite chain
• Congruences on monoids of transformations preserving the orientation on a finite chain.
• Constructions and presentations for monoids
• Generators and relations for partition monoids and algebras.
• On semigroups of endomorphisms of a chain with restricted range.
• On the monoid of partial isometries of a finite star graph
• On the ranks of certain monoids of transformations that preserve a uniform partition.
• On the ranks of certain semigroups of order-preserving transformations
• On the ranks of semigroups of transformations on a finite set with restricted range.
• On the semigroup of partial isometries of a finite chain.
• Orientation-preserving and orientation-reversing mappings: a new description
• Partial transformation monoids preserving a uniform partition.
• Presentations for monoids of finite partial isometries
• Presentations for singular wreath products
• Presentations for some monoids of injective partial transformations on a finite chain.
• Semigroups generated by a group and an idempotent
• The monoid of all injective order preserving partial transformations on a finite chain.
• The monoid of all injective orientation preserving partial transformations on a finite chain
• The monoid of orientation-preserving mappings on a chain
• The rank of the semigroup of all order-preserving transformations on a finite fence
• The rank of the semigroup of transformations stabilising a partition of a finite set
• The ranks of certain semigroups of partial isometries

Cited in

(1)

• On the monoid of partial isometries of a wheel graph

This page was built for publication: On the monoid of partial isometries of a cycle graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6198331)