Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions

Francis N. Castro, Luis A. Medina

In this paper we give an improvement of the degree of the homogeneous linear recurrence with integer coefficients that exponential sums of symmetric Boolean functions satisfy. This…