2008.12886
Shannon Entropy Rate of Hidden Markov Processes
Alexandra M. Jurgens, James P. Crutchfield
correctmedium confidence
- Category
- Not specified
- Journal tier
- Strong Field
- Processed
- Sep 28, 2025, 12:55 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper defines the mixed-state presentation (MSP) and its maps explicitly (Eqs. (8)–(9)), shows the MSP is a place-dependent IFS, and under stated IFS conditions identifies the attractor with the mixed-state set R and the invariant measure with the Blackwell measure (Sec. V; Theorem 1 context) . It then states Blackwell’s integral entropy-rate formula (Eq. (16)) and replaces it by a time-average via an ergodic theorem for IFS orbits (its Eq. (17)) . The candidate solution follows the same structure: MSP–IFS identification and forward invariance, Blackwell’s integral, and time-averaging via Birkhoff. One minor correction: the paper’s printed Eq. (17) appears to miss an explicit time-sum, which the model correctly includes; this aligns with the earlier stated ergodic theorem for IFS orbits (Eq. (6)) . Aside from this presentational glitch and standard caveats about contractivity/ergodicity assumptions, both are correct and essentially the same proof strategy.
Referee report (LaTeX)
\textbf{Recommendation:} minor revisions
\textbf{Journal Tier:} strong field
\textbf{Justification:}
The paper coherently unifies MSP, IFS, and Blackwell's theorem to yield a practical entropy-rate method for HMCs, including nonunifilar cases. The main ideas are correct and well-motivated, and the examples are instructive. Minor edits will polish precision (explicit time-sum in the time-average formula) and assumptions (IFS conditions and attractor identification).