pith. sign in

arxiv: 1508.01558 · v1 · pith:HR2KDOJMnew · submitted 2015-08-06 · 🧮 math.LO · math.CO

On closed sets of relational constraints and classes of functions closed under variable substitutions

classification 🧮 math.LO math.CO
keywords functionsclosedconstraintsfiniteinfiniterelationalcaseclasses
0
0 comments X
read the original abstract

Pippenger's Galois theory of finite functions and relational constraints is extended to the infinite case. The functions involved are functions of several variables on a set $A$ and taking values in a possibly different set $B$, where any or both of $A$ and $B$ may be finite or infinite.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.