Extending a partially ordered set: Links with its lattice of ideals

被引:5
作者
Baldy, P
Morvan, M
Thierry, E
机构
[1] Univ Paris 07, LIAFA, F-75251 Paris 05, France
[2] LIRMM, F-34392 Montpellier, France
来源
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1999年 / 16卷 / 04期
关键词
partial orders; extensions; lattice of ideals; convex suborder;
D O I
10.1023/A:1006409207561
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A well-known result of Bonnet and Pouzet bijectively links the set of linear extensions of a partial order P with the set of maximal chains of its lattice of ideals I (P). We extend this result by showing that there is a one-to-one correspondence between the set of all extensions of P and the set of all sublattices of I (P) which are chain-maximal in the sense that every chain which is maximal (for inclusion) in the sublattice is also maximal in the lattice. We prove that the absence of order S as a convex suborder of P is equivalent to the absence of I(S) as a convex suborder of I (P). Let S be a set of partial orders and let us call S-convex-free any order that does not contain any order of S as a convex suborder. We deduce from the previous results that there is a one-to-one correspondence between the set of S-convex-free extensions of P and the set of I (S)-convex-free chain-maximal sublattices of I (P). This can be applied to some classical classes of orders (total orders and in the finite case, weak orders, interval orders, N-free orders). In the particular case of total orders this gives as a corollary the result of Bonnet and Pouzet.
引用
收藏
页码:305 / 312
页数:8
相关论文
共 12 条
[1]  
[Anonymous], 1972, MEMOIRS AM MATH SOC
[2]  
BERTET K, 1997, LECT NOTES COMPUT SC, P65
[3]  
BIRKHOFF G, 1967, COLL PUBL AM MATH SO, V25
[4]  
BONNET R, 1969, CR ACAD SCI A MATH, V268, P1512
[5]  
FELSNER S, 1999, ORDER, V15, P221
[6]  
HABIB M, 1991, CR ACAD SCI I-MATH, V313, P893
[7]  
MacNeille HM, 1937, T AM MATH SOC, V42, P416
[8]  
MOHRING RH, 1989, MATH PHYS SCI C, V255, P105
[9]   A generalized permutahedron [J].
Pouzet, M ;
Reuter, K ;
Rival, I ;
Zaguia, N .
ALGEBRA UNIVERSALIS, 1995, 34 (04) :496-509
[10]  
POUZET M, IN PRESS ALGEBRA UNI