中文

可嵌入无限群但不可嵌入任何有限群的小部分拉丁方

群论 2018-01-10 v1 组合数学

摘要

Y1,Y2,Y3Y_1,Y_2,Y_3 为有限集且 PY1×Y2×Y3P\subseteq Y_1\times Y_2\times Y_3。若存在单射映射 ϕi ⁣:YiG\phi_i\colon Y_i\rightarrow Gi=1,2,3i=1,2,3)使得对每个 (y1,y2,y3)P(y_1,y_2,y_3)\in Pϕ1(y1)ϕ2(y2)=ϕ3(y3)\phi_1(y_1)\phi_2(y_2)=\phi_3(y_3),则称 PP 可嵌入群 GG。Hirsch 和 Jackson 询问可嵌入某个无限群但不可嵌入任何有限群的最小 PP 的基数。我们证明该问题的答案为 12。此外,我们展示了在等价意义下有 50 个基数为 12 的实例,且它们均嵌入(无限)Baumslag 群 G=a,bb=[b,ba]G=\langle a,b \mid b=[b,b^a]\rangle。我们的证明使用计算来回答关于有限呈现群的问题,而这类问题一般已知是算法不可判定的。

关键词

引用

@article{arxiv.1705.02540,
  title  = {Small partial Latin squares that embed in an infinite group but not into any finite group},
  author = {Heiko Dietrich and Ian M. Wanless},
  journal= {arXiv preprint arXiv:1705.02540},
  year   = {2018}
}

备注

J. Symbolic Computation, 2017