Matchings on Random Regular Hypergraphs
Abstract
We prove the convergence in probability of free energy for matchings on random regular, uniform hypergraphs and explicitly compute the limit. We also obtain a region on parameters where replica symmetry holds.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- 10.48550/arXiv.2108.11003
- arXiv:
- arXiv:2108.11003
- Bibcode:
- 2021arXiv210811003L
- Keywords:
-
- Mathematics - Probability;
- Computer Science - Discrete Mathematics