We derive the moments of the guesswork , the number of attempts required to correctly guess the output of a random source, for a source determined by a Markov chain via a large deviations type estimate. These moments are related to the Perron-Frobenius eigenvalue of the matrix formed by element-wise powers of the Markov chain's transition matrix.
No takes yet. Share an insight, caveat, or question.
Malone et al. (2004) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: