Reducibility in finite posets (Q5927686)

From MaRDI portal





scientific article; zbMATH DE number 1580084
Language Label Description Also known as
default for all languages
No label defined
    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