Some cardinal characteristics of ordered sets
Let \(G\) be an ordered set. By a 2-realizer of \(G\) we mean a system \((f_t;t\in T)\) of order-preserving mappings of \(G\) into the 2-element chain such that for any \(x,y\in G\), \(x\leq y\) iff \(f_t(x)\leq f_t(y)\) for all \(t\in T\). The minimal cardinality of a 2-realizer of \(G\) is called the 2-pdim of \(G\). A subset \(H\) of \(G\) is said to be dense in \(G\) if for any \(x,y\in G\) with \(x<y\) there exist \(u,v\in H\) with \(x\leq u<v\leq y\), and the following is true for any two incomparable elements \(x,y\in G\): if \(z>y\) for any \(z\in G\) such that \(z>x\), then \(x\in H\). The minimal cardinality of a dense subset of \(G\) is called the separability of \(G\). It is proved, among other things, that for any ordered set \(G\) the 2-pdim of \(G\) is less than or equal to the separability of \(G\).
- Generalized arithmetic
- scientific article; zbMATH DE number 3115191 (Why is no real title available?)
- scientific article; zbMATH DE number 3136760 (Why is no real title available?)
- scientific article; zbMATH DE number 3245483 (Why is no real title available?)
- On the Dimension of Partially Ordered Sets
- On the pseudodimension of ordered sets
- ON THE ων‐DIMENSION AND ων‐PSEUDODIMENSION OF ORDERED SETS
- Partially Ordered Sets
- Über gewisse Topologien auf geordneten Mengen
This page was built for publication: Some cardinal characteristics of ordered sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4700052)