中文

关于拉丁方的数量

组合数学 2009-09-14 v1

摘要

我们(1)确定了具有11列和每种可能行数的拉丁矩形的数量,包括11阶拉丁方;(2)通过证明n阶简化拉丁方的数量可被f!f!整除(其中ff是接近12n\frac12n的特定整数),回答了Alter的一些问题;(3)提供了用(+1,1)(+1,-1)-矩阵的积和式表示拉丁方数量的公式;(4)找到了当1kn111\leq k\leq n\leq11时,2n2n个顶点上kk-正则二部图的1-因子化数量的极值;(5)证明了随着阶数增加,具有非平凡对称群的拉丁方比例迅速趋于零。

关键词

引用

@article{arxiv.0909.2101,
  title  = {On the number of Latin squares},
  author = {Brendan D. McKay and Ian M. Wanless},
  journal= {arXiv preprint arXiv:0909.2101},
  year   = {2009}
}

备注

11 pages