English

Statistical mechanics of bipartite $z$-matchings

Disordered Systems and Neural Networks 2019-08-21 v3 Statistical Mechanics Physics and Society

Abstract

The matching problem has a large variety of applications including the allocation of competitive resources and network controllability. The statistical mechanics approach based on the cavity method has shown to be exact in characterizing this combinatorial problem on locally tree-like networks. Here we use the cavity method to solve the many-to-one bipartite zz-matching problem that can be considered to be a model for the characterization of the capacity of user-server networks such as wireless communication networks. Finally we study the phase diagram of the model defined in network ensembles.

Keywords

Cite

@article{arxiv.1810.10589,
  title  = {Statistical mechanics of bipartite $z$-matchings},
  author = {Eleonora Kreačić and Ginestra Bianconi},
  journal= {arXiv preprint arXiv:1810.10589},
  year   = {2019}
}

Comments

(7 pages, 1 figure)