Semantical conditions for the definability of functions and relations
Abstract
Let be first order languages, let be a relation symbol, and let be a class of -structures. In this paper we present semantical conditions equivalent to the existence of an -formula such that , and has a specific syntactical form (e.g., quantifier free, positive and quantifier free, existential horn, etc.). For each of these definability results for relations we also present an analogous version for the definability of functions. Several applications to natural definability questions in universal algebra have been included; most notably definability of principal congruences. The paper concludes with a look at term-interpolation in classes of structures with the same techniques used for definability. Here we obtain generalizations of two classical term-interpolation results: Pixley's theorem for quasiprimal algebras, and the Baker-Pixley Theorem for finite algebras with a majority term.
Keywords
Cite
@article{arxiv.1506.07501,
title = {Semantical conditions for the definability of functions and relations},
author = {Miguel Campercholi and Diego Vaggione},
journal= {arXiv preprint arXiv:1506.07501},
year = {2015}
}
Comments
33 pages