中文

拉丁方的奇偶类型、循环结构与自同痕群

组合数学 2013-04-17 v2

摘要

拉丁方的奇偶类型由其偶数行与奇数列的数目定义。它与一个适用于奇数阶拉丁方的类 Alon-Tarsi 猜想有关。奇偶类型被用来推导自同痕群大小的上界。本文提出了一种基于行循环分解的快速算法,用于寻找拉丁方的自同痕群。

关键词

引用

@article{arxiv.1203.0223,
  title  = {Parity Types, Cycle Structures and Autotopisms of Latin Squares},
  author = {Daniel Kotlar},
  journal= {arXiv preprint arXiv:1203.0223},
  year   = {2013}
}