Delphi.science

Automatic $n$-dimensional recurrences over finite $p$-groups with negative predecessor coordinates

Source: arxiv.org/abs/2611.17358

Bogdan Dumitru, Mihai Prunescu

arXivarxiv/2611.17358Oct 23, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.17358
curl -X POST /api/v1/records/arxiv/2611.17358/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.17358/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'