Closed classes of functions, generalized constraints, and clusters

DOI10.1007/S00012-010-0071-6zbMATH1220.08002OpenAlexW3101798845MaRDI QIDQ607451FDOQ607451

Authors Erkko Lehtonen

Publication date 22 November 2010

Published in Algebra Universalis (Search for Journal in Brave)

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)

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.

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
• A generalized class of close-to-convex functions
• scientific article; zbMATH DE number 3973793
• GENERALIZED CONVEXITY AND CLOSURE CONDITIONS
• scientific article; zbMATH DE number 908067

Cites work

• scientific article; zbMATH DE number 3968584 (Why is no real title available?)
• scientific article; zbMATH DE number 2118880 (Why is no real title available?)
• Closed systems of functions and predicates
• Function Algebras on Finite Sets
• Galois theory for minors of finite functions
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• On generalized constraints and certificates

Cited in

(13)

• A complete classification of equational classes of threshold functions included in clones
• Galois theory for analogical classifiers
• Cluster structures and collections of Galois closed entity subsets
• scientific article; zbMATH DE number 4218123 (Why is no real title available?)
• Characterization of preclones by matrix collections
• Closed sets of finitary functions between products of finite fields of coprime order
• Characterization of sets of discrete functions by algebraic identities
• Galois theory for sets of operations closed under permutation, cylindrification, and composition
• Closed function sets on groups of prime order
• scientific article; zbMATH DE number 1522671 (Why is no real title available?)
• Closed sets of finitary functions between finite fields of coprime order
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• Galois theory for semiclones

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)