Which self-maps appear as lattice anti-endomorphisms?

DOI10.1007/S00012-015-0366-8MaRDI QIDQ2630278zbMATH OpenOpenAlexFDO

Authors Stephan Foldes, Jenő Szigeti

Publication date 26 July 2016

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.3481

zbMATH Keywords

cyclefixed pointlattice anti-endomorphism

Mathematics Subject Classification ID

Partial orders, general (06A06) Structure theory of lattices (06B05)

Abstract: Let f be a self-map of the set A. We give a necessary and sufficient condition for the existence of a lattice structure on A such that f becomes a lattice anti-endomorphism with respect to this structure.

Review text

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)\).

Recommendations

• Which self-maps appear as lattice endomorphisms?
• scientific article; zbMATH DE number 737459
• Order-preserving self-maps of complete lattices
• scientific article; zbMATH DE number 3896987
• When Are All Functions from a Groupoid into Itself Endomorphisms or Translations?
• Which linear transformations have isomorphic hyperinvariant subspace lattices?
• scientific article; zbMATH DE number 2012335
• Self-dual maps. I: Antipodality
• On some nonself mappings
• scientific article; zbMATH DE number 3740379

Cites work

• scientific article; zbMATH DE number 22003 (Why is no real title available?)
• scientific article; zbMATH DE number 5488086 (Why is no real title available?)
• Maximal compatible extensions of partial orders
• Maximal extensions of partial orders preserving antimonotonicity
• Monounary algebras
• The lattice of compatible quasiorders of acyclic monounary algebras
• Which self-maps appear as lattice endomorphisms?

Cited in

(6)

• Which self-maps appear as lattice endomorphisms?
• scientific article; zbMATH DE number 45170 (Why is no real title available?)
• Functions realizing as abelian group automorphisms
• The number of distinct cycle lengths in the cycle structure of an automorphism on an abelian group
• Maps of combinatorial trees with weakly connected Markov graphs
• Dynamical structure of metric and linear self-maps on combinatorial trees

This page was built for publication: Which self-maps appear as lattice anti-endomorphisms?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2630278)