Conditions for Some Non Stationary Random Walks in the Quarter Plane to Be Singular or of Genus 0

被引:0
|
作者
Fayolle, Guy [1 ]
Iasnogorodski, Roudolf [2 ]
机构
[1] INRIA Paris Saclay, SPECFUN Project Team, Paris, France
[2] St Petersburg State Chem Pharmaceut Univ, St Petersburg, Russia
关键词
algebraic curve; functional equation; generating function; genus; quarter-plane; Riemann surface; singular random walk;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We analyze the kernel K(x, y, t) of the basic functional equation associated with the tri-variate counting generating function (CGF) of walks in the quarter plane. In this short paper, taking t is an element of]0, 1[, we provide the conditions on the jump probabilities {p(i,j)'s} to decide whether walks are singular or regular, as defined in [3, Section 2.3]. These conditions are independent of t E]0, 1[ and given in terms of step set configurations. We also find the configurations for the kernel to be of genus 0, knowing that the genus is always <= 1. All these conditions are very similar to that of the stationary case considered in [3]. Our results extend the work [2], which considers only the special situation where t is an element of]0, 1[ is a transcendental number over the field Q(p(i,j)). In addition, when p(0,0) = 0, our classification holds for all t is an element of[0, -infinity].
引用
收藏
页码:111 / 122
页数:12
相关论文
共 50 条
  • [1] Analysis of exact tail asymptotics for singular random walks in the quarter plane
    Hui Li
    Javad Tavakoli
    Yiqiang Q. Zhao
    Queueing Systems, 2013, 74 : 151 - 179
  • [2] Analysis of exact tail asymptotics for singular random walks in the quarter plane
    Li, Hui
    Tavakoli, Javad
    Zhao, Yiqiang Q.
    QUEUEING SYSTEMS, 2013, 74 (2-3) : 151 - 179
  • [3] Walks in the quarter plane: Genus zero case
    Dreyfus, Thomas
    Hardouin, Charlotte
    Roques, Julien
    Singer, Michael F.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 174
  • [4] Stationary analysis of certain Markov-modulated reflected random walks in the quarter plane
    Dimitriou, Ioannis
    ANNALS OF OPERATIONS RESEARCH, 2022, 310 (02) : 355 - 387
  • [5] Stationary analysis of certain Markov-modulated reflected random walks in the quarter plane
    Ioannis Dimitriou
    Annals of Operations Research, 2022, 310 : 355 - 387
  • [6] On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane
    Kalantzis V.
    Squillante M.S.
    Ubaru S.
    Horesh L.
    Performance Evaluation Review, 2022, 50 (02): : 42 - 44
  • [7] Some prediction problems for stationary random fields with quarter-plane past
    Kohli, P.
    Pourahmadi, M.
    JOURNAL OF MULTIVARIATE ANALYSIS, 2014, 127 : 112 - 125
  • [8] Random walks in a quarter plane with zero drifts: Transience and recurrence
    Asymont, IM
    Fayolle, G
    Menshikov, MV
    JOURNAL OF APPLIED PROBABILITY, 1995, 32 (04) : 941 - 955
  • [9] Random walks in a quarter plane with zero drifts: transience and recurrence
    Asymont, I. M.
    Fayolle, G.
    Menshikov, M. V.
    Journal of Applied Probability, 32 (04):
  • [10] Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case
    Fayolle, G.
    Iasnogorodski, R.
    MARKOV PROCESSES AND RELATED FIELDS, 2015, 21 (04) : 1005 - 1032