arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.07313cs.LOcs.DMmath-phmath.MP
收藏

随机重写系统的组合转换与矩互模拟

Combinatorial Conversion and Moment Bisimulation for Stochastic Rewriting Systems

Nicolas Behr, Vincent Danos, Ilias Garnier

AI总结:

本文提出组合转换与矩互模拟方法,用于分析随机重写系统动力学,并展示图形重写系统与离散重写系统间的矩互模拟关系,为应用化学反应系统分析技术铺路。

摘要:

我们开发了一种新颖的方法来分析在有限黏附、外延类别上演化的随机重写系统的动力学。我们的形式体系基于所谓的规则代数框架,并展示了重写规则的组合学(编码在规则代数中)与这些规则在可观测对象上生成的动力学(编码在随机力学形式体系中)之间的密切关系。我们引入了组合转换的概念,据此,在特定技术条件下,可观测对象的统计矩(的指数生成函数)的演化方程可以表示为形式幂级数上某些微分算子的作用。这使我们能够提出矩互模拟这一新颖概念,据此,两个动力系统通过它们在双射中的可观测对象集合的演化进行比较。特别地,我们展示了图形重写系统的非平凡示例,这些系统与某些离散重写系统(如分支过程或更大类的随机化学反应系统)是矩互模拟的。我们的结果指向将大量已建立的用于化学反应系统的精确和近似分析技术应用于更广泛的通用随机重写系统类别的可能性。

英文摘要:

We develop a novel method to analyze the dynamics of stochastic rewriting systems evolving over finitary adhesive, extensive categories. Our formalism is based on the so-called rule algebra framework and exhibits an intimate relationship between the combinatorics of the rewriting rules (as encoded in the rule algebra) and the dynamics which these rules generate on observables (as encoded in the stochastic mechanics formalism). We introduce the concept of combinatorial conversion, whereby under certain technical conditions the evolution equation for (the exponential generating function of) the statistical moments of observables can be expressed as the action of certain differential operators on formal power series. This permits us to formulate the novel concept of moment-bisimulation, whereby two dynamical systems are compared in terms of their evolution of sets of observables that are in bijection. In particular, we exhibit non-trivial examples of graphical rewriting systems that are moment-bisimilar to certain discrete rewriting systems (such as branching processes or the larger class of stochastic chemical reaction systems). Our results point towards applications of a vast number of existing well-established exact and approximate analysis techniques developed for chemical reaction systems to the far richer class of general stochastic rewriting systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑