English

Lossy Asymptotic Equipartition property for Networked Data Structures

Information Theory 2017-12-19 v1 math.IT

Abstract

In this article we prove a Generalized Asypmtotic Equipartition Property for Networked Data Structures modelled as coloured random graphs. The main techniques in this article remains large deviation principles for suitably defined empirical measures on coloured random graphs. We apply our main result to a concrete example from the field of Biology.

Keywords

Cite

@article{arxiv.1609.05252,
  title  = {Lossy Asymptotic Equipartition property for Networked Data Structures},
  author = {K. Doku-Amponsah},
  journal= {arXiv preprint arXiv:1609.05252},
  year   = {2017}
}

Comments

9 pages

R2 v1 2026-06-22T15:52:38.916Z