• Corpus ID: 55489209

Lower threshold ground state energy and testability of minimal balanced cut density

@inproceedings{Krmli2014LowerTG,
  title={Lower threshold ground state energy and testability of minimal balanced cut density},
  author={Andr{\'a}s Kr{\'a}mli and Roland Mark{\'o}},
  year={2014}
}
Lovász and his coauthors in [4] defined the notion of microcanonical ground state energy Êa(G, J) – borrowed from the statistical physics – for weighted graphs G, where a ∈ Pdq is a probability distribution on {1, ..., q} and J is a symmetric q × q matrix with real entries. We define a new version of the ground state energy Êc(G, J) = infa∈Ac Êa(G, J), called lower threshold ground state energy, where Ac = {a ∈ Pdq : ai ≥ c, i = 1, . . . , q}. Both types of energies can be extended for graphons… 

References

SHOWING 1-8 OF 8 REFERENCES
Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics
We consider sequences of graphs (Gn) and dene various notions of convergence related to these sequences including \left-convergence," dened in terms of the densities of homomorphisms from small
Limits of dense graph sequences
Theory Of Phase Transitions Rigorous Results
TLDR
The theory of phase transitions rigorous results is universally compatible with any devices to read and is available in the digital library an online access to it is set as public so you can download it instantly.
Spectral Clustering and Biclustering
and K
  • Vesztergombi, Convergent Sequences of Dense Graphs II.: Multiway cuts and statistical physics, Ann. of Math. 176
  • 2012
and K
  • Vesztergombi, Convergent Sequences of Dense Graphs I.: Subgraph frequencies, metric properties, and testing, Advances in Math. 219
  • 2008