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

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

2011-01-24

arxiv.org/abs/1101.4682v1

Mathematics

Number Theory

18 pages, 3 figures

Scientific paper

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 improvement is tight. We also compute the asymptotic behavior of symmetric Boolean functions and provide a formula that allows us to determine if a symmetric boolean function is asymptotically not balanced. In particular, when the degree of the symmetric function is a power of two, then the exponential sum is much smaller than $2^n$.

Affiliated with

Also associated with

No associations

Rating

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541235