Slopes of 3-dimensional subshifts of finite type

Etienne Moutot, Pascal Vanier

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction, the slope being the angles of the periodicity vector. In this paper, we prove that any [Formula Present] set may be realized as a a set of slopes of an SFT.

Original languageEnglish
Title of host publicationComputer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Proceedings
EditorsVladimir V. Podolskii, Fedor V. Fomin
PublisherSpringer Verlag
Pages257-268
Number of pages12
ISBN (Print)9783319905297
DOIs
Publication statusPublished - 1 Jan 2018
Externally publishedYes
Event13th International Computer Science Symposium in Russia, CSR 2018 - Moscow, Russian Federation
Duration: 6 Jun 201810 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10846 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Computer Science Symposium in Russia, CSR 2018
Country/TerritoryRussian Federation
CityMoscow
Period6/06/1810/06/18

Fingerprint

Dive into the research topics of 'Slopes of 3-dimensional subshifts of finite type'. Together they form a unique fingerprint.

Cite this