An Algebraic Approach to Product-form Stationary Distributions for Some Reaction Networks

被引:0
|
作者
Pascual-Escudero, Beatriz [1 ]
Hoessly, Linard [1 ]
机构
[1] Univ Copenhagen, Dept Math Sci, DK-1165 Copenhagen, Denmark
来源
基金
欧盟地平线“2020”; 瑞士国家科学基金会;
关键词
chemical reaction network; mass-action system; product-form stationary distribution; Markov process; particle systems; CONDENSATION;
D O I
10.1137/21M1401498
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Exact results for product-form stationary distributions of Markov chains are of interest in different fields. In stochastic reaction networks (CRNs), stationary distributions are mostly known in special cases where they are of product-form. However, there is no full characterization of the classes of networks whose stationary distributions have product-form. We develop an algebraic approach to product-form stationary distributions in the framework of CRNs. Under certain hypotheses on linearity and decomposition of the state space for conservative CRNs, this gives sufficient and necessary algebraic conditions for product-form stationary distributions. Correspondingly, we obtain a semialgebraic subset of the parameter space that captures rates where, under the corresponding hypotheses, CRNs have product-form. We employ the developed theory to CRNs and some models of statistical mechanics, besides sketching the pertinence in other models from applied probability.
引用
收藏
页码:588 / 615
页数:28
相关论文
共 50 条
  • [31] A convolution algorithm for product-form queueing networks with blocking
    S. Balsamo
    M.C. Clò
    Annals of Operations Research, 1998, 79 : 97 - 117
  • [32] Product-form solutions for integrated services packet networks
    Dai, Wanyang
    MICAI 2006: FIFTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 296 - 305
  • [33] Product-Form Solution for Cascade Networks With Intermittent Energy
    Kadioglu, Yasin Murat
    Gelenbe, Erol
    IEEE SYSTEMS JOURNAL, 2019, 13 (01): : 918 - 927
  • [34] Scaling limits for closed product-form queueing networks
    van Kreveld, L. R.
    Boxma, O. J.
    Dorsman, J. L.
    Mandjes, M. R. H.
    PERFORMANCE EVALUATION, 2021, 151 (151)
  • [35] On the application of forking nodes to product-form queueing networks
    Elhafsi, Essia H.
    Molle, Mart
    Manjunath, D.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2008, 21 (02) : 135 - 165
  • [36] MVA for product-form cyclic queueing networks with blocking
    M. Claudia Clò
    Annals of Operations Research, 1998, 79 (0) : 83 - 96
  • [37] A convolution algorithm for product-form queueing networks with blocking
    Balsamo, S
    Clo, MC
    ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) : 97 - 117
  • [38] Simple Product-Form Bounds for Queueing Networks with Finite Clusters
    Nico M. van Dijk
    Erik van der Sluis
    Annals of Operations Research, 2002, 113 : 175 - 195
  • [39] Product-form and stochastic Petri nets: a structural approach
    Haddad, S
    Moreaux, P
    Sereno, M
    Silva, M
    PERFORMANCE EVALUATION, 2005, 59 (04) : 313 - 336
  • [40] PRODUCT-FORM QUEUING-NETWORKS WITH NEGATIVE AND POSITIVE CUSTOMERS
    GELENBE, E
    JOURNAL OF APPLIED PROBABILITY, 1991, 28 (03) : 656 - 663