English

N-free extensions of posets.Note on a theorem of P.A.Grillet

Discrete Mathematics 2007-05-23 v1

Abstract

Let S_N(P)S\_{N}(P) be the poset obtained by adding a dummy vertex on each diagonal edge of the NN's of a finite poset PP. We show that S_N(S_N(P))S\_{N}(S\_{N}(P)) is NN-free. It follows that this poset is the smallest NN-free barycentric subdivision of the diagram of PP, poset whose existence was proved by P.A. Grillet. This is also the poset obtained by the algorithm starting with P_0:=PP\_0:=P and consisting at step mm of adding a dummy vertex on a diagonal edge of some NN in P_mP\_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.

Keywords

Cite

@article{arxiv.cs/0509034,
  title  = {N-free extensions of posets.Note on a theorem of P.A.Grillet},
  author = {Maurice Pouzet and Nejib Zaguia},
  journal= {arXiv preprint arXiv:cs/0509034},
  year   = {2007}
}

Comments

7 pages, 4 pictures