On planar right groups (Q284654)

From MaRDI portal
Revision as of 01:41, 11 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
On planar right groups
scientific article

    Statements

    On planar right groups (English)
    0 references
    0 references
    0 references
    18 May 2016
    0 references
    Let \(S\) be a semigroup. With every subset \(C\subseteq S\), a directed multigraph is connected whose vertex set is \(S\) and whose directed arcs are \((s,sc)\) for all \(s\in S\) and \(c\in C\). Such a graph is denoted by \(\mathrm{Cay}(S,C)\) and is called the directed right Cayley graph of \(S\) with connection set \(C\). A semigroup \(S\) is said to be planar if there exists a generating set \(C\) of \(S\) such that \(\mathrm{Cay}(S,C)\) has a crossing-free drawing in the plane. The question under consideration is which finite semigroups are planar. A complete characterization of planar right groups is given. A right group is a semigroup which is isomorphic to the direct products of a group and a right zero band.
    0 references
    semigroup
    0 references
    right group
    0 references
    Cayley graph
    0 references
    planar group
    0 references

    Identifiers