由芯片 firing(及沙堆)动力学诱导的格类

Clemence Magnien

由芯片 firing(及沙堆)动力学诱导的格类

组合数学 2007-05-23 v1 数学物理 math.MP

作者: Clemence Magnien

摘要

本文研究物理学、计算机科学与社会科学中广泛使用的三类模型:Chip Firing 博弈、Abelian 沙堆模型以及变异图上的 Chip Firing 博弈。我们研究从给定初始构型可达的构型集合,称为模型的构型空间,并试图确定此类集合的主要性质。我们研究演化规则在构型上诱导出的序。由此得以比较这些模型的表达能力。已知所获得的构型空间是格——一种特殊的偏序集。尽管变异图上的 Chip Firing 博弈是通常 Chip Firing 博弈的推广,我们证明这些模型生成完全同样的构型空间。我们还证明由 Abelian 沙堆模型诱导的格类严格包含于由 Chip Firing 博弈诱导的格类中,但包含非常著名的分配格类。

关键词

芯片 firing 博弈 Abelian 沙堆模型构型空间格分配格变异图

引用

@article{arxiv.math/0201131,
  title  = {Classes of Lattices Induced by Chip Firing (and Sandpile) Dynamics},
  author = {Clemence Magnien},
  journal= {arXiv preprint arXiv:math/0201131},
  year   = {2007}
}

备注

see also http://www.liafa.jussieu.fr/~magnien

由芯片 firing(及沙堆)动力学诱导的格类

摘要

关键词

引用

备注

相关论文