对称布尔函数指数和的线性递推与渐近行为
数论
2011-01-26 v1
摘要
本文改进了对称布尔函数指数和所满足的整系数齐次线性递推的次数。这一改进是紧致的。我们还计算了对称布尔函数的渐近行为，并给出了一个公式，用于判断对称布尔函数是否渐近非平衡。特别地，当对称函数的次数是2的幂时，指数和远小于。
引用
@article{arxiv.1101.4682,
title = {Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions},
author = {Francis N. Castro and Luis A. Medina},
journal= {arXiv preprint arXiv:1101.4682},
year = {2011}
}
备注
18 pages, 3 figures