有限域上的多态控制函数
组合数学
2011-11-01 v1
摘要
在本文中,我们将布尔控制函数的定义推广到有限域 (其中 为素数幂)上的控制函数。我们得到了所有八类此类函数的刻画及其基数。当 时,通过将我们的结果与文献 \cite{Win} 中的公式相等,我们得到一个组合恒等式。最后,为了更好地理解其量级,我们得到了所有八个基数在 或 时的渐近式。
引用
@article{arxiv.1110.6481,
title = {Multi-state Canalyzing Functions over Finite Fields},
author = {Yuan Li and David Murrugarra and John O. Adeyeye and Reinhard Laubenbacher},
journal= {arXiv preprint arXiv:1110.6481},
year = {2011}
}