The number of configurations in the full shift with a given least period

DOI10.1007/S41980-021-00629-0arXiv2102.09524MaRDI QIDQ6360982FDOQ6360982

Authors: Alonso Castillo-Ramirez, Miguel Sanchez-Alvarez 

Publication date: 18 February 2021

Abstract: For any group $G$ and any set $A$, consider the shift action of $G$ on the full shift $A^G$. A configuration $xin{A}^G$ has emph{least period} $HleqG$ if the stabiliser of $x$ is precisely $H$. Among other things, the number of such configurations is interesting as it provides an upper bound for the size of the corresponding $extAut(A^G)$-orbit. In this paper we show that if $G$ is finitely generated and $H$ is of finite index, then the number of configurations in $A^G$ with least period $H$ may be computed using the M"obius function of the lattice of subgroups of finite index in $G$. Moreover, when $H$ is a normal subgroup, we classify all situations such that the number of $G$-orbits with least period $H$ is at most $10$.

Mathematics Subject Classification ID

Series and lattices of subgroups (20D30) Topological groups, Lie groups (22-XX)

This page was built for publication: The number of configurations in the full shift with a given least period

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6360982)