Reference : On the homomorphism order of labeled posets
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3431
On the homomorphism order of labeled posets
English
Kwuida, Léonard mailto [Zurich University of Applied Sciences, Switzerland]
Lehtonen, Erkko mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2011
Order : A Journal on the Theory of Ordered Sets and its Applications
Springer
28
2
251-265
Yes
International
0167-8094
[en] partial order ; labeled poset ; homomorphism
[en] 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.
http://hdl.handle.net/10993/3431
10.1007/s11083-010-9169-x
The original publication is available at www.springerlink.com.

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
kposets.pdfAuthor postprint315.34 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.