The lattice of closure relations on a poset (Q690091): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: math/9409218 / rank | |||
Normal rank |
Revision as of 16:00, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The lattice of closure relations on a poset |
scientific article |
Statements
The lattice of closure relations on a poset (English)
0 references
20 December 1993
0 references
The author investigates closure relations on finite posets. Main results: 1. The partial order of all closure relations on a finite poset \(P\) forms a lattice \(LC(P)\). The lattice \(LC(P)\) is supersolvable, i.e. it contains a maximal chain of modular elements. 2. Assume \(P\) has the greatest element 1. Then a closure relation \(H\) on \(P\) is a modular element of \(LC(P)\) iff \(H\) has the following cover property: For all \(x,y\in P\), if \(y\) covers \(x\) and \(H(x)\neq x\), then \(H(y)=H(x)\). 3. The lattice \(LC(P)\) is dually isomorphic to the lattice of closed sets in a convex geometry. 4. The characteristic polynomial of the lattice \(LC(P)\) is computed.
0 references
supersolvable lattice
0 references
closure relations
0 references
finite posets
0 references
maximal chain of modular elements
0 references
lattice of closed sets in a convex geometry
0 references
characteristic polynomial
0 references