中文

$\mathbf R^n$ 与 $S^n$ 的区分扩张数

组合数学 2014-08-26 v1 度量几何

摘要

在群 Γ\Gamma 忠实地作用在集合 XX 上的设定中,若固定染色 ccΓ\Gamma 中元素仅有单位元,则称 kk-染色 c:X{1,2,...,k}c: X\rightarrow \{1, 2, ..., k\}Γ\Gamma-区分的。区分数 DΓ(X)D_\Gamma(X) 是使得 XX 存在 Γ\Gamma-区分 kk-染色的最小 kk 值。现固定 k=DΓ(X)k= D_\Gamma(X),若具有平凡点态稳定子的子集 WXW\subset X 满足:每个预染色 c:XW{1,...,k}c: X-W\rightarrow \{1, ..., k\} 均可扩张为 XXΓ\Gamma-区分 kk-染色,则称其满足预染色扩张性质 P(W)P(W)。区分扩张数 extD(X,Γ)\text{ext}_D(X, \Gamma) 定义为满足以下条件的最小 nn:对所有适用的 WXW\subset X,若 Wn|W|\geq nP(W)P(W) 成立。本文计算了两种特定情形下的 extD(X,Γ)\text{ext}_D(X, \Gamma):一是 X=S1X = S^1 为单位圆且 Γ=Isom(S1)=O(2)\Gamma = \text{Isom}(S^1) = O(2) 为其等距群的情形;二是 X=V(Cn)X = V(C_n)nn 阶圈的顶点集且 Γ=Aut(Cn)=Dn\Gamma = \text{Aut}(C_n) = D_n 为正 nn 边形的二面体群的情形。这解决了 Ferrara、Gethner、Hartke、Stolee 和 Wenger 提出的两个猜想。在 X=R2X=\mathbf R^2 的情形下,我们证明了 extD(R2,SE(2))<\text{ext}_D(\mathbf R^2, SE(2))<\infty,这与(但未解决)Ferrara 等人提出的另一个猜想一致。另一方面,我们也证明了对于所有 n3n\geq 3extD(Sn1,O(n))=\text{ext}_D(S^{n-1}, O(n)) = \infty,且对于所有 n3n\geq 3extD(Rn,E(n))=\text{ext}_D(\mathbf R^n, E(n))=\infty,从而否定了来自同一作者的另外两个猜想。

关键词

引用

@article{arxiv.1408.5849,
  title  = {Distinguishing extension numbers for $\mathbf R^n$ and $S^n$},
  author = {Alex Lombardi},
  journal= {arXiv preprint arXiv:1408.5849},
  year   = {2014}
}

备注

22 pages