与拉丁方自同构相关的0/1多面体
组合数学
2011-05-06 v1
摘要
阶数为n的拉丁方集合LS(n)可在Rn3中表示为一个(n−1)3维0/1多面体。给定一个自同构Θ=(α,β,γ)∈An,本文研究与其自同构群中包含Θ的LS(n)子集相关的0/1多面体。具体地,我们证明该多面体结构由一个位于R((nα−lα1)⋅n2+lα1⋅nβ⋅n)−(lα1⋅lβ1⋅(n−lγ1)+lα1⋅lγ1⋅(nβ−lβ1)+lβ1⋅lγ1⋅(nα−lα1))中的多面体生成,其中nα和nβ分别是α和β的循环数,且对于所有δ∈{α,β,γ},lδ1是δ的不动点数。此外,我们研究了阶数最高为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