中文

有限域上的多态控制函数

组合数学 2011-11-01 v1

摘要

在本文中,我们将布尔控制函数的定义推广到有限域 Fq\mathbb{F}_{q}(其中 qq 为素数幂)上的控制函数。我们得到了所有八类此类函数的刻画及其基数。当 q=2q=2 时,通过将我们的结果与文献 \cite{Win} 中的公式相等,我们得到一个组合恒等式。最后,为了更好地理解其量级,我们得到了所有八个基数在 nn\to\inftyqq\to\infty 时的渐近式。

关键词

引用

@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}
}