中文

与拉丁方自同构相关的0/1多面体

组合数学 2011-05-06 v1

摘要

阶数为nn的拉丁方集合LS(n)可在Rn3\mathbb{R}^{n^3}中表示为一个(n1)3(n-1)^3维0/1多面体。给定一个自同构Θ=(α,β,γ)An\Theta=(\alpha,\beta,\gamma)\in\mathfrak{A}_n,本文研究与其自同构群中包含Θ\Theta的LS(n)子集相关的0/1多面体。具体地,我们证明该多面体结构由一个位于R((nαlα1)n2+lα1nβn)(lα1lβ1(nlγ1)+lα1lγ1(nβlβ1)+lβ1lγ1(nαlα1))\mathbb{R}^{((\mathbf{n}_{\alpha}-\mathbf{l}_{\alpha}^1)\cdot n^2 + \mathbf{l}_{\alpha}^1\cdot \mathbf{n}_{\beta}\cdot n)-(\mathbf{l}_{\alpha}^1\cdot \mathbf{l}_{\beta}^1\cdot (n -\mathbf{l}_{\gamma}^1) + \mathbf{l}_{\alpha}^1\cdot \mathbf{l}_{\gamma}^1\cdot (\mathbf{n}_{\beta} -\mathbf{l}_{\beta}^1) + \mathbf{l}_{\beta}^1\cdot \mathbf{l}_{\gamma}^1\cdot (\mathbf{n}_{\alpha} -\mathbf{l}_{\alpha}^1))}中的多面体生成,其中nα\mathbf{n}_{\alpha}nβ\mathbf{n}_{\beta}分别是α\alphaβ\beta的循环数,且对于所有δ{α,β,γ}\delta\in \{\alpha,\beta,\gamma\}lδ1\mathbf{l}_{\delta}^1δ\delta的不动点数。此外,我们研究了阶数最高为9的拉丁方所对应的这两个多面体的维数。

关键词

引用

@article{arxiv.1105.1099,
  title  = {0/1-Polytopes related to Latin squares autotopisms},
  author = {R. M. Falcón},
  journal= {arXiv preprint arXiv:1105.1099},
  year   = {2011}
}

备注

8 pages, 2 tables