Additive decomposition schemes for polynomial functions over fields - Archive ouverte HAL
Article Dans Une Revue Novi Sad Journal of Mathematics Année : 2014

Additive decomposition schemes for polynomial functions over fields

Résumé

The authors’ previous results on the arity gap of functions of several variables are refined by considering polynomial functions over arbitrary fields.We explicitly describe the polynomial functions with arity gap at least 3, as well as the polynomial functions with arity gap equal to 2 for fields ofcharacteristic 0 or 2. These descriptions are given in the form of decomposition schemes of polynomial functions. Similar descriptions are givenfor arbitrary finite fields. However, we show that these descriptions do not extend to infinite fields of odd characteristic.
Fichier principal
Vignette du fichier
AdditiveFields.pdf (292.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01090554 , version 1 (18-02-2017)

Identifiants

  • HAL Id : hal-01090554 , version 1

Citer

Miguel Couceiro, Erkko Lehtonen, Tamas Waldhauser. Additive decomposition schemes for polynomial functions over fields. Novi Sad Journal of Mathematics, 2014, 44 (2), pp.89-105. ⟨hal-01090554⟩
357 Consultations
93 Téléchargements

Partager

More