arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.02364cs.LOcs.DM
收藏

基于规则代数方法的随机重写与组合数学

On Stochastic Rewriting and Combinatorics via Rule-Algebraic Methods

Nicolas Behr

摘要:

规则代数随机力学框架的基础上,我们提出了新的结果描述的连续时间马尔可夫链,其嵌入的离散时间马尔可夫链和某些类型的生成函数表达式在组合的随机重写系统的关系。我们引入了一些生成函数的技术,允许一种新的形式的静态分析重写系统的基础上边缘化分布的重写系统的状态,通过模式计数可观的。

英文摘要:

Building upon the rule-algebraic stochastic mechanics framework, we present new results on the relationship of stochastic rewriting systems described in terms of continuous-time Markov chains, their embedded discrete-time Markov chains and certain types of generating function expressions in combinatorics. We introduce a number of generating function techniques that permit a novel form of static analysis for rewriting systems based upon marginalizing distributions over the states of the rewriting systems via pattern-counting observables.

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

↑