Which self-maps appear as lattice anti-endomorphisms? (Q2630278)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Which self-maps appear as lattice anti-endomorphisms? |
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
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