Abstract:In this paper, we study some properties of a certain kind of permutation σ over \(\mathbb {F}_{2}^{n}\), where n is a positive integer. The desired properties for σ are: (1) the algebraic degree of each component function is n − 1; (2) the permutation is unicyclic; (3) the number of terms of the algebraic normal form of each component is at least 2n− 1. We call permutations that satisfy these three properties simultaneously unicyclic strong permutations. We prove that our permutations σ always have high algebraic degree and that the average number of terms of each component function tends to 2n− 1. We also give a condition on the cycle structure of σ. We observe empirically that for n even, our construction does not provide unicylic permutations. For n odd, n ≤ 11, we conduct an exhaustive search of all σ given our construction for specific examples of unicylic strong permutations. We also present some empirical results on the difference tables and linear approximation tables of σ.

On the average number of cycles in conjugacy class products

Counting pairs of cycles whose product is a permutation with restricted cycle lengths

Coalescence Probabilities of Cycle Products

Alternating groups as products of cycle classes - II

The probability of long cycles in interchange processes

Congruences Involving Permutation

Opposing Average Congruence Class Biases in the Cyclicity and Koblitz Conjectures for Elliptic Curves

Asymptotic normality of pattern counts in conjugacy classes

Enumerating two permutation classes by the number of cycles

Expressing even permutations as commutators

Algebraic cycles of a fixed degree

Horocycle flow at product of two primes

On the average congruence class bias for cyclicity and divisibility of the groups of $\mathbb{F}_p$-points of elliptic curves

Some problems about products of conjugacy classes in finite groups

Unicyclic strong permutations

Random stable type minimal factorizations of the $n$-cycle

The Conjugacy Ratio of Abelian-by-$\mathbb Z$ Groups

Fixed Points and Cycles of the Kaprekar Transformation: 2. Even bases

The number of conjugacy classes of noncyclic subgroups of finite nilpotent groups

Counting conjugacy classes of subgroups of ${\rm PSL}_2(p)$