English

Heights of posets associated with Green's relations on semigroups

Combinatorics 2024-07-12 v2 Group Theory

Abstract

Given a semigroup SS, for each Green's relation K{L,R,J,H}\mathcal{K}\in\{\mathcal{L},\mathcal{R},\mathcal{J},\mathcal{H}\} on S,S, the K\mathcal{K}-height of S,S, denoted by HK(S),H_{\mathcal{K}}(S), is the height of the poset of K\mathcal{K}-classes of S.S. More precisely, if there is a finite bound on the sizes of chains of K\mathcal{K}-classes of S,S, then HK(S)H_{\mathcal{K}}(S) is defined as the maximum size of such a chain; otherwise, we say that SS has infinite K\mathcal{K}-height. We discuss the relationships between these four K\mathcal{K}-heights. The main results concern the class of stable semigroups, which includes all finite semigroups. In particular, we prove that a stable semigroup has finite L\mathcal{L}-height if and only if it has finite R\mathcal{R}-height if and only if it has finite J\mathcal{J}-height. In fact, for a stable semigroup S,S, if HL(S)=nH_{\mathcal{L}}(S)=n then HR(S)2n1H_{\mathcal{R}}(S)\leq2^n-1 and HJ(S)2n1,H_{\mathcal{J}}(S)\leq2^n-1, and we exhibit a family of examples to prove that these bounds are sharp. Furthermore, we prove that if 2HL(S)<2\leq H_{\mathcal{L}}(S)<\infty and 2HR(S)<,2\leq H_{\mathcal{R}}(S)<\infty, then HJ(S)HL(S)+HR(S)2.H_{\mathcal{J}}(S)\leq H_{\mathcal{L}}(S)+H_{\mathcal{R}}(S)-2. We also show that for each nNn\in\mathbb{N} there exists a semigroup SS such that HL(S)=HR(S)=2n+n3H_{\mathcal{L}}(S)=H_{\mathcal{R}}(S)=2^n+n-3 and HJ(S)=2n+14.H_{\mathcal{J}}(S)=2^{n+1}-4. By way of contrast, we prove that for a regular semigroup the L\mathcal{L}-, R\mathcal{R}- and H\mathcal{H}-heights coincide with each other, and are greater or equal to the J\mathcal{J}-height. Moreover, in a stable, regular semigroup the L\mathcal{L}-, R\mathcal{R}-, H\mathcal{H}- and J\mathcal{J}-heights are all equal.

Keywords

Cite

@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}
}