Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Hard Core via PCA: Entropy Bounds
Author

Kari Eloranta
Journal / Anthology

Cellular Automata and Discrete Complex Systems
Year: 2015
Volume: 9099
Page range: 85-98
Description

We establish bounds for the entropy of the Hard Core Model/Independent Sets on a few 2-d lattices. Our PCA-based sequential fill-in method yields an increasing sequence of lower bounds for the topological entropy. Additionally the procedure gives some insight on the support of the measure of maximal entropy. The method also applies to other lattices and models with appropriate sublattice splitting.
Subject

*Applied Mathematics > Complex Systems