A Horn sentence in coalition lattices (Q1921963)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Horn sentence in coalition lattices |
scientific article |
Statements
A Horn sentence in coalition lattices (English)
0 references
3 September 1996
0 references
Given a finite partially ordered set \(P\), for subsets or, in other words, coalitions \(X,Y\) of \(P\) let \(X \leq Y\) mean that there exists an injection \(\varphi:X \to Y\) such that \(x\leq\varphi (x)\) for all \(x\in X\). The set \({\mathcal L} (P)\) of all subsets of \(P\) equipped with this relation is a partially ordered set. When \({\mathcal L} (P)\) is a lattice, it is called a coalition lattice [cf. the author and \textit{Gy. Pollák}, ``When do coalitions form a lattice?'', Acta Sci. Math. 60, 197-206 (1995; Zbl 0829.06003)]. A recursive construction of coalition lattices is given. Using this construction, which can be of separate interest, it is shown that not every lattice is embeddable in coalition lattices.
0 references
finite partially ordered set
0 references
coalition lattice
0 references
recursive construction
0 references