Some cardinal characteristics of ordered sets

From MaRDI portal





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\).











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)