English

Natural join construction of graded posets versus ordinal sum and discrete hyper boxes

Combinatorics 2009-07-31 v2

Abstract

One introduces here the natural join P\osQP \os Q of graded posets <P,P>< P,\leq_P > and <Q,Q>< Q,\leq_Q > with correspondingly maximal and minimal sets being identical as expressed by ordinal sum PQP\oplus Q apart from other definition and due to that one arrives at a simple proof of the Mo¨biusM{\"{o}}bius function formula for cobweb posets. We also quote the other authors explicit formulas for the zeta matrix and its inverse for any graded posets with the finite set of minimal elements from earlier works of the author. These formulas are based on the formulas for cobweb posets and their HasseHasse diagrams or graphs named KoDAGsKoDAGs which are interpreted as chains of binary complete or universal relations joined by the natural join operation. Natural join of two independent sets is therefore the ordinal sum of this trivially ordered posets represented also by directed biclique named dibiclique and correspondingly by their HasseHasse diagrams or graphs named KoDAGsKoDAGs. Such cobweb posets and equivalently their Hasse diagrams or graphs named KoDAGsKoDAGs are also encoded by discrete hyper-boxes and the natural join operation of such discrete hyper boxes is just cartesian product of them accompanied with projection out of common faces. All graded posets with no mute vertices in their HasseHasse diagrams which means that no vertex has indegree or outdegree equal zero are natural join of chain of relations and may be at the same time interpreted an naryn-ary relation, nN{}n \in N \cup \{\infty \}.

Keywords

Cite

@article{arxiv.0907.2595,
  title  = {Natural join construction of graded posets versus ordinal sum and discrete hyper boxes},
  author = {A. K. Kwasniewski},
  journal= {arXiv preprint arXiv:0907.2595},
  year   = {2009}
}

Comments

51 pages, 11 figures, The Internet Gian-Carlo Rota Polish Seminar article http://ii.uwb.edu.pl/akk/sem/sem\_rota.htm