Deterministic coloring of a family of complexes

DOI10.1007/S10958-023-06691-9MaRDI QIDQ6184081zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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)