Reference : Labeled posets are universal
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3200
Labeled posets are universal
English
Lehtonen, Erkko mailto [Tampere University of Technology, Finland]
2008
European Journal of Combinatorics
Elsevier Ltd
29
2
493-506
Yes (verified by ORBilu)
International
0195-6698
[en] Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of finite k-posets is shown to be a distributive lattice. Homomorphicity orders of finite k-posets and k-lattices are shown to be universal in the sense that every countable poset can be embedded into them. Labeled posets are represented by directed graphs, and a categorical isomorphism between k-posets and their digraph representations is established.
http://hdl.handle.net/10993/3200
10.1016/j.ejc.2007.02.005

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
Universalkposets.pdfAuthor postprint310.69 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.