Partial Orders on Weak Orders Convex Subsets

We study a visibility relation on the nonempty connected convex subsets of a finite partially ordered set and we investigate the partial orders representable as a visibility relation of such subsets of a weak order. Moreover, we consider restrictions where the subsets of the weak order are total orders or isomorphic total orders.     

Shellability of Interval Orders

An finite interval order is a partially ordered set whose elements are in correspondence with a finite set of intervals in the line, with disjoint intervals being ordered by their relative position. We show that any such order is shellable in the sense that its (not necessarily pure) order complex is shellable.     

A Weighted Version of the Jump Number Problem on Two-Dimensional Orders is NP-Complete

We prove the NP-completeness of a weighted version of the jump number problem on two-dimensional orders, by reducing the Maximum Independent Set on cubic planar graphs, using a geometrical construction.     

关于P.Crawleg和R.P.Dilworth的公开问题

本文讨论了P.Crawleg和R.P.Dilworth提出的一个公开问题,研究了偏序集的带有固定点的保序映射,并且给出了若干充分或必要条件,使得一个偏序集的每一个保序映射都至少有一个固定点。     

Interval Reductions and Extensions of Orders: Bijections to Chains in Lattices

We discuss bijections that relate families of chains in lattices associated to an order P and families of interval orders defined on the ground set of P. Two bijections of this type have been known:(1) The bijection between maximal chains in the antichain lattice A(P) and the linear extensions of P.(2) The bijection between maximal chains in the lattice of maximal antichains A_M(P) and minimal interval extensions of P.We discuss two approaches to associate interval orders with chains in A(P). This leads to new bijections generalizing Bijections 1 and 2. As a consequence, we characterize the chains corresponding to weak-order extensions and minimal weak-order extensions of P.Seeking for a way of representing interval reductions of P by chains we came upon the separation lattice S(P). Chains in this lattice encode an interesting subclass of interval reductions of P. Let S_M(P) be the lattice of maximal separations in the separation lattice. Restricted to maximal separations, the above bijection specializes to a bijection which nicely complements 1 and 2.(3) A bijection between maximal chains in the lattice of maximal separations S_M(P) and minimal interval reductions of P.