Аннотация:
В работе рассматриваются так называемые 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):x1⩾0,x2⩾0}.
Эти цепи характеризуются тем, что для них переходная вероятность
P(y,A)=P(X(y,1)∈A) обладает свойством: при некотором N⩾0 мера P(y,dx) в области x1>N, y1>N зависит лишь от x2, y2, x1−y1,
а в области x2>N, y2>N – лишь от x1, y1, x2−y2.
Для таких цепей найдена асимптотика
lnP(1sX(y,n)∈B),lnP(X(y,n)∈x+B)
для фиксированного множества B и s→∞, |x|→∞, n→∞. Рассмотрены и другие условия на рост параметров, например, |x−y|→∞, |y|→∞. Изучена структура наиболее вероятных траекторий, дающих основной вклад в рассматриваемую асимптотику, и установлен ряд других результатов, относящихся к рассматриваемой проблематике.
Для более узкого класса 0-частично однородных эргодических цепей получены аналогичные результаты при более широких моментных условиях на переходные вероятности P(y,dx). Кроме того, при некоторых дополнительных
условиях для 0-частично однородных эргодических цепей найдена точная асимптотика вероятностей P(X(0,n)∈x+B).
Интерес к изучению частично однородных цепей Маркова в положительных ортантах обуславливается как математической стороной дела – возникающие здесь задачи, лежащие в русле общей теории больших уклонений, оказываются новыми и
интересными; так и прикладной – такие цепи являются весьма точными математическими моделями для описания работы многих основных видов сетей обслуживания и
коммуникационных сетей таких, как широко известные сети Джексона, системы поллинга, коммуникационные сети, связанные с алгоритмом ALOHA, и др. Исследованию этих
объектов посвящена обширная литература (библиографию см., например, в [4]
и в цитируемых там работах).
Настоящая работа представляет собой попытку выяснить, в какой еще мере возможен асимптотический анализ рассматриваемых цепей Маркова в их общем виде
без использования различных специальных свойств названных выше конкретных прикладных объектов. Оказалось, что такой анализ в двумерном случае вполне возможен, хотя и является трудным. Но уже в трехмерном случае появляются
новые принципиальные трудности, которые делают задачу в настоящее время или неразрешимой, или чрезвычайно трудной.
Библиография: 44 названия.
Образец цитирования:
А. А. Боровков, А. А. Могульский, “Большие уклонения для цепей Маркова в положительном квадранте”, УМН, 56:5(341) (2001), 3–116; Russian Math. Surveys, 56:5 (2001), 803–916
Irina Ignatiouk-Robert, “A classification of asymptotic behaviors of Green functions of random walks in the quadrant”, Electron. J. Probab., 30:none (2025)
Irina Ignatiouk-Robert, “Asymptotics of the Green function of killed random walks in a cone of Zd”, Electron. Commun. Probab., 29:none (2024)
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
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
Palmowski Z., “First Exit Time For a Discrete-Time Parallel Queue”, Queueing Syst., 100:3-4 (2022), 329–331
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
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
Miyazawa M., “Markov Modulated Fluid Network Process: Tail Asymptotics of the Stationary Distribution”, Stoch. Models, 37:1 (2021), 127–167
Unlu K.D., Sezer A.D., “Excessive Backlog Probabilities of Two Parallel Queues”, Ann. Oper. Res., 293:1, SI (2020), 141–174
Sezer A.D., “Approximation of Excessive Backlog Probabilities of Two Tandem Queues”, J. Appl. Probab., 55:3 (2018), 968–997
Hiroyuki Masuyama, Yutaka Sakuma, Masahiro Kobayashi, Proceedings of the 11th International Conference on Queueing Theory and Network Applications, 2016, 1
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
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
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
J. G. Dai, Masakiyo Miyazawa, “Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures”, Queueing Syst, 2013
Guy Latouche, Masakiyo Miyazawa, “Product-form characterization for a two-dimensional reflecting random walk”, Queueing Syst, 2013
А. А. Боровков, А. А. Могульский, “Принципы больших уклонений для траекторий случайных блужданий. III”, Теория вероятн. и ее примен., 58:1 (2013), 37–52; A. A. Borovkov, A. A. Mogulskii, “Large deviation principles for random walk trajectories. III”, Theory Probab. Appl., 58:1 (2014), 25–37
Masahiro Kobayashi, Masakiyo Miyazawa, Springer Proceedings in Mathematics & Statistics, 27, Matrix-Analytic Methods in Stochastic Models, 2013, 145
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
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