Zero-sum sequences as differences of permutations of a prime field

ID: zero-sum-sequences-as-differences-of-permutations-of-a-prime-field

Every length- sequence in the prime field with sum zero, including sequences with repetitions, is the coordinatewise difference of two enumerations of that field. Apply the Combinatorial Nullstellensatz on to the product of the Vandermonde determinant in variables and its translate by the first sequence terms. The Dyson constant-term identity gives a nonzero top coefficient, and the zero-sum condition supplies the final missing field element. The argument includes .

New to topics? Read the docs here!