Article ID Journal Published Year Pages File Type
4654661 European Journal of Combinatorics 2008 14 Pages PDF
Abstract

Partially ordered sets labeled with kk labels (kk-posets) and their homomorphisms are examined. The homomorphicity order of finite kk-posets is shown to be a distributive lattice. Homomorphicity orders of finite kk-posets and kk-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 kk-posets and their digraph representations is established.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,