由（扩展）芯片激发博弈诱导的格的刻画

Clemence Magnien; Ha Duong Phan; Laurent Vuillon

由（扩展）芯片激发博弈诱导的格的刻画

组合数学 2007-05-23 v1 动力系统

作者: Clemence Magnien , Ha Duong Phan , Laurent Vuillon

摘要

芯片激发博弈（CFG）是物理、计算机科学和经济学中使用的离散动力学模型。已知从初始构型可达的构型集合（该集合称为构型空间）可排序为一个格。我们首先给出关于该模型的一个结构结果，使我们能引入一些有用工具来描述这些格。然后我们确定，作为CFG构型空间的格类严格位于分配格类与上局部分配（或ULD）格类之间。最后我们提出该模型的一个扩展，即带色芯片激发博弈，它恰好生成ULD格类。

关键词

芯片激发博弈构型空间分配格上局部分配格带色芯片激发博弈

引用

@article{arxiv.math/0110211,
  title  = {Characterisation of lattices induced by (extended) Chip Firing Games},
  author = {Clemence Magnien and Ha Duong Phan and Laurent Vuillon},
  journal= {arXiv preprint arXiv:math/0110211},
  year   = {2007}
}

备注

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

由（扩展）芯片激发博弈诱导的格的刻画

摘要

关键词

引用

备注

相关论文