Bounds for the expected value of one-step processes

Mean-field models are often used to approximate Markov processes with large state-spaces. One-step processes, also known as birth-death processes, are an important class of such processes and are processes with state space $\{0,1,\ldots,N\}$ and where each transition is of size one. We derive explicit bounds on the expected value of such a process, bracketing it between the mean-field model and another simple ODE. Our bounds require that the Markov transition rates are density dependent polynomials that satisfy a sign condition. We illustrate the tightness of our bounds on the SIS epidemic process and the voter model.

[1]  Benjamin Armbruster,et al.  An elementary proof of convergence to the mean-field equations for an epidemic model , 2015, 1501.03250.

[2]  Eter,et al.  From exact stochastic to mean-field ODE models : a new approach to prove convergence results , 2012 .

[3]  Istvan Z. Kiss,et al.  Approximate master equations for dynamical processes on graphs , 2014 .

[4]  O. Diekmann,et al.  Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation , 2000 .

[5]  J. Hale,et al.  Ordinary Differential Equations , 2019, Fundamentals of Numerical Mathematics for Physicists and Engineers.

[6]  T. Kurtz.  Solutions of ordinary differential equations as limits of pure jump markov processes , 1970, Journal of Applied Probability.

[7]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[8]  Angelika Bayer,et al.  A First Course In Probability , 2016 .

[9]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[10]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[11]  Barbara Mayer,et al.  Mathematical Epidemiology Of Infectious Diseases Model Building Analysis And Interpretation , 2016 .

[12]  V. Shahrezaei,et al.  General transient solution of the one-step master equation in one dimension. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[14]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[15]  Péter L. Simon,et al.  Differential equation approximations of stochastic network processes: An operator semigroup approach , 2011, Networks Heterog. Media.

[16]  Matt J. Keeling,et al.  Networks and the Epidemiology of Infectious Disease , 2010, Interdisciplinary perspectives on infectious diseases.

[17]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[18]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[19]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .