Partially Observable Systems and Quotient Entropy via Graphs

Leonhard Horstmeyer and Sharwin Rezagholi

Contact the author: Please use for correspondence this email.
Submission date: 08. Jul. 2019 (revised version: November 2020)
Pages: 17
Bibtex
MSC-Numbers: 37B10, 37B40, 37C15, 54H20
Download full preprint: PDF (345 kB)
Link to arXiv: See the arXiv entry of this preprint.

Abstract:
We consider the category of partially observable dynamical systems, to which the entropy theory of dynamical systems extends functorially. This leads us to introduce quotient-topological entropy. We discuss the structure that emerges. We show how quotient entropy can be explicitly computed by symbolic coding. To do so, we make use of the relationship between the category of dynamical systems and the category of graphs, a connection mediated by Markov partitions and topological Markov chains.