Deterministic coloring of a family of complexes

DOI10.1007/S10958-023-06691-9arXiv2007.02862OpenAlexW4387500332MaRDI QIDQ6184081FDOQ6184081

Authors: I. A. Ivanov-Pogodaev, A. Ya Belov 

Publication date: 24 January 2024

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Abstract: This is the second paper devoted to construction of finitely presented infinite nil semigroup with identity $x^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 $A$ and $B$ with distance $d$ can be connected with a system of shortest paths forming a disk of width $lambdacdotD$ for some global constant $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.

Full work available at URL: https://arxiv.org/abs/2007.02862

Recommendations

• Substitutions and strongly deterministic tilesets
• Deterministic aperiodic tile sets
• Tilings, substitution systems and dynamical systems generated by them
• Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
• A semigroup of paths on a sequence of uniformly elliptic complexes

zbMATH Keywords

substitution systemnilsemigroupdeterminicity

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Generalizations of solvable and nilpotent groups (20F19) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Discrete geometry (52C99)

Cites Work

• Title not available (Why is that?)
• Cubulating small cancellation groups.
• Tiling with polyominoes and combinatorial group theory
• Matching rules and substitution tilings
• Undecidability and nonperiodicity for tilings of the plane
• Tilings, substitution systems and dynamical systems generated by them
• Local rules and global order, or aperiodic tilings
• Deterministic aperiodic tile sets
• A construction of a finitely presented semigroup containing an infinite square-free ideal with zero multiplication
• Finitely presented nilsemigroups: complexes with the property of uniform ellipticity

Cited In (1)

• A semigroup of paths on a sequence of uniformly elliptic complexes

This page was built for publication: Deterministic coloring of a family of complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184081)