拉丁方的奇偶类型、循环结构与自同痕群
组合数学
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}
}