On the homomorphism order of labeled posets

Reference : On the homomorphism order of labeled posets


	Document type :	Scientific journals : Article
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/10993/3431

Title :	On the homomorphism order of labeled posets
Language :	English
Author, co-author :	Kwuida, Léonard [Zurich University of Applied Sciences, Switzerland]
	Lehtonen, Erkko [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Publication date :	2011
Journal title :	Order: A Journal on the Theory of Ordered Sets and its Applications
Publisher :	Springer
Volume :	28
Issue/season :	2
Pages :	251-265
Peer reviewed :	Yes
Audience :	International
ISSN :	0167-8094
Keywords :	[en] partial order ; labeled poset ; homomorphism
Abstract :	[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.
Permalink :	http://hdl.handle.net/10993/3431
DOI :	10.1007/s11083-010-9169-x
Mentions required by the publisher for OA :	The original publication is available at www.springerlink.com.

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	kposets.pdf		Author postprint	315.34 kB	View/Open

All documents in ORBi^lu are protected by a user license.