Extrema of multinomial assignment process
arXiv:2209.05028
Abstract
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 is obtained for different sparsity regimes.