ترغب بنشر مسار تعليمي؟ اضغط هنا

We discuss a possible characterization, by means of forbidden configurations, of posets which are embeddable in a product of finitely many scattered chains.
60 - Maurice Pouzet 2005
Let $S_{N}(P)$ be the poset obtained by adding a dummy vertex on each diagonal edge of the $N$s of a finite poset $P$. We show that $S_{N}(S_{N}(P))$ is $N$-free. It follows that this poset is the smallest $N$-free barycentric subdivision of the diag ram of $P$, poset whose existence was proved by P.A. Grillet. This is also the poset obtained by the algorithm starting with $P_0:=P$ and consisting at step $m$ of adding a dummy vertex on a diagonal edge of some $N$ in $P_m$, proving that the result of this algorithm does not depend upon the particular choice of the diagonal edge choosen at each step. These results are linked to drawing of posets.
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا