The entropy of Markov trajectories

DOI10.1109/18.243461MaRDI QIDQ4307349zbMATH OpenOpenAlexFDO

Authors Laura L. Ekroot, Thomas M. Cover

Publication date 4 October 1994

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.243461

zbMATH Keywords

entropy of Markov trajectoriesirreducible finite state Markov chainthermodynamic depth

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov processes (60J99) Measures of information, entropy (94A17)

Recommendations

• The Entropy of Conditional Markov Trajectories
• scientific article; zbMATH DE number 569363
• Entropy and global Markov properties
• Entropy: the Markov ordering approach
• Dynamical entropy for Markov operators
• scientific article; zbMATH DE number 3139241
• On the entropy of a hidden Markov process
• Entropy of stochastic flows
• Entropy of a doubly stochastic Markov operator and of its shift on the space of trajectories
• A Monte Carlo estimation of the entropy for Markov chains

Cited in

(19)

• Dynamical entropy for Markov operators
• A symbolic dynamics approach to epileptic chronnectomics: employing strings to predict crisis onset
• Entropy, reversible diffusion processes and Markov uniqueness
• Different closed-form expressions for generalized entropy rates of Markov chains
• A Monte Carlo estimation of the entropy for Markov chains
• Design of biased random walks on a graph with application to collaborative recommendation
• The ensemble of random Markov matrices
• Fully polynomial-time computation of maximum likelihood trajectories in Markov chains
• On the Entropy Rate of Pattern Processes
• scientific article; zbMATH DE number 569363 (Why is no real title available?)
• An upper bound of the directional entropy with respect to the Markov measures
• Entropy of killed-resurrected stationary Markov chains
• Revisiting the Ruelle thermodynamic formalism for Markov trajectories with application to the glassy phase of random trap models
• Randomized Shortest-Path Problems: Two Related Models
• A sum-over-paths extension of edit distances accounting for all sequence alignments
• Umbrella reinforcement learning -- computationally efficient tool for hard non-linear problems
• Velocity formulae between entropy and hitting time for Markov chains
• Maximum entropy random walks: the infinite setting and the example of spider networks with their scaling limits
• Ranking nodes according to their path-complexity

This page was built for publication: The entropy of Markov trajectories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4307349)