Deterministic coloring of a family of complexes
Abstract
This is the second paper devoted to construction of finitely presented infinite nil semigroup with identity . This construction answers to the problem of Lev Shevrin and Mark Sapir. In the first part we constructed the sequence of complexes with some set of properties. Namely, all these complexes are uniform elliptic: any two points and with distance can be connected with a system of shortest paths forming a disk of width for some global constant . In the second part of the proof, a finite system of colors with determinism is introduced: for each minimum square that the complex consists of, the color of the three angles determines the color of the fourth corner. The present paper is devoted to the second part of the proof.
Keywords
Cite
@article{arxiv.2007.02862,
title = {Deterministic coloring of a family of complexes},
author = {Ilya Ivanov-Pogodaev and Alexey Kanel-Belov},
journal= {arXiv preprint arXiv:2007.02862},
year = {2022}
}
Comments
in Russian. This work was carried out with the help of the Russian Science Foundation Grant N 22-11-00177 The first author is the winner of the contest Young Mathematics of Russia