On the Properties of the Maximum of a Random Assignment Process

2025/09/21 by Timofey Moskalenko, Moskalenko, Timofey
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Graph Theory Research #FOS: Mathematics #Game Theory and Voting Systems #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.2509.17067

openalex publication_date 2025/09/21 · openalex created_date 2025/10/16 · openalex updated_date 2026/07/28

Abstract

We study the maximum of the random assignment process on rectangular matrices. We derive first-order asymptotics for the expected maximum, prove a law of large numbers under mild tail assumptions, and obtain exponential upper bounds for the probabilities of large deviations.

Citations

• On the maximum of random assignment process
• A Generalization of the Random Assignment Problem
• On the expected value of the minimum assignment
• Limiting forms of the frequency distribution of the largest or smallest member of a sample

Related

• On the maximum of random assignment process
• On the maximum of a special random assignment process
• Extrema of multinomial assignment process
• A Generalization of the Random Assignment Problem
• Gaussian Assignment Process