Extrema of a multinomial assignment process

Download PDF
Open Webpage

Mikhail Lifshits, Gilles Mordant

Published: 2024, Last Modified: 26 Jan 2026J. Appl. Probab. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We study the asymptotic behaviour of the expectation of the maxima and minima of a random assignment process generated by a large matrix with multinomial entries. A variety of results is obtained for different sparsity regimes.