用加性组合学求有限环上的多项式

IF 0.8 3区数学 Q2 MATHEMATICS

Publicacions Matematiques Pub Date : 2018-09-18 DOI:10.5565/publmat6612208

Gyula K'arolyi, Csaba Szab'o

引用次数: 0

摘要

对于求有限幂零环上多项式的值集的问题，我们给出了一个改进的多项式界。我们的证明依赖于加性组合学中的一个结果，这可能是独立的兴趣。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Evaluation of polynomials over finite rings via additive combinatorics

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Publicacions Matematiques 数学-数学

CiteScore

1.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Publicacions Matemàtiques is a research mathematical journal published by the Department of Mathematics of the Universitat Autònoma de Barcelona since 1976 (before 1988 named Publicacions de la Secció de Matemàtiques, ISSN: 0210-2978 print, 2014-4369 online). Two issues, constituting a single volume, are published each year. The journal has a large circulation being received by more than two hundred libraries all over the world. It is indexed by Mathematical Reviews, Zentralblatt Math., Science Citation Index, SciSearch®, ISI Alerting Services, COMPUMATH Citation Index®, and it participates in the Euclid Project and JSTOR. Free access is provided to all published papers through the web page. Publicacions Matemàtiques is a non-profit university journal which gives special attention to the authors during the whole editorial process. In 2019, the average time between the reception of a paper and its publication was twenty-two months, and the average time between the acceptance of a paper and its publication was fifteen months. The journal keeps on receiving a large number of submissions, so the authors should be warned that currently only articles with excellent reports can be accepted.