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)

Fecha:	2022
Resumen:	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.
Derechos:	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.
Lengua:	Anglès
Documento:	Article ; recerca ; Versió publicada
Materia:	Additive combinatorics ; Chevalley's theorem ; Dichotomy ; Nilpotent rings ; Olson's theorem ; Polynomial method ; Equation solvability problem
Publicado en:	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 registro aparece en las colecciones:
Artículos > Artículos publicados > Publicacions matemàtiques
Artículos > Artículos de investigación