Evaluation of polynomials over finite rings via additive combinatorics
Károlyi, Gyula (Eötvös University. Alfréd Rényi Institute of Mathematics)
Szabó, Csaba (Eötvös University. Institute of Mathematics)

Date:	2022
Abstract:	We give an improved polynomial bound on the complexity of the equation solvability problem, or more generally, of finding the value sets of polynomials over finite nilpotent rings. Our proof depends on a result in additive combinatorics, which may be of independent interest.
Rights:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Additive combinatorics ; Chevalley's theorem ; Dichotomy ; Nilpotent rings ; Olson's theorem ; Polynomial method ; Equation solvability problem
Published in:	Publicacions matemàtiques, Vol. 66 Núm. 1 (2022) , p. 197-205 (Articles) , ISSN 2014-4350

Adreça original: https://raco.cat/index.php/PublicacionsMatematiques/article/view/396443
DOI: 10.5565/PUBLMAT6612208

9 p, 279.3 KB

The record appears in these collections:
Articles > Published articles > Publicacions matemàtiques
Articles > Research articles