RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive
Teor. Veroyatnost. i Primenen., 2022 Volume 67, Issue 4, Pages 802–809 (Mi tvp5577)
Short Communications

On the maximum of a special random assignment process

M. A. Lifshits, A. A. Tadevosyan

Saint Petersburg State University, Saint Petersburg, Russia

Abstract: We consider the asymptotic behavior of the expectation of the maximum for a special assignment process with constant or i.i.d. coefficients. We show how this expectation depends on the coefficients' distribution.

Keywords: asymptotic behavior, bipartite graph, maximization, assignment process.

Received: 12.05.2022
Accepted: 12.05.2022

DOI: 10.4213/tvp5577


 English version: Theory of Probability and its Applications, 2022, 67:4, 640–644

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025