Construction of infinite finitely presented nilsemigroup
Ilya Ivanov-Pogodaev, Alexey Kanel-Belov

TL;DR
This paper constructs an infinite finitely presented nilsemigroup by leveraging aperiodic tilings and properties of uniformly elliptic spaces, addressing a longstanding problem in algebraic semigroup theory.
Contribution
It provides the first explicit construction of an infinite finitely presented nilsemigroup, solving the Shevrin and Sapir problem using geometric and tiling methods.
Findings
Constructed an infinite finitely presented nilsemigroup.
Applied aperiodic tilings and elliptic space properties.
Resolved a major open problem in algebraic semigroup theory.
Abstract
The paper deals with the solution of Shevrin ans Sapir problem. Infinite finitely presented nilsemigroup is constructed. The construction is based on aperiodic tilings, Goodman-Strauss type theorems on uniformly elliptic space. Space is called {\it uniformly elliptic} iff there is universal constant such that any two points and on distant can be joined by family of geodesic lines generating a disc of wideness . Research was supported by the grant RFBR N 14-01-00548
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Mathematical Dynamics and Fractals · Quasicrystal Structures and Properties
