Extrema of multinomial assignment process

Mikhail Lifshits, Gilles Mordant

We study the asymptotic behavior of the expectation of the maxima and minima of random assignment process generated by a large matrix with multinomial entries. A variety of results…