中文

半群上 Green 关系相关联偏序集的高度

组合数学 2024-07-12 v2 群论

摘要

给定半群 SS,对于 SS 上的每个 Green 关系 K{L,R,J,H}\mathcal{K}\in\{\mathcal{L},\mathcal{R},\mathcal{J},\mathcal{H}\}SSK\mathcal{K}-高度,记为 HK(S)H_{\mathcal{K}}(S),是 SSK\mathcal{K}-类偏序集的高度。更确切地说,如果 SSK\mathcal{K}-类链的长度存在有限上界,则 HK(S)H_{\mathcal{K}}(S) 定义为这种链的最大长度;否则,我们称 SS 具有无限 K\mathcal{K}-高度。我们讨论了这四个 K\mathcal{K}-高度之间的关系。主要结果涉及稳定半群类,该类包含所有有限半群。特别地,我们证明了一个稳定半群具有有限 L\mathcal{L}-高度当且仅当它具有有限 R\mathcal{R}-高度当且仅当它具有有限 J\mathcal{J}-高度。事实上,对于稳定半群 SS,如果 HL(S)=nH_{\mathcal{L}}(S)=n,则 HR(S)2n1H_{\mathcal{R}}(S)\leq2^n-1HJ(S)2n1H_{\mathcal{J}}(S)\leq2^n-1,并且我们展示了一族例子来证明这些界是紧的。此外,我们证明如果 2HL(S)<2\leq H_{\mathcal{L}}(S)<\infty2HR(S)<2\leq H_{\mathcal{R}}(S)<\infty,则 HJ(S)HL(S)+HR(S)2H_{\mathcal{J}}(S)\leq H_{\mathcal{L}}(S)+H_{\mathcal{R}}(S)-2。我们还证明了对于每个 nNn\in\mathbb{N},存在一个半群 SS 使得 HL(S)=HR(S)=2n+n3H_{\mathcal{L}}(S)=H_{\mathcal{R}}(S)=2^n+n-3HJ(S)=2n+14H_{\mathcal{J}}(S)=2^{n+1}-4。作为对比,我们证明了对于正则半群,L\mathcal{L}-、R\mathcal{R}- 和 H\mathcal{H}-高度彼此相等,并且大于或等于 J\mathcal{J}-高度。此外,在稳定正则半群中,L\mathcal{L}-、R\mathcal{R}-、H\mathcal{H}- 和 J\mathcal{J}-高度均相等。

关键词

引用

@article{arxiv.2402.05846,
  title  = {Heights of posets associated with Green's relations on semigroups},
  author = {Matthew Brookes and Craig Miller},
  journal= {arXiv preprint arXiv:2402.05846},
  year   = {2024}
}