中文
相关论文

相关论文: An algebraic approach to product-form stationary d…

200 篇论文

Increasing availability and quality of actual, as opposed to scheduled, open transport data offers new possibilities for capturing the spatiotemporal dynamics of the railway and other networks of social infrastructure. One way to describe…

社会与信息网络 · 计算机科学 2020-12-11 Georg Anagnostopoulos , Vahid Moosavi

Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this property does not hold for wet-lab implementations, as all…

计算复杂性 · 计算机科学 2026-04-17 Ravi Kini , David Doty

We compute the stationary distribution of a continuous-time Markov chain which is constructed by gluing together two finite, irreducible Markov chains by identifying a pair of states of one chain with a pair of states of the other and…

概率论 · 数学 2015-10-22 Bence Mélykúti , Peter Pfaffelhuber

A family of results, referred to as inheritance results, tell us which enlargements of a chemical reaction network (CRN) preserve its capacity for nontrivial behaviours such as multistationarity and oscillation. In this paper, the following…

动力系统 · 数学 2023-02-23 Murad Banaji

Chemical reaction networks (CRNs) model the behavior of chemical reactions in well-mixed solutions and they can be designed to perform computations. In this tutorial we give an overview of various computational models for CRNs. Moreover, we…

新兴技术 · 计算机科学 2018-11-27 Robert Brijder

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

概率论 · 数学 2018-10-11 Alexander Erreygers , Jasper De Bock

In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving…

数学物理 · 物理学 2009-04-23 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen , Qinggui Zhao

The preparation of the stationary distribution of irreducible, time-reversible Markov chains is a fundamental building block in many heuristic approaches to algorithmically hard problems. It has been conjectured that quantum analogs of…

量子物理 · 物理学 2015-02-20 Vedran Dunjko , Hans J. Briegel

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,…

计算复杂性 · 计算机科学 2013-04-17 David Doty

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,…

计算复杂性 · 计算机科学 2015-03-20 Ho-Lin Chen , David Doty , David Soloveichik

Machine learning-based models to predict product state distributions from a distribution of reactant conditions for atom-diatom collisions are presented and quantitatively tested. The models are based on function-, kernel- and grid-based…

This paper is concerned with programming adaptive linear neural networks (ALNNs) using chemical reaction networks (CRNs) equipped with mass-action kinetics. Through individually programming the forward propagation and the backpropagation of…

动力系统 · 数学 2022-04-14 Yuzhen Fan , Xiaoyu Zhang , Chuanhou Gao

In this essay, we investigate some relations between Chemical Reaction Networks (CRN) and Mathematical Epidemiology (ME) and report on several pleasant surprises which we had simply by putting these two topics together. Firstly, we propose…

分子网络 · 定量生物学 2025-05-22 Florin Avram , Rim Adenane , Andrei D. Halanay , Matthew D. Johnston

Formal methods have enabled breakthroughs in many fields, such as in hardware verification, machine learning and biological systems. The key object of interest in systems biology, synthetic biology, and molecular programming is chemical…

新兴技术 · 计算机科学 2020-08-11 Marko Vasic , David Soloveichik , Sarfraz Khurshid

Some results are presented on how oscillation is inherited by chemical reaction networks (CRNs) when they are built in natural ways from smaller oscillatory networks. The main results describe four important ways in which a CRN can be…

动力系统 · 数学 2017-11-07 Murad Banaji

We classify the functions $f:\mathbb{N}^2 \rightarrow \mathbb{N}$ which are stably computable by output-oblivious Stochastic Chemical Reaction Networks (CRNs), i.e., systems of reactions in which output species are never reactants. While it…

计算复杂性 · 计算机科学 2022-08-31 Ben Chugg , Anne Condon , Hooman Hashemi

We study continuous-time Markov chains on the non-negative integers under mild regularity conditions (in particular, the set of jump vectors is finite and both forward and backward jumps are possible). Based on the so-called flux balance…

概率论 · 数学 2024-11-26 Mads Chr Hansen , Carsten Wiuf , Chuang Xu

This note presents conjectures on polynomial/algebraic/sub-exponential convergence of transition probabilities for $\lambda$-null recurrent and $\lambda$-transient Markov chains in continuous time. The only known positive examples are in…

概率论 · 数学 2022-02-14 Phil. Pollett

The use of mathematical models has helped to shed light on countless phenomena in chemistry and biology. Often, though, one finds that systems of interest in these fields are dauntingly complex. In this paper, we attempt to synthesize and…

分子网络 · 定量生物学 2007-09-04 Mark Lipson

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

概率论 · 数学 2021-05-21 Aleksandr Shchegolev