中文

互正交拉丁矩形集合的枚举

组合数学 2024-01-22 v3 离散数学

摘要

我们研究互正交拉丁矩形(MOLR)集合,以及自正交拉丁平方概念的一种自然推广,该推广适用于更大的互正交拉丁平方与MOLR集合,即集合中每个拉丁矩形与集合中其余矩形均同构。我们称这样的MOLR集合为\emph{齐次的}。在此过程中,我们对所有t<nt < nkn7k\leq n \leq 7tt个互正交k×nk\times n拉丁矩形的非同构集合进行了完全枚举。具体而言,我们追踪了齐次MOLR集合,以及自同构群在矩形上可递作用的MOLR集合,并称此类MOLR集合为\emph{可递的}。我们逐行构建MOLR集合,并在此过程中记录构建每一步中哪些MOLR是齐次和/或可递的。我们用前缀\emph{逐步}指代具有此性质的MOLR集合。MOLR集合与其他离散对象相关,尤其是有限几何与某些正则图。此处我们观察到,除Hughes平面外,所有阶数不超过9的射影平面均可由逐步可递MOLR构造。

关键词

引用

@article{arxiv.1910.02950,
  title  = {Enumeration of Sets of Mutually Orthogonal Latin Rectangles},
  author = {Gerold Jäger and Klas Markström and Denys Shcherbak and Lars-Daniel Öhman},
  journal= {arXiv preprint arXiv:1910.02950},
  year   = {2024}
}

备注

60 pages