Bookcover of Basic information theory, thermo-limits for network structures
Booktitle:
Basic information theory, thermo-limits for network structures
Basic information theory for random networks based on large deviation principles
LAP LAMBERT Academic Publishing
(2012-11-28
)
eligible for voucher
ISBN-13:
978-3-659-26034-6
ISBN-10:
3659260347
EAN:
9783659260346
Book language:
English
Blurb/Shorttext:
For suitably defined empirical measures of a class of models of sparse coloured random graphs, we prove large deviation principles,with rate functions explicitly expressed in terms of relative entropies, in the weak topology. Also, under fairly general assumption we prove a joint large deviation principle (LDP), for the empirical pair measure and empirical offspring measure of multitype Galton-Watson tree conditioned to have exactly n vertices in the weak topology. Using these large deviation principles, we find asymptotic equipartition properties for hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as coloured random graphs). From our LDP results, we compute Thermodynamic limit of physical quantities such as the magnetization, specific heat, internal energy, susceptibility for the ferromagnetic Ising model on a finite random network.