Every self-dual ordering has a self-dual linear extension (Q581422)

From MaRDI portal
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