On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model (Q2031482)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model |
scientific article |
Statements
On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model (English)
0 references
9 June 2021
0 references
Summary: We establish a strict asymptotic inequality between a class of graph partition problems on the sparse Erdős-Rényi and random regular graph ensembles with the same average degree. Along the way, we establish a variational representation for the ground state energy for generalized mixed \(p\)-spin glasses and derive strict comparison inequalities for such models as the alphabet changes.
0 references
random graphs
0 references
unbalanced cuts
0 references
spin glasses
0 references
gamma convergence
0 references
0 references
0 references
0 references
0 references
0 references
0 references
