Every self-dual ordering has a self-dual linear extension (Q581422): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3964625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3035344 / rank
 
Normal rank

Latest revision as of 11:33, 18 June 2024

scientific article
Language Label Description Also known as
English
Every self-dual ordering has a self-dual linear extension
scientific article

    Statements

    Every self-dual ordering has a self-dual linear extension (English)
    0 references
    0 references
    1987
    0 references
    A poset \((P;\leq)\) is called self-dual if it is order isomorphic to its dual \((P;\leq^*)\) where \(x\leq^*y\) iff \(x\geq y\). An antiordermorphism \(f\) from \((P,\leq)\) into itself is called self-dual if \(f^2= \text{id}\). If \((P;\leq)\) is self-dual then there is a linear extension \(\leq'\) for which \((P;\leq')\) admits a self-dual mapping.
    0 references
    poset
    0 references
    antiordermorphism
    0 references
    self-dual
    0 references
    linear extension
    0 references
    0 references
    0 references
    0 references

    Identifiers