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

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

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



УМН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Успехи математических наук, 2001, том 56, выпуск 5(341), страницы 3–116
DOI: https://doi.org/10.4213/rm398
(Mi rm398)
 

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

Большие уклонения для цепей Маркова в положительном квадранте

А. А. Боровков, А. А. Могульский

Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: В работе рассматриваются так называемые NN-частично однородные (в пространстве) и однородные во времени цепи Маркова X(y,n)X(y,n), n=0,1,2,n=0,1,2,, X(y,0)=yX(y,0)=y, принимающие значения в положительном квадранте R2+={x=(x2,x2):x10, x20}. Эти цепи характеризуются тем, что для них переходная вероятность P(y,A)=P(X(y,1)A) обладает свойством: при некотором N0 мера P(y,dx) в области x1>N, y1>N зависит лишь от x2, y2, x1y1, а в области x2>N, y2>N – лишь от x1, y1, x2y2. Для таких цепей найдена асимптотика
lnP(1sX(y,n)B),lnP(X(y,n)x+B)
для фиксированного множества B и s, |x|, n. Рассмотрены и другие условия на рост параметров, например, |xy|, |y|. Изучена структура наиболее вероятных траекторий, дающих основной вклад в рассматриваемую асимптотику, и установлен ряд других результатов, относящихся к рассматриваемой проблематике.
Для более узкого класса 0-частично однородных эргодических цепей получены аналогичные результаты при более широких моментных условиях на переходные вероятности P(y,dx). Кроме того, при некоторых дополнительных условиях для 0-частично однородных эргодических цепей найдена точная асимптотика вероятностей P(X(0,n)x+B).
Интерес к изучению частично однородных цепей Маркова в положительных ортантах обуславливается как математической стороной дела – возникающие здесь задачи, лежащие в русле общей теории больших уклонений, оказываются новыми и интересными; так и прикладной – такие цепи являются весьма точными математическими моделями для описания работы многих основных видов сетей обслуживания и коммуникационных сетей таких, как широко известные сети Джексона, системы поллинга, коммуникационные сети, связанные с алгоритмом ALOHA, и др. Исследованию этих объектов посвящена обширная литература (библиографию см., например, в [4] и в цитируемых там работах).
Настоящая работа представляет собой попытку выяснить, в какой еще мере возможен асимптотический анализ рассматриваемых цепей Маркова в их общем виде без использования различных специальных свойств названных выше конкретных прикладных объектов. Оказалось, что такой анализ в двумерном случае вполне возможен, хотя и является трудным. Но уже в трехмерном случае появляются новые принципиальные трудности, которые делают задачу в настоящее время или неразрешимой, или чрезвычайно трудной.
Библиография: 44 названия.
Поступила в редакцию: 30.01.2000
Англоязычная версия:
Russian Mathematical Surveys, 2001, Volume 56, Issue 5, Pages 803–916
DOI: https://doi.org/10.1070/RM2001v056n05ABEH000398
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.21
MSC: Primary 60F10, 60J10; Secondary 60G50, 60K25, 50K30
Образец цитирования: А. А. Боровков, А. А. Могульский, “Большие уклонения для цепей Маркова в положительном квадранте”, УМН, 56:5(341) (2001), 3–116; Russian Math. Surveys, 56:5 (2001), 803–916
Цитирование в формате AMSBIB
\RBibitem{BorMog01}
\by А.~А.~Боровков, А.~А.~Могульский
\paper Большие уклонения для цепей Маркова в~положительном квадранте
\jour УМН
\yr 2001
\vol 56
\issue 5(341)
\pages 3--116
\mathnet{http://mi.mathnet.ru/rm398}
\crossref{https://doi.org/10.4213/rm398}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1892559}
\zmath{https://zbmath.org/?q=an:1068.60034}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2001RuMaS..56..803B}
\elib{https://elibrary.ru/item.asp?id=13385647}
\transl
\jour Russian Math. Surveys
\yr 2001
\vol 56
\issue 5
\pages 803--916
\crossref{https://doi.org/10.1070/RM2001v056n05ABEH000398}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000173791600001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-0040927638}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/rm398
  • https://doi.org/10.4213/rm398
  • https://www.mathnet.ru/rus/rm/v56/i5/p3
  • Эта публикация цитируется в следующих 47 статьяx:
    1. Irina Ignatiouk-Robert, “A classification of asymptotic behaviors of Green functions of random walks in the quadrant”, Electron. J. Probab., 30:none (2025)  crossref
    2. Irina Ignatiouk-Robert, “Asymptotics of the Green function of killed random walks in a cone of Zd”, Electron. Commun. Probab., 29:none (2024)  crossref
    3. Kabran F.B., Sezer A.D., “Approximation of the Exit Probability of a Stable Markov Modulated Constrained Random Walk”, Ann. Oper. Res., 310:2 (2022), 431–475  crossref  mathscinet  isi
    4. Zhao Y.Q., “The Kernel Method Tail Asymptotics Analytic Approach For Stationary Probabilities of Two-Dimensional Queueing Systems”, Queueing Syst., 100:1-2 (2022), 95–131  crossref  mathscinet  isi  scopus
    5. Palmowski Z., “First Exit Time For a Discrete-Time Parallel Queue”, Queueing Syst., 100:3-4 (2022), 329–331  crossref  mathscinet  isi
    6. Toshihisa Ozawa, “Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process”, Queueing Syst, 102:1-2 (2022), 227  crossref
    7. Ozawa T., “Asymptotic Properties of the Occupation Measure in a Multidimensional Skip-Free Markov-Modulated Random Walk”, Queueing Syst., 97:1-2 (2021), 125–161  crossref  mathscinet  isi
    8. Miyazawa M., “Markov Modulated Fluid Network Process: Tail Asymptotics of the Stationary Distribution”, Stoch. Models, 37:1 (2021), 127–167  crossref  mathscinet  isi  scopus
    9. Unlu K.D., Sezer A.D., “Excessive Backlog Probabilities of Two Parallel Queues”, Ann. Oper. Res., 293:1, SI (2020), 141–174  crossref  mathscinet  isi
    10. Sezer A.D., “Approximation of Excessive Backlog Probabilities of Two Tandem Queues”, J. Appl. Probab., 55:3 (2018), 968–997  crossref  mathscinet  zmath  isi  scopus
    11. Hiroyuki Masuyama, Yutaka Sakuma, Masahiro Kobayashi, Proceedings of the 11th International Conference on Queueing Theory and Network Applications, 2016, 1  crossref
    12. Masakiyo Miyazawa, “A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process”, Queueing Syst, 2015  crossref  mathscinet  isi  scopus  scopus
    13. Kobayashi M., Miyazawa M., “Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk With Unbounded Upward Jumps”, Adv. Appl. Probab., 46:2 (2014), 365–399  crossref  mathscinet  zmath  isi  scopus  scopus
    14. Masahiro Kobayashi, Masakiyo Miyazawa, “Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps”, Adv. Appl. Probab., 46:02 (2014), 365  crossref
    15. J. G. Dai, Masakiyo Miyazawa, “Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures”, Queueing Syst, 2013  crossref  mathscinet  isi  scopus  scopus
    16. Guy Latouche, Masakiyo Miyazawa, “Product-form characterization for a two-dimensional reflecting random walk”, Queueing Syst, 2013  crossref  mathscinet  isi  scopus  scopus
    17. А. А. Боровков, А. А. Могульский, “Принципы больших уклонений для траекторий случайных блужданий. III”, Теория вероятн. и ее примен., 58:1 (2013), 37–52  mathnet  crossref  mathscinet  zmath  elib; A. A. Borovkov, A. A. Mogulskii, “Large deviation principles for random walk trajectories. III”, Theory Probab. Appl., 58:1 (2014), 25–37  crossref  isi  elib
    18. Masahiro Kobayashi, Masakiyo Miyazawa, Springer Proceedings in Mathematics & Statistics, 27, Matrix-Analytic Methods in Stochastic Models, 2013, 145  crossref
    19. Foley R.D., McDonald D.R., “Constructing a Harmonic Function for an Irreducible Nonnegative Matrix with Convergence Parameter R > 1”, Bull. London Math. Soc., 44:Part 3 (2012), 533–544  crossref  mathscinet  zmath  isi  scopus  scopus
    20. Masakiyo Miyazawa, Bert Zwart, “Wiener-Hopf Factorizations for a Multidimensional Markov Additive Process and their Applications to Reflected Processes”, Stochastic Systems, 2:1 (2012), 67  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи математических наук Russian Mathematical Surveys
    Статистика просмотров:
    Страница аннотации:842
    PDF русской версии:311
    PDF английской версии:40
    Список литературы:118
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025