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 , where is a power of a prime. We obtain the characterization of all the eight classes of such functions as well as their cardinality. When , 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 or .
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}
}