无四圈图、高度函数、枢轴性质与熵极小性
动力系统
2016-03-16 v3
摘要
固定 。给定一个有限无向图 ,其无自环且无多重边,考虑对应的“顶点”移位 ,记为 。本文聚焦于“无四圈”的 。本文的两个主要结果是: 具有枢轴性质,意味着对于所有仅在有限个位置不同的不同构型 ,存在一个构型序列 ,使得连续构型 恰好在单个位置不同。此外,若 连通,则 是熵极小的,意味着任何严格包含于 中的移位空间都具有严格更小的熵。这些看似无关陈述的证明通过将 中的构型“提升”到其万有覆盖并在此背景下引入“高度函数”而联系起来。
引用
@article{arxiv.1411.4029,
title = {Four-Cycle Free Graphs, Height Functions, the Pivot Property and Entropy Minimality},
author = {Nishant Chandgotia},
journal= {arXiv preprint arXiv:1411.4029},
year = {2016}
}