On a conjecture on APN permutations

05/08/2021
by   Daniele Bartoli, et al.
0

The single trivariate representation proposed in [C. Beierle, C. Carlet, G. Leander, L. Perrin, A Further Study of Quadratic APN Permutations in Dimension Nine, arXiv:2104.08008] of the two sporadic quadratic APN permutations in dimension 9 found by Beierle and Leander <cit.> is further investigated. In particular, using tools from algebraic geometry over finite fields, we prove that such a family does not contain any other APN permutation for larger dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2018

A conjecture on permutation trinomials over finite fields of characteristic two

In this paper, by analyzing the quadratic factors of an 11-th degree pol...
research
05/25/2023

On the Weisfeiler-Leman dimension of permutation graphs

It is proved that the Weisfeiler-Leman dimension of the class of permuta...
research
07/30/2022

A point to set principle for finite-state dimension

Effective dimension has proven very useful in geometric measure theory t...
research
04/16/2021

A Further Study of Quadratic APN Permutations in Dimension Nine

Recently, Beierle and Leander found two new sporadic quadratic APN permu...
research
05/09/2018

Presburger Arithmetic with algebraic scalar multiplications

We study complexity of integer sentences in S_α = (R, <, +,Z, x α x), wh...
research
02/20/2020

The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications

The orthogonality dimension of a graph G=(V,E) over a field 𝔽 is the sma...
research
02/15/2022

The aperiodic Domino problem in higher dimension

The classical Domino problem asks whether there exists a tiling in which...

Please sign up or login with your details

Forgot password? Click here to reset