English

Deterministic coloring of a family of complexes

Rings and Algebras 2022-06-23 v2

Abstract

This is the second paper devoted to construction of finitely presented infinite nil semigroup with identity x9=0x^9=0. 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 AA and BB with distance dd can be connected with a system of shortest paths forming a disk of width λD \lambda \cdot D for some global constant λ>0 \lambda> 0 . 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