Cut approach to invariance groups of lattice-valued functions
Autor: | Branimir źEšelja, Eszter K. Horváth, Andreja TepavăźEvić |
---|---|
Rok vydání: | 2016 |
Předmět: |
High Energy Physics::Lattice
0102 computer and information sciences 02 engineering and technology Invariant (physics) 01 natural sciences Theoretical Computer Science Combinatorics 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Geometry and Topology Boolean function Software Mathematics |
Zdroj: | Soft Computing. 21:853-859 |
ISSN: | 1433-7479 1432-7643 |
DOI: | 10.1007/s00500-016-2084-3 |
Popis: | This paper deals with lattice-valued n-variable functions on a k-element domain, considered as a generalization of lattice-valued Boolean functions. We investigate invariance groups of these functions, i.e., the group of such permutations that leaves the considered function invariant. We show that the invariance groups of lattice-valued functions depend only on the cuts of the function. Furthermore, we construct such lattice-valued Boolean function (and its generalization), the cuts of which represent all representable invariance groups. |
Databáze: | OpenAIRE |
Externí odkaz: |