中文

无四圈图、高度函数、枢轴性质与熵极小性

动力系统 2016-03-16 v3

摘要

固定 d2d\geq 2。给定一个有限无向图 H{\mathcal{H}},其无自环且无多重边,考虑对应的“顶点”移位 Hom(Zd,H)Hom(\mathbb{Z}^d, \mathcal{H}),记为 XHX_{\mathcal{H}}。本文聚焦于“无四圈”的 H\mathcal{H}。本文的两个主要结果是:XHX_{\mathcal{H}} 具有枢轴性质,意味着对于所有仅在有限个位置不同的不同构型 x,yXHx,y\in X_{\mathcal{H}},存在一个构型序列 x=x1,x2,,xn=yXHx=x^1, x^2, \ldots, x^n=y\in X_{{\mathcal{H}}},使得连续构型 (xi,xi+1)(x^i, x^{i+1}) 恰好在单个位置不同。此外,若 H{\mathcal{H}} 连通,则 XHX_{\mathcal{H}} 是熵极小的,意味着任何严格包含于 XHX_{\mathcal{H}} 中的移位空间都具有严格更小的熵。这些看似无关陈述的证明通过将 XHX_{\mathcal{H}} 中的构型“提升”到其万有覆盖并在此背景下引入“高度函数”而联系起来。

关键词

引用

@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}
}