scholarly journals Asymptotic Behavior of a Nonhomogeneous Linear Recurrence System

2002 ◽  
Vol 267 (2) ◽  
pp. 626-642 ◽  
Author(s):  
Mihály Pituk
2008 ◽  
Vol 216 (1) ◽  
pp. 227-242 ◽  
Author(s):  
Qing-Hu Hou ◽  
Toufik Mansour

1993 ◽  
Vol 13 (3) ◽  
pp. 241-250 ◽  
Author(s):  
Huirao Zheng ◽  
Chuanghe Huang ◽  
Rong Fan

10.37236/2004 ◽  
2011 ◽  
Vol 18 (2) ◽  
Author(s):  
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 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$.


Sign in / Sign up

Export Citation Format

Share Document