Which self-maps appear as lattice anti-endomorphisms? (Q2630278)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Which self-maps appear as lattice anti-endomorphisms?
scientific article

    Statements

    Which self-maps appear as lattice anti-endomorphisms? (English)
    0 references
    0 references
    0 references
    26 July 2016
    0 references
    A mapping \(f:A\to A\) is said to be an anti-endomorphism of a lattice \((A,\vee,\wedge)\) if \(f(x\vee y)=f(x)\wedge f(y)\). The theorem answering the question above is as follows: For a map \(f:A\to A\), there exists a lattice \((A,\vee,\wedge)\) such that \(f\) is an anti-endomorphism of \((A,\vee,\wedge)\) if and only if \(f\) has a cycle of length 2 or \(f\) has no proper cycles and has at most one fixed point. Further the authors deal with extensions of a partial order and they prove that if \(f:A\to A\) is such that \(f^2\) has no proper cycles and has at most one fixed point, then there exists a distributive lattice \((A,\vee,\wedge)\) such that \(f\) is an anti-endomorphism of \((A,\vee,\wedge)\).
    0 references
    cycle
    0 references
    fixed point
    0 references
    lattice anti-endomorphism
    0 references

    Identifiers