Soficity preservation under the induction operation

Let AA, GG, Γ\Gamma, and JJ satisfy the hypotheses of Lemma~, and let ιJ:AGAΓ\iota_J:A^G\to A^\Gamma denote the induction operation. A subshift XAGX\subseteq A^G is sofic if it is the image of a shift of finite type under a uniformly local definable map. Soficity induction conjecture. If XAGX\subseteq A^G is a sofic shift, then ιJ(X)\iota_J(X) is a sofic shift.

The preceding theorem proves this when the induction of every shift of finite type is again a shift of finite type. The conjecture asserts that this extra hypothesis is redundant.

Sources & referencesView supporting material

Primary source

Silvio Capobianco, “On the Induction Operation for Shift Subspaces and Cellular Automata as Presentations of Dynamical Systems”, arXiv:0711.3841 (2008).

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.