|
|||||
|
|
Closed classes of functions, generalized constraints, and clusters |
|
| Authors: | Erkko Lehtonen |
| Institution: | 1. Department of Mathematics, Tampere University of Technology, P.O. Box 553, FI-33101, Tampere, Finland 2. Department of Combinatorics and Optimization, University of Waterloo, 200 UniversityAvenue West, Waterloo, Ontario, N2L 3G1, Canada 3. Université du Luxembourg, Faculté des Sciences, de la Technologie et de la Communication, 6, rue Richard Coudenhove-Kalergi, L-1359, Luxembourg, Luxembourg |
| Abstract: | Classes of functions of several variables on arbitrary nonempty domains that are closed under permutation of variables and addition of dummy variables are characterized by generalized constraints, and hereby Hellerstein’s Galois theory of functions and generalized constraints is extended to infinite domains. Furthermore, classes of operations on arbitrary nonempty domains that are closed under permutation of variables, addition of dummy variables, and composition are characterized by clusters, and a Galois connection is established between operations and clusters. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |