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

From MaRDI portal
Revision as of 12:06, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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