108 search results - page 1 / 22 » Labeled posets are universal |
132
Voted
EJC
2008
15 years 1 months ago
2008
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of k-posets is shown to be a distributive lattice. Homomorph...
113
click to vote
LFCS
2009
Springer
15 years 7 months ago
2009
Springer
In this paper we consider languages of labelled N-free posets over countable and scattered linear orderings. We prove that a language of such posets is series-rational if and only ...
97
Voted
ORDER
2002
15 years 20 days ago
2002
In this article we describe a very efficient method to construct pairwise nonisomorphic posets (equivalently, T0 topologies). We also give the results obtained by a computer progr...
106
Voted
ORDER
2010
14 years 11 months ago
2010
Let P be the ordered set of isomorphism types of finite ordered sets (posets), where the ordering is by embeddability. We study first-order definability in this ordered set. We ...
STOC
2010
ACM
15 years 5 months ago
2010
ACM
