Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier
{"title":"$\\mathbb Z^2$-subshift中的非周期点","authors":"Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier","doi":"10.4230/LIPICS.ICALP.2018.496","DOIUrl":null,"url":null,"abstract":"We consider the structure of aperiodic points in $\\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiodic point. This lets us characterise the computational difficulty of deciding if an $\\mathbb Z^2$-subshift of finite type contains an aperiodic point. Another consequence is that $\\mathbb Z^2$-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some $\\mathbb Z$-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for $\\mathbb Z^3$-subshifts of finite type.","PeriodicalId":111854,"journal":{"name":"arXiv: Discrete Mathematics","volume":"368 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Aperiodic points in $\\\\mathbb Z^2$-subshifts\",\"authors\":\"Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier\",\"doi\":\"10.4230/LIPICS.ICALP.2018.496\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider the structure of aperiodic points in $\\\\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\\\\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiodic point. This lets us characterise the computational difficulty of deciding if an $\\\\mathbb Z^2$-subshift of finite type contains an aperiodic point. Another consequence is that $\\\\mathbb Z^2$-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some $\\\\mathbb Z$-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for $\\\\mathbb Z^3$-subshifts of finite type.\",\"PeriodicalId\":111854,\"journal\":{\"name\":\"arXiv: Discrete Mathematics\",\"volume\":\"368 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4230/LIPICS.ICALP.2018.496\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPICS.ICALP.2018.496","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiodic point. This lets us characterise the computational difficulty of deciding if an $\mathbb Z^2$-subshift of finite type contains an aperiodic point. Another consequence is that $\mathbb Z^2$-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some $\mathbb Z$-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for $\mathbb Z^3$-subshifts of finite type.