|
This article is cited in 1 scientific paper (total in 1 paper)
Difference specification of substitutions and partitions in a residue ring
V. N. Sachkov Academy of Cryptography of the Russian Federation, Moscow
Abstract:
The difference specification of a substitution $s\in S_n$ may be defined as an unordered multiset of differences $\Delta_i\equiv(s(i)-i)(\operatorname{mod}n)$, $1\le i\le n$; the number of unappeared differences is called a deficit of substitution. We find formulas for the number of all possible difference specifications and for the number of difference specifications for substitutions with given deficit. Under some conditions exact and asymptotic distributions of the deficit are found.
Key words:
difference characteristics, difference specifications of substitutions, deficits of equivalence classes of substitutions.
Received 22.IV.2013
Citation:
V. N. Sachkov, “Difference specification of substitutions and partitions in a residue ring”, Mat. Vopr. Kriptogr., 5:1 (2014), 127–150
Linking options:
https://www.mathnet.ru/eng/mvk110https://doi.org/10.4213/mvk110 https://www.mathnet.ru/eng/mvk/v5/i1/p127
|
Statistics & downloads: |
Abstract page: | 501 | Full-text PDF : | 379 | References: | 85 | First page: | 4 |
|