The Mézard-Parisi equation for matchings in pseudo-dimension \(d > 1\) (Q2517238)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The Mézard-Parisi equation for matchings in pseudo-dimension \(d > 1\) |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Mézard-Parisi equation for matchings in pseudo-dimension \(d > 1\) |
scientific article |
Statements
The Mézard-Parisi equation for matchings in pseudo-dimension \(d > 1\) (English)
0 references
17 August 2015
0 references
This paper establishes existence and uniqueness of the solution to the cavity equation for the random assignment problem in pseudo-dimension \(d>1\), as conjectured by \textit{D. J. Aldous} and \textit{A. Bandyopadhyay} [Ann. Appl. Probab. 15, No. 2, 1047--1110 (2005; Zbl 1105.60012)] and \textit{J. Wästlund} [Ann. Math. (2) 175, No. 3, 1061--1091 (2012; Zbl 1262.91046)].
0 references
recursive distributional equation
0 references
random assignment problem
0 references
cavity method
0 references
