arXiv Science⌕ Search

arXiv subjects

Seokhwan Moon

Publications and source records attributed to Seokhwan Moon.

2 recordsLinked to original sources

Mean-level arithmetic computation via stochastic reaction networks

Reaction networks provide a natural model for analog computation in which inputs and outputs are encoded by molecular abundances. Much of the work on analog computation with chemical reaction networks (CRNs) has focused on deterministic mass-action systems. In DNA- and protein-based circuits, however, low copy numbers can make intrinsic fluctuations significant, motivating the use of stochastic models. In this paper, we develop a framework for computation with stochastic CRNs at the level of stationary means. Specifically, we construct elementary arithmetic modules for identification, addition, and multiplication, and analyze their mean-level correctness and convergence rates. We focus on these three modules because they are simple enough to analyze explicitly while already exhibiting the new issues raised by stochastic mean-level computation. Unlike in deterministic systems, the computed value cannot be read from a single output measurement. Instead, readout requires Monte Carlo estimation, with error arising from transient bias as the system approaches stationarity and intrinsic sampling noise that persists even at stationarity. We therefore study the convergence rates of output means, variances, and autocovariances to their stationary values, as well as the stationary fluctuations governing sampling error. We also show that this readout cost can depend strongly, and sometimes unexpectedly, on the architecture of the computation. In particular, comparing linear-chain and binary-tree implementations reveals that binary trees can greatly reduce stationary variance for addition, but can instead produce exponentially larger variance for multiplication.

math.PR↗

Classification for dynamics of Markov chains on non-negative integers with arbitrary transition rates and its application

Continuous-time Markov chains on non-negative integers can be used for modeling biological systems, population dynamics, and queueing models. Qualitative behaviors of birth-and-death models, typical examples of such one-dimensional continuous-time Markov chains, have been substantially studied. For one-dimensional Markov chains with polynomial transition rates, recent studies provided criteria for their long-term behavior. In this paper, we provide a classification of Markov chains on non-negative integers when the transition rates are arbitrary functions. The criteria are written with asymptotics of the transition rates. This classification implies their dynamical properties, including explosivity, recurrence, positive recurrence, and exponential ergodicity. As an application, we derive a complete classification (if and only if conditions) for those dynamical features when the transition rates have certain expansion forms, which include all rational functions, so that our classifications cover mass-action kinetics, Michaelis-Menten kinetics, and Haldane equations. Our classification solely relies on easily computable quantities: the maximal degree of the expansion of the transition rates, the mean and the variance of the transition rates. We demonstrate the utility of this classification framework using the approximation of high-dimensional mass-action systems by a one-dimensional reaction system with general rational kinetics.

math.PR↗