Last week’s installment on columnar transposition ciphers described a formula for the underlying permutation for a CTC. If we assume that the number of columns being used divides the length of the ...
Abstract: It is known that, when n is even, the number of permutations of {1,2,...,n} all of whose cycles have odd length equals the number of those all of whose cycles have even length. Adin, Hegedüs ...
We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows ...