Abstract
In the literature, one finds many articles which deal with complete sets. With the aid of complete sets, it is easy to obtain completeness criteria. In this chapter, we discuss only three types of such criteria. First we handle a criterion for Sheffer functions, which was found by G. Rousseau. Then, we show how one can reduce the conditions from Theorem 6.1 if one considers only surjective functions. Finally, we deal with criteria that indicate under which conditions a set (\( \subseteq \) Pk) which consists of certain unary functions and a Słupecki-function is complete in Pk.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2006). Further Completeness Criteria. In: Function Algebras on Finite Sets. Springer Monographs in Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36023-9_15
Download citation
DOI: https://doi.org/10.1007/3-540-36023-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36022-3
Online ISBN: 978-3-540-36023-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)