Skip to main content
SpringerLink
Log in

Commuting Polynomial Operations of Distributive Lattices

  • Published:
Order Aims and scope Submit manuscript

Abstract

We describe which pairs of distributive lattice polynomial operations commute.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aczél, J., Dhombres, J.: Functional Equations in Several Variables. Encyclopedia of Mathematics and Its Applications, vol. 31. Cambridge University Press, Cambridge (1989)

    Book  Google Scholar 

  2. Burris, S., Willard, R.: Finitely many primitive positive clones. Proc. Am. Math. Soc. 101, 427–430 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  3. Couceiro, M., Lehtonen, E.: Self-commuting lattice polynomial functions on chains. Aequ. Math. 81, 263–278 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Eigenthaler, G., Winkler, R.: Commutative Composition Semigroups of Polynomials. Contributions to General Algebra, vol. 6, pp. 89–101. Hölder–Pichler–Tempsky, Vienna (1988)

    Google Scholar 

  5. Goodstein, R.L.: The solution of equations in a lattice. Proc. R. Soc. Edinb. Sect. A 67, 231–242 (1965/1967)

    MathSciNet  Google Scholar 

  6. Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Encyclopedia of Mathematics and Its Applications, vol. 127. Cambridge University Press, Cambridge (2009)

    Google Scholar 

  7. Hermann, M.: On Boolean primitive positive clones. Discrete Math. 308, 3151–3162 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kearnes, K.A.: A quasi-affine representation. Int. J. Algebra Comput. 5, 673–702 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kearnes, K.A., Szendrei, Á.: The classification of commutative minimal clones. Discuss. Math. Algebra Stoch. Methods 19, 147–178 (1999)

    MathSciNet  MATH  Google Scholar 

  10. Kuznecov, A.V.: On detecting non-deducibility and non-expressibility (in Russian). In: Logical Deduction, pp. 5–33. Nauka, Moscow (1979)

    Google Scholar 

  11. Larose, B.: On the centralizer of the join operation of a finite lattice. Algebra Univers. 34, 304–313 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  12. Post, E.L.: The Two-Valued Iterative Systems of Mathematical Logic. Annals of Mathematics Studies, vol. 5. Princeton University Press, Princeton (1941)

    Google Scholar 

  13. Romanowska, A., Smith, J.D.: Modes. World Scientific, Singapore (2002)

    MATH  Google Scholar 

  14. Trnková, V., Sichler, J.: All clones are centralizer clones. Algebra Univers. 61, 77–95 (2009)

    Article  MATH  Google Scholar 

  15. Snow, J.W.: Primitive positive clones of groupoids. Algebra Univers. 60, 231–237 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Szabó, L.: On algebras with primitive positive clones. Acta Sci. Math. (Szeged) 73, 463–470 (2007)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Algebra, Technische Universität Dresden, 01062, Dresden, Germany

    Mike Behrisch

  2. Mathematics Research Unit, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, 1359, Luxembourg, Luxembourg

    Miguel Couceiro

  3. Department of Mathematics, University of Colorado at Boulder, Campus Box 395, Boulder, CO, 80309-0395, USA

    Keith A. Kearnes & Ágnes Szendrei

  4. Computer Science and Communications Research Unit, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, 1359, Luxembourg, Luxembourg

    Erkko Lehtonen

Authors
  1. Mike Behrisch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel Couceiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keith A. Kearnes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Erkko Lehtonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ágnes Szendrei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erkko Lehtonen.

Additional information

This material is based upon work supported by the Hungarian National Foundation for Scientific Research (OTKA) grant no. K77409.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Behrisch, M., Couceiro, M., Kearnes, K.A. et al. Commuting Polynomial Operations of Distributive Lattices. Order 29, 245–269 (2012). https://doi.org/10.1007/s11083-011-9231-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-011-9231-3

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation