Abstract:
We prove a criterion of perfect balance for sliding superposition of functions over an arbitrary finite alphabet. We also give examples of applying this result to the construction of perfectly balanced functions that are not permutations with respect to the first and to the last variable.
Keywords:functions over a finite alphabet, sliding superposition, perfectly balanced function, function with zero defect, permutability of a function with respect to a variable.
Fulltext:
PDF file (369 kB)
