|
A criterion of perfect balance for shift-composition of functions over a finite alphabet
O. A. Logachev Lomonosov Moscow State University
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.
Received: 22.10.2017
Citation:
O. A. Logachev, “A criterion of perfect balance for shift-composition of functions over a finite alphabet”, Diskr. Mat., 29:4 (2017), 59–65; Discrete Math. Appl., 29:1 (2019), 1–5
Linking options:
https://www.mathnet.ru/eng/dm1477https://doi.org/10.4213/dm1477 https://www.mathnet.ru/eng/dm/v29/i4/p59
|
Statistics & downloads: |
Abstract page: | 369 | Full-text PDF : | 45 | References: | 49 | First page: | 27 |
|