关于标记偏序集的同态序
组合数学
2016-11-22 v1
摘要
本文研究了带有k个标签的偏序集（k-偏序集）及其同态。我们给出了有向图到k-偏序集的一种表示，从而为k-偏序集同态序的普适性提供了一个新证明。该普适序是一个分配格。我们探讨了其他一些性质，包括无限分配性、无限上确界与下确界的计算，以及涉及k-偏序集同态序的某些判定问题的复杂性。此外，还研究了子格。
引用
@article{arxiv.0911.0200,
title = {On the homomorphism order of labeled posets},
author = {Leonard Kwuida and Erkko Lehtonen},
journal= {arXiv preprint arXiv:0911.0200},
year = {2016}
}
备注
14 pages