Geodesic
Essential Arity Gap of Boolean Functions
Serdica Journal of Computing, Tome 2 (2008) no. 3, pp. 249-266 Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library

Voir la notice de l'article

In this paper we investigate the Boolean functions with maximum essential arity gap. Additionally we propose a simpler proof of an important theorem proved by M. Couceiro and E. Lehtonen in [3]. They use Zhegalkin’s polynomials as normal forms for Boolean functions and describe the functions with essential arity gap equals 2. We use to instead Full Conjunctive Normal Forms of these polynomials which allows us to simplify the proofs and to obtain several combinatorial results concerning the Boolean functions with a given arity gap. The Full Conjunctive Normal Forms are also sum of conjunctions, in which all variables occur.
Keywords: Essential Variable, Identification Minor, Essential Arity Gap 
@article{SJC_2008_2_3_a2,
     author = {Shtrakov, Slavcho},
     title = {Essential {Arity} {Gap} of {Boolean} {Functions}},
     journal = {Serdica Journal of Computing},
     pages = {249--266},
     year = {2008},
     volume = {2},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a2/}
}
TY  - JOUR
AU  - Shtrakov, Slavcho
TI  - Essential Arity Gap of Boolean Functions
JO  - Serdica Journal of Computing
PY  - 2008
SP  - 249
EP  - 266
VL  - 2
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a2/
LA  - en
ID  - SJC_2008_2_3_a2
ER  - 
%0 Journal Article
%A Shtrakov, Slavcho
%T Essential Arity Gap of Boolean Functions
%J Serdica Journal of Computing
%D 2008
%P 249-266
%V 2
%N 3
%U http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a2/
%G en
%F SJC_2008_2_3_a2
Shtrakov, Slavcho. Essential Arity Gap of Boolean Functions. Serdica Journal of Computing, Tome 2 (2008) no. 3, pp. 249-266. http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a2/