2210.12251
Markov Capacity for Factor Codes with an Unambiguous Symbol
Guangyue Han, Brian Marcus, Chengyu Wu
correctmedium confidence
- Category
- Not specified
- Journal tier
- Specialist/Solid
- Processed
- Sep 28, 2025, 12:56 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper’s Theorem 8.1 is correct and rigorously proved via a construction of an auxiliary spoke graph H and a conjugacy ψ, plus a careful “graph diamond”/finite-memory argument for the converse. The candidate solution reproduces the definitions and the residue-set condition, and its high-level intuition aligns with the paper. However, it incorrectly claims that in (1) ⇒ (2) one can make φ|_Z one-to-one onto Y. In general this would force a conjugacy, which the paper explicitly rules out in the typical spoke-graph setting (e.g., when all cycles have length at least 2 and T1 ≠ ∅). Moreover, the candidate’s injectivity proof ignores boundary cases such as 0^∞ and 10^∞, and its “reset word” construction in (2) ⇒ (1) is not justified in full generality. The paper’s proof does not suffer from these issues.
Referee report (LaTeX)
\textbf{Recommendation:} no revision \textbf{Journal Tier:} specialist/solid \textbf{Justification:} The equivalence in Theorem 8.1 is established cleanly with a constructive forward direction and a careful finite-memory argument in the reverse direction. The results are well motivated by applications to Markov capacity and include illustrative examples. The exposition is clear and the proofs read correctly.