Skip to main content
SpringerLink
Log in

Intersections of finitely generated clones

  • Published:
algebra universalis Aims and scope Submit manuscript

Abstract

We answer negatively the following question asked by Stanley Burris: Is the intersection of two finitely generated clones always finitely generated?

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. Baker, K. A. andPixley, A. F.,Polynomial interpolation and the Chinese remainder theorem for algebraic systems. Math Z.143 (1975), 165–174.

    Google Scholar 

  2. Burosh, G.,Über die Ordnung der prevollständigen Klassen in Algebren von Prädikaten. Preprint Rostok (1974).

  3. Demetrovics, J. andHannák, L.,Construction of large sets of clones. Zeitschvr. f. math. Logik und Grundlagen d. Math. Bd.33 (1987), 127–133.

    Google Scholar 

  4. Demetrovics, J. andMal'cev, I. A.,On the depth of infinitely generated subalgebras of Post's interative algebra P 3 Colloq. Math. Soc. J. Bolyai, 43 Lectures in Universal Algebra (Szeged). North-Holland, Amsterdam, 1983, pp. 85–95.

    Google Scholar 

  5. Haddad, L. andRosenberg, I. G.,An interval of finite clones isomorphic to (P(N), (⊑, C.R. Math. Rep. Acad. Sci. Canada8(6) (1986), 375–379.

    Google Scholar 

  6. Haddad, L. andRosenberg, I. G.,Famille large de clones sur un univers fini. Ann. Sci. Math. Québec,72(1988), 55–72.

    Google Scholar 

  7. Haddad, L. andRosenberg, I. G.,Un intervalle booléen de clones sur un univers fini. Ann. Sci. Math. Québec,12 (1988), 211–231.

    Google Scholar 

  8. Janov, Ju. I. andMŭcnik, A.,Existence of k-valued closed classes without a finite basis (Russian). Dokl. Akad. Nauk. SSSR127 (1959), 44–46.

    Google Scholar 

  9. Lau, D.,Bestimmung det Ordrung maximaler Klassen von Funktionen der k-wertigen Logik. TL. Math. Logik u. Grundl. Math.24 (1978), 79–96.

    Google Scholar 

  10. Lau, D.,Funktionenalgebren Über endlichen Mengen. Dissertation Rostock, 1984, Satz 16.

  11. Lau, D., Private communication.

  12. Post, E. L.,The two-valued iterative systems of mathematical logic. Annals of Math. Studies No. 5. Princeton Univ. Press, Princeton, NJ, 1941.

    Google Scholar 

  13. Pöshel, R. andKaluznin, L. A.,Funktionen und Relationenalgebren. Math. Monographien 15 VEB Deutscher Verlag d. Wissenschaften, Berlin, 1979, and Math. Reihe B. 67. Birkhausser Verlag, Bassel-Stuttgart, 1979.

    Google Scholar 

  14. Rosenberg, I. G.,Über die funktionale Vollständigkeit in den mehrwertigen Logiken. Pzpr. CSAV Rada Math. Prir. Ved., Praha80 (4) (1970), 3–93.

    Google Scholar 

  15. Rosenberg, I. G.,Composition of functions on finite sets, completeness and relations, a short survey, in: D. Rine (ed.)Multiple-valued Logic and Computer Science, 2nd edn. North-Holland, Amsterdam, 1984, pp. 150–192.

    Google Scholar 

  16. Tardos, G.,A not finitely generated maximal clone of monotone operations. Preprint of Math. Inst. of the Hungarian Acad. Sci.4 (1986), 1–10.

    Google Scholar 

  17. Demetrovics, J., Hannák, L. andRonyai, L.,On algebraic properties of monotone clones. Order3 (1986), 219–225.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Pure Mathematics, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    Lucien Haddad

Authors
  1. Lucien Haddad
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haddad, L. Intersections of finitely generated clones. Algebra Universalis 27, 171–179 (1990). https://doi.org/10.1007/BF01182451

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01182451

Search

Navigation