Skip to main content
SpringerLink
Log in

Reflections on and of minor-closed classes of multisorted operations

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

The minor relation of functions is generalized to multisorted functions. Pippenger’s Galois theory for minor-closed sets of functions is extended to multisorted functions and multisorted relation pairs. Reflections of minor-closed sets are again minor-closed, and the effect of reflections on the invariant relation pairs of minor-closed sets of multisorted functions is described.

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. Barto, L., Opršal, J., Pinsker, M.: The wonderland of reflections. Israel J. Math. 223, 363–398 (2018)

    Article  MathSciNet  Google Scholar 

  2. Couceiro, M., Foldes, S.: On closed sets of relational constraints and classes of functions closed under variable substitutions. Algebra Universalis 54, 149–165 (2005)

    Article  MathSciNet  Google Scholar 

  3. Lau, D.: Function Algebras on Finite Sets. A Basic Course on Many-Valued Logic and Clone Theory. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  4. Lehtonen, E., Pöschel, R., Waldhauser, T.: Reflection-closed varieties of multisorted algebras and minor identities. Algebra Univers. https://doi.org/10.1007/s00012-018-0547-3

  5. Lehtonen, E., Waldhauser, T.: Minor posets of functions as quotients of partition lattices. Order (2018). https://doi.org/10.1007/s11083-018-9453-8

  6. Pippenger, N.: Galois theory for minors of finite functions. Discrete Math. 254, 405–419 (2002)

    Article  MathSciNet  Google Scholar 

  7. Pöschel, R.: Galois connections for operations and relations. In: Denecke, K., Erné, M., Wismath, S.L. (eds.) Galois connections and applications, Math. Appl., vol. 565, pp. 231–258. Kluwer Academic Publishers, Dordrecht (2004)

  8. Pöschel, R., Kalužnin, L.A.: Funktionen- und Relationenalgebren. Ein Kapitel der diskreten Mathematik. VEB Deutscher Verlag der Wissenschaften, Berlin (1979)

    Book  Google Scholar 

  9. Wechler, W.: Universal Algebra for Computer Scientists, EATCS Monogr. Theoret. Comput. Sci., vol. 25. Springer, Berlin (1992)

Download references

Acknowledgements

The authors are greatly indebted to the anonymous referee for the extremely detailed comments and helpful suggestions which improved the quality of the paper and closed a gap in the proof of Lemma 4.15.

Author information

Authors and Affiliations

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

    Erkko Lehtonen & Reinhard Pöschel

  2. Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, 6720, Szeged, Hungary

    Tamás Waldhauser

Authors
  1. Erkko Lehtonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reinhard Pöschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tamás Waldhauser
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erkko Lehtonen.

Additional information

Research supported by the Hungarian National Research, Development and Innovation Office (NKFIH Grant no. K115518).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lehtonen, E., Pöschel, R. & Waldhauser, T. Reflections on and of minor-closed classes of multisorted operations. Algebra Univers. 79, 71 (2018). https://doi.org/10.1007/s00012-018-0549-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0549-1

Mathematics Subject Classification

Keywords

Search

Navigation