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

K. N. Cimev, On some properties of functions Finite Algebra and Multiple-Valued Logic, Abstracts of lectures of the colloquium on finite algebra and multiplevalued logic, pp.38-40, 1979.

K. N. Cimev, Separable Sets of Arguments of Functions, Studies Hungarian Academy of Sciences, vol.180, 1986.

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 and E. Lehtonen, The Arity Gap of Polynomial Functions over Bounded Distributive Lattices, 2010 40th IEEE International Symposium on Multiple-Valued Logic, pp.113-116, 2010.
DOI : 10.1109/ISMVL.2010.29

M. Couceiro, E. Lehtonen, and T. Waldhauser, Decompositions of functions based on arity gap, Discrete Math, pp.312-238, 2012.

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, On the arity gap of polynomial functions

M. Couceiro, E. Lehtonen, and T. Waldhauser, ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS, International Journal of Algebra and Computation, vol.23, issue.03, pp.643-662, 2013.
DOI : 10.1142/S0218196713500136
URL : https://hal.archives-ouvertes.fr/hal-01090576

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

R. O. Davies, Two Theorems on Essential Variables, Journal of the London Mathematical Society, vol.1, issue.1, pp.333-335, 1966.
DOI : 10.1112/jlms/s1-41.1.333
URL : http://jlms.oxfordjournals.org/cgi/content/short/s1-41/1/333

K. Denecke and J. Koppitz, Essential variables in hypersubstitutions, Algebra Universalis, vol.46, issue.4, pp.443-454, 2001.
DOI : 10.1007/PL00000353

O. Ekin, S. Foldes, P. L. Hammer, and L. Hellerstein, Equational characterizations of Boolean function classes, Discrete Math, pp.27-51, 2000.

A. Feigelson and L. Hellerstein, The forbidden projections of unate functions, Discrete Applied Mathematics, vol.77, issue.3, pp.221-236, 1997.
DOI : 10.1016/S0166-218X(96)00136-9

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 . Szendrei, Equivalence of operations with respect to discriminator clones, Discrete Math, pp.673-685, 2009.

E. Lehtonen and . Szendrei, Partial orders induced by quasilinear clones, Contributions to General Algebra 20, Proceedings of the Salzburg Conference 2011 (AAA81), pp.51-84

O. B. Lupanov, On a class of schemes of functional elements, Problemy Kibernetiki, pp.61-114, 1962.

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, Essential arity gap of Boolean functions, Serdica J. Computing, vol.2, pp.249-266, 2008.

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

N. A. Solovjev, On the question of the essential dependence of functions of the algebra of logic, Problemy Kibernetiki, vol.9, pp.333-335, 1963.

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

W. Wernick, An enumeration of logical functions, Bulletin of the American Mathematical Society, vol.45, issue.12, pp.885-887, 1939.
DOI : 10.1090/S0002-9904-1939-07109-7

R. Willard, Essential arities of term operations in finite algebras, Discrete Math, pp.239-259, 1996.

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, Mathematics Research Unit

L. Kalergi, L. Luxembourg, and L. ?. Cnrs, 75775 Paris Cedex 16, France E-mail address: miguel.couceiro@dauphine.fr (E. Lehtonen) Computer Science and Communications Research Unit, rue Richard Coudenhove-Kalergi, L-1359 Luxembourg Avenida Professor Gama Pinto 2, 1649-003 Lisboa, Portu- gal E-mail address: erkko@campus.ul.pt (T. Waldhauser) Mathematics Research Unit

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