Additive decomposition schemes for polynomial functions over fields

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01090554
Contributor : Miguel Couceiro <>
Submitted on : Saturday, February 18, 2017 - 3:15:58 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Friday, May 19, 2017 - 2:51:58 PM

File

AdditiveFields.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01090554, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

638

Files downloads

45