{"id":"arxiv/2611.17358","url":"https://arxiv.org/abs/2611.17358","tags":["math.CO"],"score":0,"title":"Automatic $n$-dimensional recurrences over finite $p$-groups with negative predecessor coordinates","domain":"math.CO","source":"arxiv","authors":["Bogdan Dumitru","Mihai Prunescu"],"reviews":0,"subject":"math.CO","summary":"We study $n$-dimensional recurrences on $\\mathbb{N}^n$ over finite $p$-groups. The rules are ordered products of group endomorphisms, with a $p$-automatic additional sequence and compatible $p$-automatic boundary data. For finite, nonempty, lexicographically positive predecessor sets, we prove automaticity whenever at most one coordinate contains entries of both signs. This covers all such systems for $n=1$ and $n=2$. For $n\\ge3$, lexicographic positivity alone is insufficient: a fixed three-dimensional recurrence with a single nonzero boundary value is nonautomatic in base $p$ for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}