Splitting property in infinite posets (Q1356552)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Splitting property in infinite posets |
scientific article; zbMATH DE number 1018637
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Splitting property in infinite posets |
scientific article; zbMATH DE number 1018637 |
Statements
Splitting property in infinite posets (English)
0 references
6 October 1997
0 references
Given a poset \(P\), a subset \(H\subset P\) is a generator if \(D(H)\cup U(H)=P\), where \(D(H)\) is the ideal (downset) generated by \(H\) and \(U(H)\) is the filter (upset) generated by \(H\). Thus if \(S\) is an antichain which is a generator it is maximal and conversely a maximal antichain is a generator. \(H\) has the splitting property if \(H\) can be partitioned \(H=(H_1,H_2)\) such that \(U(H_1)\cup D(H_2)=P\). Thus, if \(P\) is finite, the collection of all minimal elements yields \(U(H)\cup D(\varnothing)=P\), while the collection of all maximal elements yields \(U(\varnothing)\cup D(H)=P\). If \(P\) is infinite there may be complete failure in the observations above and thus it becomes an interesting and more subtle problem to deal with even the existence of generators \(H\) with special splitting properties in general and more special cases as the author has done, basing his further observation on work by R. Ahlswede and L. H. Khachatrian among others.
0 references
poset
0 references
antichain
0 references
generator
0 references
splitting property
0 references