Reducibility in finite posets (Q5927686)

From MaRDI portal
scientific article; zbMATH DE number 1580084
Language Label Description Also known as
English
Reducibility in finite posets
scientific article; zbMATH DE number 1580084

    Statements

    Reducibility in finite posets (English)
    0 references
    0 references
    0 references
    19 November 2001
    0 references
    Let \(P\) be a poset belonging to a class of finite posets with \(0\). An element \(x\in P\) is called deletable if \(P\setminus\{x\}\) belongs to the same class as \(P\). A class of posets is reducible if each poset of this class has a deletable element. The authors characterize elements deletable in upper semimodular posets and prove that the class of upper semimodular posets is not reducible. Further, they solve an analogous problem for the class of pseudocomplemented posets.
    0 references
    poset
    0 references
    reducibility
    0 references
    semimodular poset
    0 references
    pseudocomplemented poset
    0 references

    Identifiers