Closed classes of functions, generalized constraints, and clusters

DOI10.1007/S00012-010-0071-6zbMATH Open1220.08002arXiv0810.3212OpenAlexW3101798845MaRDI QIDQ607451FDOQ607451

Erkko Lehtonen

Publication date: 22 November 2010

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: Classes of functions of several variables on arbitrary non-empty domains that are closed under permutation of variables and addition of dummy variables are characterized in terms of generalized constraints, and hereby Hellerstein's Galois theory of functions and generalized constraints is extended to infinite domains. Furthermore, classes of operations on arbitrary non-empty domains that are closed under permutation of variables, addition of dummy variables and composition are characterized in terms of clusters, and a Galois connection is established between operations and clusters.

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

zbMATH Keywords

clusterclosed setGalois connectionfunction algebraiterative algebraclones

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15) Operations and polynomials in algebraic structures, primal algebras (08A40)

Cites Work

• Function Algebras on Finite Sets
• Closed systems of functions and predicates
• Galois theory for minors of finite functions
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• Title not available (Why is that?)
• On generalized constraints and certificates
• Title not available (Why is that?)

Cited In (9)

• Title not available (Why is that?)
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• Galois theory for analogical classifiers
• Title not available (Why is that?)
• A complete classification of equational classes of threshold functions included in clones
• Galois theory for semiclones
• Galois theory for sets of operations closed under permutation, cylindrification, and composition
• Closed sets of finitary functions between products of finite fields of coprime order
• Closed sets of finitary functions between finite fields of coprime order

   Recommendations

• On generalized cluster sets of functions and multifunctions 👍 👎
• On closed sets of relational constraints and classes of functions closed under variable substitutions 👍 👎
• Generalized cluster sets of real functions 👍 👎
• On the closed form of Clausen functions 👍 👎
• A class of generalized close-to-convex functions 👍 👎
• On composition closed function classes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• GENERALIZED CONVEXITY AND CLOSURE CONDITIONS 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Closed classes of functions, generalized constraints, and clusters

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