On the monoid of partial isometries of a cycle graph

DOI10.55730/1300-0098.3460arXiv2205.02196OpenAlexW4387164334MaRDI QIDQ6198331FDOQ6198331

Author name not available (Why is that?), Vítor H. Fernandes

Publication date: 21 February 2024

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the ranks of certain semigroups of order-preserving transformations
• Presentations for some monoids of injective partial transformations on a finite chain.
• On the Semigroup of Partial Isometries of a Finite Chain
• Combinatorial results for certain semigroups of partial isometries of a finite chain
• Presentations for monoids of finite partial isometries
• Title not available (Why is that?)
• The monoid of all injective order preserving partial transformations on a finite chain.
• The rank of the semigroup of transformations stabilising a partition of a finite set
• Generators and relations for partition monoids and algebras.
• Constructions and presentations for monoids
• Congruences on monoids of transformations preserving the orientation on a finite chain.
• The monoid of orientation-preserving mappings on a chain
• The monoid of all injective orientation preserving partial transformations on a finite chain
• On the Ranks of Semigroups of Transformations on a Finite Set with Restricted Range
• On semigroups of endomorphisms of a chain with restricted range.
• Semigroups generated by a group and an idempotent
• The ranks of certain semigroups of partial isometries
• On the Ranks of Certain Monoids of Transformations that Preserve a Uniform Partition
• The rank of the semigroup of all order-preserving transformations on a finite fence
• Partial transformation monoids preserving a uniform partition.
• Orientation-preserving and orientation-reversing mappings: a new description
• Presentations for singular wreath products
• On the monoid of partial isometries of a finite star graph

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)