Algebraically solvable problems: describing polynomials as equivalent to explicit solutions

U Schauz - 2007 - tobias-lib.ub.uni-tuebingen.de
The main result of this paper is a coefficient formula that sharpens and generalizes Alon and
Tarsi's Combinatorial Nullstellensatz. On its own, it is a result about polynomials, providing …

A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory

DJ Grynkiewicz - Combinatorica, 2023 - Springer
Let F q be a finite field of characteristic p and order q. The Chevalley–Warning Theorem
asserts that the set V of common zeros of a collection of polynomials must satisfy| V|≡ 0 mod …

Diophantine equations with binomial coefficients and perturbations of symmetric Boolean functions

FN Castro, OE González… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
This paper presents a study of perturbations of symmetric Boolean functions. In particular, it
establishes a connection between exponential sums of these perturbations and Diophantine …

Valuation of exponential sums and the generic first slope for Artin–Schreier curves

R Blache - Journal of Number Theory, 2012 - Elsevier
We define the p-density of a finite subset D⊂ Nr, and show that it gives a sharp lower bound
for the p-adic valuations of the reciprocal roots and poles of zeta functions and L-functions …

[HTML][HTML] Modular periodicity of exponential sums of symmetric Boolean functions

FN Castro, LA Medina - Discrete Applied Mathematics, 2017 - Elsevier
This work brings techniques from the theory of recurrent integer sequences to the problem of
balancedness of symmetric Boolean functions. In particular, the periodicity modulo p (p odd …

Point count divisibility for algebraic sets over ℤ/𝕡^{ℓ} ℤ and other finite principal rings

D Katz - Proceedings of the American Mathematical Society, 2009 - ams.org
We determine the greatest common divisor of the cardinalities of the algebraic sets
generated by collections of polynomials $ f_1,\ldots, f_t $ of specified degrees $ d_1,\ldots …

A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture

FN Castro, OE González, LA Medina - Cryptography and communications, 2015 - Springer
In this paper we compute the exact 2-divisibility of exponential sums associated to
elementary symmetric Boolean functions. Our computation gives an affirmative answer to …

Divisibility on point counting over finite Witt rings

W Cao, D Wan - Finite Fields and Their Applications, 2023 - Elsevier
Let F q denote the finite field of q elements with characteristic p. Let Z q denote the
unramified extension of the p-adic integers Z p with residue field F q. In this paper, we …

Binary Kloosterman sums modulo 256 and coefficients of the characteristic polynomial

F Gologlu, P Lisonek, G McGuire… - IEEE transactions on …, 2012 - ieeexplore.ieee.org
Kloosterman sums are exponential sums on finite fields that have important applications in
cryptography and coding theory. We use Stickelberger's theorem and the Gross-Koblitz …

Exact 𝑝-divisibility of exponential sums via the covering method

F Castro, I Rubio - Proceedings of the American Mathematical Society, 2015 - ams.org
In general, the methods to estimate the $ p $-divisibility of exponential sums or the number
of solutions of systems of polynomial equations over finite fields are non-elementary. In this …