Back to search
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

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).