Id: arxiv/2606.25475 Url: https://arxiv.org/abs/2606.25475 Tags: math.DS Score: 0 Title: A Krieger Embedding Theorem for Near Markov Sofic Shifts Domain: math.DS Source: arxiv Authors: Brian Marcus, Tom Meyerovitch, Chengyu Wu Reviews: 0 Subject: math.DS Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.25475 Krieger's classical embedding theorem gives necessary and sufficient conditions for embedding a subshift into a mixing shift of finite type (SFT) as a proper subshift. The same result does not hold if one replaces mixing SFT by a mixing sofic shift. In this paper, we generalize Krieger's conditions to give necessary and sufficient conditions for embedding a subshift into a mixing (in fact irreducible) near Markov sofic shift (a special conjugacy-invariant class of sofic shifts). We also show that if the subshift to be embedded is irreducible sofic, then the conditions are finitely decidable.