中文

关于变换与划分半群的直径

群论 2024-05-01 v2

摘要

对于一个泛右同余有限生成(等价地,满足右-FP1FP_1 同调有限性性质的)半群 SS,其右直径是一个表达 SS 中元素在某种意义下彼此“相距多远”的参数。更精确地说,对于 SS 上泛右同余的每个有限生成集 UU,我们有一个度量空间 (S,dU)(S,d_U),其中 dU(a,b)d_U(a,b)(a,b)(a,b) 作为 UU 中对的推论的最小推导长度;SS 相对于 UU 的右直径是该度量空间的直径。SS 的右直径则是所有相对于有限生成集的右直径集合的最小值。我们研究各种自然的无限变换与划分半群是否具有有限生成的泛右/左同余,并对那些具有的半群确定其右/左直径。在其他结果中,对任意无限集 XX 我们证明如下:所有 XX 上二元关系、部分变换和全变换的幺半群,以及 XX 上的划分和部分 Brauer 幺半群,均有右直径 1 和左直径 1。XX 上的对称逆幺半群有右直径 2 和左直径 2。XX 上所有单射映射的幺半群有右直径 4,其极小理想(称为 XX 上的 Baer-Levi 半群)有右直径 3,但这两个半群均不具有有限生成的泛左同余。另一方面,XX 上所有满射映射的半群有左直径 4,其极小理想有左直径 2,但这两个半群均不具有有限生成的泛右同余。

关键词

引用

@article{arxiv.2310.07655,
  title  = {On the diameter of semigroups of transformations and partitions},
  author = {James East and Victoria Gould and Craig Miller and Thomas Quinn-Gregson and Nik Ruskuc},
  journal= {arXiv preprint arXiv:2310.07655},
  year   = {2024}
}