中文

关于 Poset 的 N-自由扩张. 论 P.A. Grillet 定理

离散数学 2007-05-23 v1

摘要

S_N(P)S\_{N}(P) 为在有限偏序集 PP 的每个 NN 的对角边上添加虚拟顶点后得到的偏序集。我们证明 S_N(S_N(P))S\_{N}(S\_{N}(P))NN-自由的。由此可知,该偏序集是 PP 的图示中最小的 NN-自由的双坐标细分,后者是 P.A. Grillet 所证明的存在的偏序集。这也是一种算法得到的偏序集:在步骤 mm 中,从 P_mP\_m 中某个 NN 的对角边上添加虚拟顶点。这些结果与偏序集的绘制有关。

关键词

引用

@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}
}

备注

7 pages, 4 pictures