• Corpus ID: 215238691

A System of Billiard and Its Application to Information-Theoretic Entropy

@article{Dutta2020ASO,
  title={A System of Billiard and Its Application to Information-Theoretic Entropy},
  author={Supriyo Dutta and Partha Guha},
  journal={ArXiv},
  year={2020},
  volume={abs/2004.03444}
}
In this article, we define an information-theoretic entropy based on the Ihara zeta function of a graph which is called the Ihara entropy. A dynamical system consists of a billiard ball and a set of reflectors correspond to a combinatorial graph. The reflectors are represented by the vertices of the graph. Movement of the billiard ball between two reflectors is represented by the edges. The prime cycles of this graph generate the bi-infinite sequences of the corresponding symbolic dynamical… 

Figures from this paper

References

SHOWING 1-10 OF 14 REFERENCES
A theorem on the existence of trace-form generalized entropies
  • P. Tempesta
  • Computer Science
    Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2015
An analytic technique is proposed, which allows to generate many new examples of entropic functionals generalizing the standard Boltzmann–Gibbs entropy. Our approach is based on the existence of a
Zeta Functions of Graphs: A Stroll through the Garden
List of illustrations Preface Part I. A Quick Look at Various Zeta Functions: 1. Riemann's zeta function and other zetas from number theory 2. Ihara's zeta function 3. Selberg's zeta function 4.
Algebraic properties of formal power series composition
OF DISSERTATION ALGEBRAIC PROPERTIES OF FORMAL POWER SERIES COMPOSITION The study of formal power series is an area of interest that spans many areas of mathematics. We begin by looking at
Ihara Zeta Entropy
TLDR
A number of inequalities based on the values of the Ihara zeta function are found that are applicable in symbolic dynamics and the dynamics of billiards.
Zeta Functions of Finite Graphs
Poles of the Ihara zeta function associated with a fi- nite graph are described by graph-theoretic quantities. Elementary proofs based on the notions of oriented line graphs, Perron-Frobenius
A Mathematical Theory of Communication
TLDR
It is proved that the authors can get some positive data rate that has the same small error probability and also there is an upper bound of the data rate, which means they cannot achieve the data rates with any encoding scheme that has small enough error probability over the upper bound.
Formal Groups and Applications
TLDR
This book is a comprehensive treatment of the theory of formal groups and its numerous applications in several areas of mathematics, including very important applications in algebraic topology, number theory, and algebraic geometry.
Mathematical foundations of information theory
TLDR
One that will refer to break the boredom in reading is choosing mathematical foundations of information theory as the reading material.
An Introduction to Symbolic Dynamics and Coding
TLDR
Requiring only a undergraduate knowledge of linear algebra, this first general textbook includes over 500 exercises that explore symbolic dynamics as a method to study general dynamical systems.
...
...