可嵌入无限群但不可嵌入任何有限群的小部分拉丁方
群论
2018-01-10 v1 组合数学
摘要
设 为有限集且 。若存在单射映射 ()使得对每个 有 ,则称 可嵌入群 。Hirsch 和 Jackson 询问可嵌入某个无限群但不可嵌入任何有限群的最小 的基数。我们证明该问题的答案为 12。此外,我们展示了在等价意义下有 50 个基数为 12 的实例,且它们均嵌入(无限)Baumslag 群 。我们的证明使用计算来回答关于有限呈现群的问题,而这类问题一般已知是算法不可判定的。
引用
@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