|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
k-transitivity of a class of block transformations
I. V. Cherednik Moscow Technological University, Moscow
Abstract:
Let Ω be an arbitrary finite set, Q(Ω) be the collection of all binary quasigroups defined on the set Ω, and ΣF:Ωn→Ωn be the mapping that are implemented by a network Σ of width n with one binary operation F∈Q(Ω). In this paper, we declare a continuation of research related to k-transitivity of the class {ΣF:F∈Q(Ω)} in case k⩾2. Namely, we define conditions for the k-transitivity of the class {ΣF:F∈Q(Ω)}, propose one effective method for verification of network's k-transitivity for all sufficiently large finite sets Ω, and give parameters of the result of the algorithm for constructing network Σ such that the class {ΣF:F∈Q(Ω)} is k-transitive.
Keywords:
network, quasigroup, k-transitivity.
Citation:
I. V. Cherednik, “k-transitivity of a class of block transformations”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 21–23
Linking options:
https://www.mathnet.ru/eng/pdma376 https://www.mathnet.ru/eng/pdma/y2018/i11/p21
|
Statistics & downloads: |
Abstract page: | 169 | Full-text PDF : | 76 | References: | 30 |
|