Sublattices of lattices of order-convex sets, II. Posets of finite length
Texte intégral
Documents relatifs
As suggested in [13], the contexts of the factors of a particular subdirect decomposition, namely the subdirectly irreducible subcontexts, can be obtained by a polynomial processing
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
Any non-trivial subrepresentation would contain an eigenvector for h, and since none of the relevant coefficients of e and f vanish, we see that even one h-eigenvector is enough
Claim (ii) of Proposition 1 implies that a graph F is simple (no loop and no multiple edge) if and only if the lattice A 1 (r) has minimal norm at least 3... Let A be a lattice in
On the other hand, it follows from Theorem 7.7(iii) that if a finite lattice L without D-cycle embeds into some Co(P), then it embeds into Co(R) for some finite, tree-like poset R..
Secondly, we detail two efficient spécifie cases: the case in which the covering relations ofthe poset are known and the case in which the order éléments are given with respect to
In order to guarantee that the resulting partial order remains a lattice, we need to enforce two properties about C. The first one says that if the join of two.. For this, it
As suggested in [13], the contexts of the factors of a particular subdirect decomposition, namely the subdirectly irreducible subcontexts, can be obtained by a polynomial processing