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 -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.
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)