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:	Tots els drets reservats.
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