Valiant G., Roughgarden T. Braess’s Paradox in large random graph // Random Structures & Algorithms. 2010. Vol. 37. Pp. 495–515.
34
Рекордной случайной величиной (или просто рекордом) в последовательности случайных величин называется величина, которая превосходит все предыдущие. Вероятность того, что среди n непрерывных случайных величин будет зарегистрировано k рекордов, описывается точно таким же выражением. Подробнее об этом можно прочесть в работе: Balakrishnan N., Nevzorov V. B. Stirling numbers and records // Advances in Combinatorial Methods and Applications to Probability and Statistics. Ed. N. Balakrishnan. Boston: Birkhauser, 1997. Pp. 189–200. Автор благодарит профессора Санкт-Петербургского государственного университета Валерия Борисовича Невзорова за любезно предоставленную информацию.