Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Проблемы передачи информации, 2021, том 57, выпуск 2, страницы 71–89
DOI: https://doi.org/10.31857/S0555292321020054
(Mi ppi2342)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Большие системы

Предельные теоремы для максимального веса пути в направленном графе на целочисленной прямой со случайными весами ребер

Т. Константопулосa, А. В. Логачёвbcd, А. А. Могульскийdb, С. Г. Фоссedb

a Отделение математических наук, Ливерпульский университет, Ливерпуль, Великобритания
b Институт математики им. С.Л. Соболева СО РАН, Новосибирск
c Сибирский государственный университет геосистем и технологий, Новосибирск
d Новосибирский государственный университет, Новосибирск
e Школа математических наук, Университет Хериот-Ватта, Эдинбург, Великобритания
Список литературы:
Аннотация: Рассматривается бесконечный направленный граф, вершины которого занумерованы целыми числами $\ldots, -2,-1,0,1,2, \ldots\strut$, а любая пара вершин $j<k$ соединена ребром $(j,k)$ между ними, направленным из $j$ в $k$ и имеющим случайный вес $v_{j,k}\in [-\infty,\infty)$, где $\{v_{j,k}, j<k\}$ – семейство независимых и одинаково распределенных случайных величин, которые принимают либо конечные значения (любого знака), либо значение $-\infty$. Путь в таком графе – это последовательность связанных между собой ребер $(j_0,j_1), (j_1,j_2),\ldots,(j_{m-1},j_m)$ (где $j_0<j_1<\ldots <j_m$), а его вес – сумма весов этих ребер $\sum\limits_{s=1}^m v_{j_{s-1},j_s}\ge -\infty$. Пусть $w_{0,n}$ – максимальный вес среди всех путей из $0$ в $n$. В предположениях, что $\mathbf{P}(v_{0,1}>0)>0$, условное распределение $\mathbf{P}(v_{0,1}\in\cdot \mid v_{0,1}>0)$ невырождено и $\mathbf{E}\exp (Cv_{0,1})<\infty$ при некотором $C=\mathrm{const} >0$, изучается асимптотическое поведение случайной последовательности $w_{0,n}$ при стремлении $n\to\infty$. В области нормальных и умеренно больших уклонений получена локальная предельная теорема в случае, когда распределение случайных величин $v_{i,j}$ является арифметическим, и интегро-локальная предельная теорема, если это распределение является нерешетчатым.
Ключевые слова: направленный граф, максимальный вес пути, осевые и стержневые вершины, нормальные и умеренно большие уклонения, (интегро-)локальная предельная теорема.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-51-15001
Centre National de la Recherche Scientifique 193-382
Министерство науки и высшего образования Российской Федерации 075-15-2019-1675
Работа выполнена при частичной финансовой поддержке совместного российско-французского гранта Российского фонда фундаментальных исследований и Национального центра научных исследований Франции (номера проектов РФФИ-НЦНР 19-51-15001 и CNRS 193-382). Работа выполнена в рамках Международного Центра в Академгородке (соглашение 075-15-2019-1675 с Министерством науки и высшего образования).
Поступила в редакцию: 19.11.2020
После переработки: 01.02.2021
Принята к печати: 08.02.2021
Англоязычная версия:
Problems of Information Transmission, 2021, Volume 57, Issue 2, Pages 161–177
DOI: https://doi.org/10.1134/S0032946021020058
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.175.4 : 519.214
Образец цитирования: Т. Константопулос, А. В. Логачёв, А. А. Могульский, С. Г. Фосс, “Предельные теоремы для максимального веса пути в направленном графе на целочисленной прямой со случайными весами ребер”, Пробл. передачи информ., 57:2 (2021), 71–89; Problems Inform. Transmission, 57:2 (2021), 161–177
Цитирование в формате AMSBIB
\RBibitem{KonLogMog21}
\by Т.~Константопулос, А.~В.~Логачёв, А.~А.~Могульский, С.~Г.~Фосс
\paper Предельные теоремы для максимального веса пути в направленном графе на целочисленной прямой со случайными весами ребер
\jour Пробл. передачи информ.
\yr 2021
\vol 57
\issue 2
\pages 71--89
\mathnet{http://mi.mathnet.ru/ppi2342}
\crossref{https://doi.org/10.31857/S0555292321020054}
\transl
\jour Problems Inform. Transmission
\yr 2021
\vol 57
\issue 2
\pages 161--177
\crossref{https://doi.org/10.1134/S0032946021020058}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000671394500005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85109633722}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2342
  • https://www.mathnet.ru/rus/ppi/v57/i2/p71
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:179
    PDF полного текста:15
    Список литературы:26
    Первая страница:15
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024