Values of rational functions in small subgroups of finite fields and the identity testing problem from powers

DOI10.1142/S1793042120500128zbMath1477.11198arXiv1907.02302OpenAlexW2966270739MaRDI QIDQ5221454

László Mérai

Publication date: 26 March 2020

Published in: International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.02302

zbMATH Keywords

Nullstellensatzdeterministic algorithmhidden polynomial poweridentity testing from powers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06)

Cites Work

• Unnamed Item
• Polynomial values in small subgroups of finite fields
• Algebraic function fields and codes
• Factorization in generalized arithmetic progressions and application to the Erdős-Szemerédi sum-product problems
• Polynomial interpolation and identity testing from high powers over finite fields
• Subgroups generated by rational functions in finite fields
• Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields
• Heights of varieties in multiprojective spaces and arithmetic Nullstellensatze
• Product Sets of Rationals, Multiplicative Translates of Subgroups in Residue Rings, and Fixed Points of the Discrete Logarithm
• On the Hidden Shifted Power Problem

This page was built for publication: Values of rational functions in small subgroups of finite fields and the identity testing problem from powers