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)

Data:	2022
Resum:	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.
Drets:	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.
Llengua:	Anglès
Document:	Article ; recerca ; Versió publicada
Matèria:	Additive combinatorics ; Chevalley's theorem ; Dichotomy ; Nilpotent rings ; Olson's theorem ; Polynomial method ; Equation solvability problem
Publicat a:	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

El registre apareix a les col·leccions:
Articles > Articles publicats > Publicacions matemàtiques
Articles > Articles de recerca