Representations of bipartite completed posets (Q1119732)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Representations of bipartite completed posets |
scientific article |
Statements
Representations of bipartite completed posets (English)
0 references
1988
0 references
A completed poset \({\tilde S}\) consists of a finite set S, a partial order relation \(S^{\leq}=\{(s,t)\in S^ 2:\) \(s\leq t\}\) on S and an equivalence relation \(\sim\) on S such that \(r\leq s\leq t\) and \((r,s)\sim (r',t')\) imply the existence of a unique \(s'\) satisfying \(r'\leq s'\leq t'\), \((r,s)\sim (r',s')\) and \((s,t)\sim (s',t')\). By a \(\mu\)-chain \({\mathring P}\) in a poset \(P\) we mean a subset \({\mathring P}\) consisting of m linearly ordered elements \(s_ 1<...<s_ m\) such that for each \(i\leq m\) the interval \([a_ i,a_{\mu (i)}]\) (in P) \(=\{s_ i,s_{i+1},...,s_{\mu (i)}\}\), where \(\mu:\{ 1,2,...,m\}\mapsto \{1,2,...,m\}\) is a non-decreasing function such that \(\mu(i)\geq i+1\) for each \(i\leq m.\) If \({\tilde S}\) is a completed poset we say that \({\tilde S}\) is a bipartite completed poset if there exist two finite posets P, Q equipped with \(\mu\)-chains \({\mathring P}=\{s_ 1<...<s_ m\}\), \({\mathring Q}=\{s'_ 1<...<s'_ m\}\), respectively, such that: i) \(S=P\coprod Q\) (=disjoint union), ii) \(S^{\leq}=P^{\leq}\cup Q^{\leq}\cup P\times Q\) (in particular if \(p\in P\) and \(q\in Q\) imply \(p<q)\), iii) \((s_ i,s_ j)\sim (s'_ i,s'_ j)\) if \(i\leq m\) and \(j\leq \mu (i)\); any other \((s,t)\in S^{\leq}\) is equivalent only to itself (we denote this fact by \({\tilde S} = P\triangleleft Q)\). The points of \({\mathring P}\) and \({\mathring Q}\) are called thick, those of \({\dot P}=P\setminus \mathring P\) and \({\dot Q} = Q\setminus \mathring Q\) thin. For each thick point \(s\in S\), we denote by \(s'\) the point of \(S\) such that \(s'\sim s\neq s'\). The quasidual of \({\tilde S} = P\triangleleft Q\) is by definition \({\tilde S}^* = Q\triangleleft P.\) If \({\tilde S} = P\triangleleft Q\), for each \(s\in S\) we set \(S(s)=\{t\in S: s\nleq t\nleq s\}\), endow \(S(s)\) with the order relation induced by \(S\) and formally add to \(S(s)\) a smallest element 0 and a largest element 1; we define \({\bar S}(s) = S(s)\cup \{0,1\}\). With this notation, we attach two posets \({\hat P}\) and \({\hat Q}\) to the components \(P\) and \(Q\): the poset \({\hat P}\) consists of the thin points \(s\in \dot P\) and of the pairs \((p,t)\) where \(p\in \mathring P\) and \(t\in \bar S(p')\). The subset \({\dot P}\) of \({\hat P}\) is equipped with the order induced by \({\tilde S}\) and set \(s\leq (p,t)\) iff \(s\leq p\), \((p,t)\leq s\) iff \(p\leq s\). Also \((p_ 1,t_ 1)\leq (p_ 2,t_ 2)\) in the following two cases: i) \(p_ 1<p_ 2\) and \((p_ 1,p_ 2)\nsim (p'_ 1,p'_ 2)\), ii) \(p_ 1\leq p_ 2\), \((p_ 1,p_ 2)\sim (p'_ 1,p'_ 2)\) and one of the conditions \(p'_ 1\leq t_ 2\neq 1\), \(0\neq t_ 1\leq p'_ 2\) or \(t_ 1\leq t_ 2\) holds. The description of \({\hat Q}\) is dual (and quasidual) to that of \({\hat P}\). In particular the elements of \({\hat Q}\) have the form \(t\in \dot Q\) or (q,s) where \(q\in \mathring Q\) and \(s\in \bar S(q').\) The main scope of this paper is to prove the following results: Theorem 1. The bipartite completed poset \({\tilde S} = P\triangleleft Q\) is representation-finite (i.e. admits only finitely many isomorphism classes of indecomposables) iff so are the posets \({\hat P}\) and \({\hat Q}\). Theorem 2. Let \({\tilde S} = P\triangleleft Q\) be a faithful bipartite completed poset (i.e. \({\tilde S}\) admits a faithful indecomposable representation). i) If the poset \(S(s)\) is linearly ordered for each \(s\in \mathring P\) (resp. \(s\in \mathring Q)\), then there is a natural bijection from \(\text{ind}{\tilde S}\setminus \text{ind}\dot P\) onto \(\text{ind}{\hat Q}\setminus \{\Phi_ 0\}\) (resp. from \(\text{Ind}{\tilde S}\setminus \text{ind}\dot Q\) onto \(\text{ind}{\hat P}\setminus \{\Phi_ 0\}\) \((\Phi_ 0 =\) the trivial representation). ii) If \({\tilde S}\) is representation-finite and if there exist thick points \(p\in \mathring P\) and \(q\in \mathring Q\) such that neither \(S(p)\) nor \(S(q)\) is linearly ordered, then \({\tilde S}\) is isomorphic to \({\tilde E}\) or \({\tilde E}^*\) (where \({\tilde E}\) is the bipartite completed poset in the case \(m=2\) and \(\mu(1)=\mu(2)=2)\).
0 references
bipartite completed poset
0 references
representation-finite
0 references