论文标题
Bootstrap渗透与外部输入的代数结构和复杂性
Algebraic Structure and Complexity of Bootstrap Percolation with External Inputs
论文作者
论文摘要
在本文中，引入了标准引导渗透模型的修改。在我们的修改中，构建了一个离散的时间更新规则，该规则允许非单调性 - 与其经典同行不同。模型中还包括将系统驱动到理想状态的外部输入。通过研究系统的自动分解来推断系统的代数结构和复杂性。我们介绍了推断系统可逆性池的方法。提出和讨论系统复杂性对过程参数的依赖性。
In this paper a modification of the standard Bootstrap Percolation model is introduced. In our modification a discrete time update rule is constructed that allows for non-monotonicity - unlike its classical counterpart. External inputs to drive the system into desirable states are also included in the model. The algebraic structure and complexity properties of the system are inferred by studying the system's holonomy decomposition. We introduce methods of inferring the pools of reversibility for the system. Dependence of system complexity on process parameters is presented and discussed.
