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 σ.

Breaking Cycles, the Odd Versus the Even

A Note on Even Cycles and Quasi-Random Tournaments

Even and odd compositions with restricted parts

Percolation is Odd

Expressing even permutations as commutators

Non‐Hamiltonian Cartesian products of two even dicycles

Rainbow Even Cycles

On the Generalized Turán Problem for Odd Cycles

On odd covers of cliques and disjoint unions

On partitions with even parts below odd parts

A strengthening on consecutive odd cycles in graphs of given minimum degree

Optimal bounds for zero-sum cycles. I. Odd order

Euler's Theorem for Regular CW-Complexes

Planar Graphs with Homomorphisms to the 9-cycle

Congruences Involving Permutation

Continued fractions for cycle-alternating permutations

Generalization of Cycle Decompositions of Even Dimensional Hypercubes on $d$-Dimensional Toruses

Unicyclic strong permutations

A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle

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