Extrema of multinomial assignment process
Probability
2022-09-13 v1
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.
Cite
@article{arxiv.2209.05028,
title = {Extrema of multinomial assignment process},
author = {Mikhail Lifshits and Gilles Mordant},
journal= {arXiv preprint arXiv:2209.05028},
year = {2022}
}