本书的第一部分介绍了Chip-firing的基本原理。第一章以对Chip-firing的简单介绍开始,包括基本动力学的一个扩展的例子。第二章展示了Chip-firing动力学的细节,比如阿贝尔性质、稳定性与临界性。第三章与组合学有很大的联系,其结果是不同的长期稳定构形的数量等于图的生成树的数量。此外,我们提出了美利奴(Merino)定理,该定理改进了这个计算,并且由于它与面数的联系从而引起了人们对Chip-firing组合学的极大兴趣。
第四章和第五章继续介绍Chip-firing的早期观点。第四章处理了沙堆群——一个自然与碎片配置相关联的有限阿贝尔群。第五章讨论了模式的形成,包括沙堆群的单位元。正是在这里,人们发现了Chip-firing模型迷人的分形行为。
本书的第二部分展示了更通用的Chip-firing的一般框架。对Chip-firing是一种由图拉普拉斯(Laplace)算子控制的离散扩散形式的观察构成了第六章的基础内容。将图拉普拉斯算子适当地推广到其他算子中会产生新的系统,但它们都具有类似的良好属性。在这种情况下,Chip-firing可以被视为一种能量最小化系统。
第七章介绍了高维的Chip-firing。高维模型不是图顶点上的碎片,而是由拓扑复形单元上的流组成的。更高维的Chip-firing带来了胞腔理论生成的树和组合拉普拉斯算子。
第八章介绍了一个由代数几何驱动的方向。将图形解释为代数曲线的组合类比,碎片构形可以被认为是曲线上的除数。第八章还包括了从算术几何角度出发的Chip-firing以及与二变量zeta函数的连接。
最后,第九章考虑了组合交换代数角度的Chip-firing。Chip-firing的动作在被称为倾覆理想的二项式理想中被编码。这里还介绍了单项式初始理想,即图的树理想。我们将看到树理想的标准单项式与Chip-firing系统的长期稳定构形是双射的。
展开