On the Homomorphism Order of Labeled Posets
On the Homomorphism Order of Labeled Posets
复制标题
论标记偏序集的同态序
DOI：
10.1007/s11083-010-9169-x
复制
发表时间：
2009
期刊：
影响因子：
0.4
通讯作者：
Erkko Lehtonen
中科院分区：
文献类型：
--
作者：
L. Kwuida;Erkko Lehtonen
研究了用k个标号标注的偏序集（k-偏序集）及其同态。给出了有向图的k-偏序集表示，这为k-偏序集同态序的普遍性提供了一个新的证明。这个普遍序是一个分配格。我们研究了一些其他的性质，即无限分配性，无限上确界和下确界的计算，以及涉及k-偏序同态序的某些决策问题的复杂性。子格也进行了研究。
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This universal order is a distributive lattice. We investigate some other properties, namely the infinite distributivity, the computation of infinite suprema and infima, and the complexity of certain decision problems involving the homomorphism order of k-posets. Sublattices are also examined.