scholarly journals Asymptotic Behavior of a Nonhomogeneous Linear Recurrence System

2002 ◽  
Vol 267 (2) ◽  
pp. 626-642 ◽  
Author(s):  
Mihály Pituk
Keyword(s):  
Asymptotic Behavior ◽  
Linear Recurrence ◽  
Recurrence System

scholarly journals Kernel method and linear recurrence system

2008 ◽  
Vol 216 (1) ◽  
pp. 227-242 ◽  
Author(s):  
Qing-Hu Hou ◽  
Toufik Mansour
Keyword(s):  
Kernel Method ◽  
Linear Recurrence ◽  
Recurrence System

PARTIAL ELIMINTATION ALGORITHM FOR A LINEAR RECURRENCE SYSTEM R ( n , m ) OF ORDER m

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

scholarly journals Linear Recurrences and Asymptotic Behavior of Exponential Sums of Symmetric Boolean Functions

10.37236/2004 ◽  
2011 ◽  
Vol 18 (2) ◽  
Author(s):  
Francis N. Castro ◽  
Luis A. Medina
Keyword(s):  
Asymptotic Behavior ◽  
Boolean Functions ◽  
Exponential Sums ◽  
Exponential Sum ◽  
Linear Recurrence ◽  
Symmetric Boolean Function ◽  
Linear Recurrences ◽  
Symmetric Boolean Functions ◽  
Integer Coefficients ◽  
Homogeneous Linear

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