Francis N. Castro

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

    Authors: Luis A. Medina, Francis N. Castro
    Subjects: Number Theory
    Abstract

    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$.

RSS-материал