English

Multi-state Canalyzing Functions over Finite Fields

Combinatorics 2011-11-01 v1

Abstract

In this paper, we extend the definition of Boolean canalyzing functions to the canalyzing functions over finite field Fq\mathbb{F}_{q}, where qq is a power of a prime. We obtain the characterization of all the eight classes of such functions as well as their cardinality. When q=2q=2, we obtain a combinatorial identity by equating our result to the formula in \cite{Win}. Finally, for a better understanding to the magnitude, we obtain the asymptotes for all the eight cardinalities as either nn\to\infty or qq\to\infty.

Keywords

Cite

@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}
}
R2 v1 2026-06-21T19:27:47.706Z