Hard core via PCA: Entropy bounds

Kari Eloranta*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationCellular Automata and Discrete Complex Systems - 21st IFIPWG 1.5 International Workshop, AUTOMATA 2015, Proceedings
Pages85-98
Number of pages14
Volume9099
ISBN (Electronic)9783662472200
DOIs
Publication statusPublished - 2015
MoE publication typeA4 Article in a conference publication
EventInternational Workshop on Cellular Automata and Discrete Complex Systems - Turku, Finland
Duration: 8 Jun 201510 Jun 2015
Conference number: 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9099
ISSN (Print)03029743
ISSN (Electronic)16113349

Workshop

WorkshopInternational Workshop on Cellular Automata and Discrete Complex Systems
Abbreviated titleIFIPWG
CountryFinland
CityTurku
Period08/06/201510/06/2015

Keywords

  • Hard core model
  • Independent sets
  • Topological entropy

Fingerprint Dive into the research topics of 'Hard core via PCA: Entropy bounds'. Together they form a unique fingerprint.

  • Cite this

    Eloranta, K. (2015). Hard core via PCA: Entropy bounds. In Cellular Automata and Discrete Complex Systems - 21st IFIPWG 1.5 International Workshop, AUTOMATA 2015, Proceedings (Vol. 9099, pp. 85-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9099). https://doi.org/10.1007/978-3-662-47221-7_7