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

Multiset permutation generation by transpositions

Permutation Generation: Two New Permutation Algorithms

Minimal sized generating sets of permutation groups

BiSC: An algorithm for discovering generalized permutation patterns

The Ulam-Hammersley problem for multiset permutations

Congruences Involving Permutation

Sorting of Permutations by Cost-Constrained Transpositions

Counting occurrences of patterns in permutations

Restricted Permutations Enumerated by Inversions

Canon Permutation Posets

On restricted permutations on regular multisets

In-situ associative permuting

Permutation-Like Matrices

Multiple twins in permutations

Pattern Avoiding Permutations Enumerated by Inversions

Unicyclic strong permutations

A short note on the Stanley-Wilf Conjecture for permutations on multisets

Constructing rotatable permutations of $\mathbb{F}_{2^m}^3$ with $3$-homogeneous functions

A New Approximation Algorithm for Sorting of Signed Permutations

Sorting Permutations: Games, Genomes, and Cycles

Joint distributions of statistics over permutations avoiding two patterns of length 3