Accession Number:

ADA574170

Title:

Balanced Symmetric Functions over GF(p)

Descriptive Note:

Journal article

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF APPLIED MATHEMATICS

Report Date:

2008-01-01

Pagination or Media Count:

5.0

Abstract:

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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE