Open Research Index

On a Constraint on Invariant Measures of Certain Cellular Automata (Bi-Permutative and More)

Matan Tal

arXivarxiv/2604.10124Apr 11, 2026math.DSscore 0

In [10], a constraint on invariant measures of bi-permutative cellular automata has been observed. Its content was more or less as follows: fixed values at the positive indices determine almost-surely a uniform conditional probability on the subset of values of positive conditional probability at the zero index. When the alphabet is a finite group and the automaton is multiplication of two neighbors, that set is in fact a coset of some subgroup. In the present paper, we strengthen the formulations in [10] and investigate further the implications of this constraint. In the finite group case…

SourceJSON

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