Title of article :
The Number of Configurations in the Full Shift with a Given Least Period
Author/Authors :
Castillo-Ramirez ، Alonso Department of Mathematics - Faculty of Science - University Centre of Exact Sciences and Engineering , Sanchez-Alvarez ، Miguel Department of Mathematics - Faculty of Science - University Centre of Exact Sciences and Engineering
From page :
1859
To page :
1868
Abstract :
For any group $G$ and any set $A$, consider the shift action of $G$ on the full shift $A^G$. A configuration $x \in A^G$ has \emph{least period} $H \leq G$ 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 $\Aut(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 by 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$.
Keywords :
Full shift , Periodic configurations , Subgroup lattice , Möbius function
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society
Record number :
2756985
Link To Document :
بازگشت