Deterministic coloring of a family of complexes

preprint2022arXivOpen access

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 λ\cdot D for some global constant λ>0 λ> 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.