Balanced Symmetric Functions over GF(p)
NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF APPLIED MATHEMATICS
Pagination or Media Count:
Under mild conditions on n, p, we give a lower bound on the number of n-variable balanced symmetric polynomials over finite fields GFp, where p is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we prove that X2t, 2t1 l-1 are balanced and conjecture that these are the only balanced symmetric polynomials over GF2.
- Numerical Mathematics