Publications about 'probabilistic'
Articles in journal or book chapters
  1. H. Hong, J. Kim, M.A. Al-Radhawi, E.D. Sontag, and J. K. Kim. Derivation of stationary distributions of biochemical reaction networks via structure transformation. 2020. Note: Submitted.Keyword(s): stationary distribution, chemical reaction networks, network translation, biochemical reaction networks, chemical master equation, stochastic, probabilistic.
    The long-term behaviors of biochemical reaction networks (BRNs) are described by steady states in deterministic models, and stationary distributions in stochastic models. Unlike deterministic steady states, the stationary distributions capturing inherent fluctuations of reactions are extremely difficult to derive analytically. Here, we develop a method for deriving stationary distributions from deterministic steady states by translating given BRNs to have a special network structure. Specifically, we merge and shift nodes and edges so as to make the deterministic steady states complex balanced, i.e., in- and out-flows of each node are equal. Then, using the complex balanced steady states, the stationary distributions of various autophosphorylation and toggle switch systems are derived. This greatly extends a class of BRNs for which stationary distributions can be analytically derived.

  2. E.D. Sontag. On some questions of rationality and decidability. J. Comput. System Sci., 11(3):375-381, 1975. [PDF] Keyword(s): theory of computing and complexity.
    Some results are given in the theory of rational power series over a broad class of semirings. In particular, it is shown that for unambiguous sets the notion of rationality is independent of the semiring over which representations are defined. The undecidability of the rationality of probabilistic word functions is also established.



This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.

Last modified: Thu Sep 24 12:35:49 2020
Author: sontag.

This document was translated from BibTEX by bibtex2html