Interval reductions and extensions of orders

Stefan Felsner, Jens Gustedt, Michel Morvan · Refubium (Universitätsbibliothek der Freien Universität Berlin) · 1998

We discuss bijections that relate families of chains in lattices associated to an order P and families of interval orders dened on the ground set of P .Two bijections of this type have b e e n k n o wn:(1) The bijection between maximal chains in the antichain lattice A(P) and the linear extensions of P .(2) A bijection between maximal chains in the lattice of maximal antichains S M (P ) and minimal interval reductions of P .Mathematics Subject Classications (1991).06A07, 06A06.

Read the paper · More papers on PaperTik