J. Berman and A. Kisielewicz, On the number of operations in a clone, Proc. Amer, pp.359-369, 1994.
DOI : 10.1090/S0002-9939-1994-1198450-9

M. Bouaziz, M. Couceiro, and M. Pouzet, Join-Irreducible Boolean Functions, Order, vol.149, issue.4, pp.261-282, 2010.
DOI : 10.1007/s11083-010-9175-z
URL : https://hal.archives-ouvertes.fr/hal-00849928

M. Couceiro, On the lattice of equational classes of Boolean functions and its closed intervals, J. Mult.-Valued Logic Soft Comput, vol.18, pp.81-104, 2008.

M. Couceiro and E. Lehtonen, ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS, International Journal of Foundations of Computer Science, vol.18, issue.05, pp.975-986, 2007.
DOI : 10.1142/S012905410700508X

M. Couceiro and E. Lehtonen, Generalizations of´Swierczkowskiof´ of´Swierczkowski's lemma and the arity gap of finite functions. Discrete Math, pp.5905-5912, 2009.

M. Couceiro, E. Lehtonen, and T. Waldhauser, The arity gap of order-preserving functions and extensions of pseudo-Boolean functions, Discrete Applied Mathematics, vol.160, issue.4-5, pp.383-390, 2012.
DOI : 10.1016/j.dam.2011.07.024
URL : https://hal.archives-ouvertes.fr/hal-01090604

M. Couceiro, E. Lehtonen, and T. Waldhauser, Decompositions of functions based on arity gap. Discrete Math, pp.238-247, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01090606

M. Couceiro, E. Lehtonen, and T. Waldhauser, On the arity gap of polynomial functions, 2011.

M. Couceiro and M. Pouzet, On a quasi-ordering on Boolean functions, Theoretical Computer Science, vol.396, issue.1-3, pp.71-87, 2008.
DOI : 10.1016/j.tcs.2008.01.025
URL : http://doi.org/10.1016/j.tcs.2008.01.025

E. Lehtonen, Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations, Order, vol.149, issue.2-3, pp.129-142, 2006.
DOI : 10.1007/s11083-006-9036-y

E. Lehtonen and ´. A. Szendrei, Equivalence of operations with respect to discriminator clones. Discrete Math, pp.673-685, 2009.

N. Pippenger, Galois theory for minors of finite functions. Discrete Math, pp.405-419, 2002.

A. Salomaa, On essential variables of functions, especially in the algebra of logic, Ann. Acad. Sci. Fenn. Ser. A I. Math, vol.339, pp.3-11, 1963.

S. Shtrakov and J. Koppitz, On finite functions with non-trivial arity gap, Discuss. Math. Gen. Algebra Appl, vol.30, pp.217-245, 2010.

C. Wang, Boolean minors. Discrete Math, pp.237-258, 1991.
DOI : 10.1016/0012-365x(93)e0191-6
URL : http://doi.org/10.1016/0012-365x(93)e0191-6

R. Willard, Essential arities of term operations in finite algebras, Discrete Mathematics, vol.149, issue.1-3, pp.239-259, 1996.
DOI : 10.1016/0012-365X(94)00323-B

I. E. Zverovich, Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes, Discrete Applied Mathematics, vol.149, issue.1-3, pp.200-218, 2005.
DOI : 10.1016/j.dam.2004.06.028

M. Couceiro, Luxembourg E-mail address, E. Lehtonen) Computer Science and Communications Research Unit, vol.6, issue.6, p.1359

L. Luxembourg and B. Institute, Aradi vértanúk tere 1, H?6720 Szeged, Hungary E-mail address: twaldha@math.u-szeged