RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Prikl. Diskr. Mat.: Year: Volume: Issue: Page: Find

 Prikl. Diskr. Mat., 2016, Number 4(34), Pages 50–64 (Mi pdm567)

Theoretical Backgrounds of Applied Discrete Mathematics

The ranks of planarity for varieties of commutative semigroups

D. V. Solomatin

Omsk State Pedagogical University, Omsk, Russia

Abstract: We study the concept of the planarity rank suggested by L. M. Martynov for semigroup varieties. Let $V$ be a variety of semigroups. If there is a natural number $r\geq 1$ that all $V$-free semigroups of ranks $\leq r$ allow planar Cayley graphs and the $V$-free semigroup of a rank $r+1$ doesn't allow planar Cayley graph, then this number $r$ is called the planarity rank for variety $V$. If such a number $r$ doesn't exist, then we say that the variety $V$ has the infinite planarity rank. We prove that a non-trivial variety of commutative semigroups either has the infinite planarity rank and coincides with the variety of semigroups with the zero multiplication or has a planarity rank $1$, $2$ or $3$. These estimates of planarity ranks for varieties of commutative semigroups are achievable.

Keywords: semigroup, Cayley graph of semigroup, variety of semigroups, free semigroup of variety, planarity rank for semigroup variety, commutative semigroup, variety of commutative semigroups, planarity rank for variety of commutative semigroups.

DOI: https://doi.org/10.17223/20710410/34/4

Full text: PDF file (1043 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 512.572

Citation: D. V. Solomatin, “The ranks of planarity for varieties of commutative semigroups”, Prikl. Diskr. Mat., 2016, no. 4(34), 50–64

Citation in format AMSBIB
\Bibitem{Sol16} \by D.~V.~Solomatin \paper The ranks of planarity for~varieties~of~commutative~semigroups \jour Prikl. Diskr. Mat. \yr 2016 \issue 4(34) \pages 50--64 \mathnet{http://mi.mathnet.ru/pdm567} \crossref{https://doi.org/10.17223/20710410/34/4}