Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Kolmogorov seminar on computational complexity and descriptive complexity
March 25, 2013 16:45–18:25, Moscow
 


Finitely related nilsemigroups and aperiodic tilings

I. A. Ivanov-Pogodaev

Number of views:
This page:219

Abstract: We use this technique to construct an example of an infinite finitely related nilsemigroup, which gives an answer to the question of L.N.Shvernik. In this construction each paths on a tiling becomes an element of a semigroup, and the structure of the tiling corresponds to the algebraic relations in this semigroup. A tiling should respect only a finite number of local constraints, which correspond to a finite number of relators in the semigroup. This construction is connected with the Goodman-Strauss theorem on aperiodic hierarchical tilings.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024