pith. sign in

arxiv: 2606.11899 · v1 · pith:WRQOZV4Qnew · submitted 2026-06-10 · 🧮 math.GT · math.OA

Full Mealy automata, complete square complexes, and anti-tori

classification 🧮 math.GT math.OA
keywords thetaanti-torussquareanti-toriaperiodiccompletecomplexfull
0
0 comments X
read the original abstract

To a full $m\times n$ Mealy automaton $A$ we associate a bijection $\theta_A$, a one-vertex rank-two graph $F_{\theta_A}$, and a one-vertex $VH$-square complex $Y_A$ tiled by $mn$ Wang tiles. We prove that $Y_A$ contains an anti-torus if and only if $A$ is bi-reversible and $F_{\theta_A}$ is aperiodic. The two hypotheses are independent and play disjoint roles: bi-reversibility is exactly what makes $Y_A$ a complete square complex, so that its universal cover splits as a product of two trees and anti-tori can be discussed at all; and, within that setting, an anti-torus is precisely a period-free configuration in the two-sided path space of $F_{\theta_A}$, whose existence is the aperiodicity condition. Working at the level of configurations removes any appeal to the geometry of products of trees from the main equivalence; the geometric (loop-spanned) form of Wise is shown to be strictly stronger, the lamplighter being aperiodic with no loop-spanned anti-torus.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.