Affinity of permutations of F2n

  • Authors:
  • Xiang-dong Hou

  • Affiliations:
  • Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA

  • Venue:
  • Discrete Applied Mathematics - Special issue: Coding and cryptography
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

It was conjectured that if n is even, then every permutation of F"2^n is affine on some 2-dimensional affine subspace of F"2^n. We prove that the conjecture is true for n=4, for quadratic permutations of F"2^n and for permutation polynomials of F"2"^"n with coefficients in F"2"^"n"^"/"^"2. The conjecture is actually a claim about (AGL(n,2),AGL(n,2))-double cosets in permutation group S(F"2^n) of F"2^n. We give a formula for the number of (AGL(n,2),AGL(n,2))-double cosets in S(F"2^n) and classify the (AGL(4,2),AGL(4,2))-double cosets in S(F"2^4).