The affinity of a permutation of a finite vector space (Q865384)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The affinity of a permutation of a finite vector space
scientific article

    Statements

    The affinity of a permutation of a finite vector space (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2007
    0 references
    Let \(f\) be a permutation of the \(n\)-dimensional vector space \(\mathbb F_q^n\) over a finite field \(\mathbb F_q\), then \(k\)-affinity(\(f\)) denotes the number of \(k\)-dimensional affine subspaces \(X\) of \(\mathbb F_q^n\) such that \(f(X)\) is again a \(k\)-dimensional affine subspace of \(\mathbb F_q^n\). The \(k\)-spectrum(\(n,q\)) is then the set of values \(k\)-affinity(\(f\)) for all permutations \(f\) of \(\mathbb F_q^n\). The authors show that, with few exceptions, \(0 \in k\)-spectrum(\(n,q\)) and present results on the largest values contained in \(k\)-spectrum(\(n,q\)). The paper is a continuation of \textit{X. D. Hou} [Discrete Appl. Math. 154, 313--325 (2006; Zbl 1089.94020)].
    0 references
    0 references
    0 references
    0 references
    0 references
    affinity
    0 references
    almost perfect nonlinear
    0 references
    finite field
    0 references
    vector space
    0 references
    affine subspace
    0 references
    permutation
    0 references
    0 references
    0 references