The jump number and the lattice of maximal antichains (Q807648)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The jump number and the lattice of maximal antichains
scientific article

    Statements

    The jump number and the lattice of maximal antichains (English)
    0 references
    0 references
    1991
    0 references
    The author explains the relation between the jump number s(P) and the length of the lattice of maximal antichains l(MA(P)) of an ordered set P: \[ | P| -l(MA(P))-1\leq s(P)\leq | P| -l(MA(P)). \] If P has height one or is N-free, then s(P) equals \(| P| -l(MA(P))\).
    0 references
    0 references
    jump number
    0 references
    length of the lattice of maximal antichains
    0 references
    0 references