On the homomorphism order of labeled posets

Details On the homomorphism order of labeled posets On the homomorphism order of labeled posets

2009-11-01

arxiv.org/abs/0911.0200v1

Mathematics

Combinatorics

14 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On the homomorphism order of labeled posets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the homomorphism order of labeled posets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the homomorphism order of labeled posets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-28925