Published January 25, 2023
| Version v1
Journal article
Open
Recurrences in Terms of Special Polynomials for Exponential Sums of Elementary Symmetric Polynomials over Finite Fields
Authors/Creators
- 1. The Ohio State University
- 2. University of Puerto Rico
Description
It is known that exponential sums of symmetric Boolean functions are linear recurrent. The characteristic polynomial of the homogeneous linear recurrence that they satisfy can be expressed in terms of cyclotomic polynomials. In this work, we study the general recurrence for $q$-ary functions and, in the case of 3-ary functions, we express the characteristic polynomial of the recurrence in terms of some special polynomials.
Files
x11.pdf
Files
(362.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:9aa415deb03a86432ab89082d1dbf21a
|
362.9 kB | Preview Download |