Codes on graphs: Models for elementary algebraic topology and statistical physics
Abstract
This paper is mainly a semi-tutorial introduction to elementary algebraic topology and its applications to Ising-type models of statistical physics, using graphical models of linear and group codes. It contains new material on systematic (n,k) group codes and their information sets; normal realizations of homology and cohomology spaces; dual and hybrid models; and connections with system-theoretic concepts such as observability, controllability, and input/output realizations.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2017
- DOI:
- 10.48550/arXiv.1707.06621
- arXiv:
- arXiv:1707.06621
- Bibcode:
- 2017arXiv170706621F
- Keywords:
-
- Computer Science - Information Theory;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Systems and Control
- E-Print:
- 28 pages, 36 figures, 2 tables. Final version