不足零Petri网与乘积形式
摘要：具有竞争策略的马尔可夫彼得里网的静态分布若能将观察到给定标记的概率分解成仅取决于局部标记的项在地方上的乘积，则称其具有“乘积形式”的稳态分布。首先，我们观察到费恩伯格提出的零缺陷定理（适用于化学反应网络）为乘积形式的存在提供了结构上简单的充分条件。考虑到这个定理，我们研究了自由选择网的经典子类。简单来说，我们证明了唯一具有乘积形式的自由选择网是可被视为杰克逊网络的状态机。
作者：Jean Mairesse (LIAFA), Hoang-Thach Nguyen (LIAFA)
论文ID：0905.3158
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-06-01