World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.


    Algebras on the natural numbers and their clones of term operations can be classified according to their descriptive complexity. We give an example of a closed algebra which has only unary operations and whose clone of term operations is not Borel. Moreover, we provide an example of a coatom in the clone lattice whose obvious definition via an ideal of subsets of natural numbers would suggest that it is complete coanalytic, but which turns out to be a rather simple Borel set.

    AMSC: 08A40, 54H15, 22A30, 03E15


    • M. Beiglböcket al., Int. J. Algebra Comput. 19(3), 397 (2009). Link, Web of ScienceGoogle Scholar
    • M. Bodirsky, H. Chen and M. Pinsker, J. Symbolic Logic 75(4), 1249 (2010). Crossref, Web of ScienceGoogle Scholar
    • M. Bodirsky and M. Pinsker, Model Theoretic Methods in Finite Combinatorics, Contemporary Mathematics 558 (American Mathematical Society, 2011) pp. 489–519. CrossrefGoogle Scholar
    • M. Bodirsky and M. Pinsker, Schaefer's theorem for graphs, Proc. Symp. Theory of Computing (STOC) (2011) pp. 655–664, Google Scholar
    • M. Bodirsky and M. Pinsker, Topological Birkhoff, to appear in Trans. Amer. Math. Soc . Google Scholar
    • G.   Czédli and L.   Heindorf , Studia Sci. Math. Hungar.   37 , 419 ( 2001 ) . Google Scholar
    • M. Goldstern, Analytic clones, preprint (2004), . Google Scholar
    • M.   Goldstern and M.   Pinsker , Algebra Universalis   59 , 365 ( 2008 ) . Crossref, Web of ScienceGoogle Scholar
    • A.   Kechris , Classical Descriptive Set Theory , Graduate Texts in Mathematics   156 ( Springer , 1995 ) . CrossrefGoogle Scholar
    • Á. Szendrei, Clones in universal algebra, Séminaire de Mathématiques Supérieures. Les Presses de l'Université de Montréal (1986) . Google Scholar
    Remember to check out the Most Cited Articles!

    Check out Algebra & Computation books in the Mathematics 2021 catalogue.