RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 1994, том 39, выпуск 4, страницы 833–840 (Mi tvp3859)

Краткие сообщения

Об оценке максимумов сумм случайных величин, индексированных ребрами графов

Ф. И. Карпелевич

Кафедра прикладной математики, Московский государственный университет путей сообщения (МИИТ), Москва, Россия

Аннотация: Рассматривается семейство независимых одинаково распределенных случайных величин, индексированных ребрами графа. Изучается максимум сумм таких величин вдоль путей на графе. Мы показываем, что если один граф накрывает другой, то максимум сумм для первого графа стохастически больше аналогичного максимума для второго графа.

Ключевые слова: ориентированный граф, накрытие ориентированных графов, упорядочивание случайных векторов, сравнение сумм случайных величин, индексированных ребрами графов.

Поступила в редакцию: 05.10.1991


 Англоязычная версия: Theory of Probability and its Applications, 1994, 39:4, 696–702

Реферативные базы данных:


© МИАН, 2025