2022/09/12 by Mikhail Lifshits, Lifshits, Mikhail, Gilles Mordant +1
Computer Science · Mathematics · #05C70 #60C05 (Primary) #60K30 (Secondary) #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #Probability (math.PR) #Random Matrices and Applications
paper · pdf · doi:10.48550/arxiv.2209.05028
openalex publication_date 2022/09/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.