• 8 сентября, 2008
  • Александр Шень
  • (1-e)-непериодические замощения
  • (Дюран, Ромащенко, Шень)
  • Аннотация
  • Теорема Бергера доказывает существование набора плиток (с окрашенными сторонами), у которого все замощения апериодичны. Оказывается, что этот результат можно усилить и получить (для любого e>0) набор плиток, у которого все замощение (1-e)-апериодичны. (Это значит, что любой сдвиг меняет как минимум (1-e) позиций в любом достаточно большом квадрате) Доказательство использует метод построения замощений с помощью теоремы о неподвижной точке и коды с исправлением ошибок