半群上 Green 关系相关联偏序集的高度
组合数学
2024-07-12 v2 群论
摘要
给定半群 S,对于 S 上的每个 Green 关系 K∈{L,R,J,H},S 的 K-高度,记为 HK(S),是 S 的 K-类偏序集的高度。更确切地说,如果 S 的 K-类链的长度存在有限上界,则 HK(S) 定义为这种链的最大长度;否则,我们称 S 具有无限 K-高度。我们讨论了这四个 K-高度之间的关系。主要结果涉及稳定半群类,该类包含所有有限半群。特别地,我们证明了一个稳定半群具有有限 L-高度当且仅当它具有有限 R-高度当且仅当它具有有限 J-高度。事实上,对于稳定半群 S,如果 HL(S)=n,则 HR(S)≤2n−1 且 HJ(S)≤2n−1,并且我们展示了一族例子来证明这些界是紧的。此外,我们证明如果 2≤HL(S)<∞ 且 2≤HR(S)<∞,则 HJ(S)≤HL(S)+HR(S)−2。我们还证明了对于每个 n∈N,存在一个半群 S 使得 HL(S)=HR(S)=2n+n−3 且 HJ(S)=2n+1−4。作为对比,我们证明了对于正则半群,L-、R- 和 H-高度彼此相等,并且大于或等于 J-高度。此外,在稳定正则半群中,L-、R-、H- 和 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}
}