Stable dual-surjunctivity for NUCA with uniformly bounded singularity

At least 1 year old · documented by

Let GG be a finitely generated group and let AA be a finite alphabet. Let M⊂GM\subset G be finite, let S=AAMS=A^{A^M}, and let s∈SGs\in S^G. Suppose that the NUCA map σs ⁣:AG→AG\sigma_s\colon A^G\to A^G has uniformly bounded singularity and is stably post-surjective. Stable dual-surjunctivity. Then σs\sigma_s is stably invertible. This is the dual surjunctivity analogue for non-uniform cellular automata with uniformly bounded singularity. The supplied text presents it as one of the conjectures motivated by the paper's results and gives no resolution.

References

Primary source

Xuan Kien Phung, “Generalized Gottschalk's conjecture for sofic groups and applications”, arXiv:2403.05998 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.