References of "Kwuida, Léonard"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailOn the homomorphism order of labeled posets
Kwuida, Léonard; Lehtonen, Erkko UL

in Order : A Journal on the Theory of Ordered Sets and its Applications (2011), 28(2), 251-265

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 ... [more ▼]

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. [less ▲]

Detailed reference viewed: 48 (1 UL)