Parametrized arity gap - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Order Année : 2013

Parametrized arity gap

Résumé

We propose a parametrized version of arity gap. The parametrized arity gap gap (f, ℓ) of a function f:An→B measures the minimum decrease in the number of essential variables of f when ℓ consecutive identifications of pairs of essential variables are performed. We determine gap (f, ℓ) for an arbitrary function f and a nonnegative integer ℓ. We also propose other variants of arity gap and discuss further problems pertaining to the effect of identification of variables on the number of essential variables of functions.
Fichier principal
Vignette du fichier
ParametrizedGAP.pdf (206.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01090574 , version 1 (18-02-2017)

Identifiants

Citer

Miguel Couceiro, Erkko Lehtonen, Tamas Waldhauser. Parametrized arity gap. Order, 2013, 30 (2), pp.16. ⟨10.1007/s11083-012-9261-5⟩. ⟨hal-01090574⟩
151 Consultations
41 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More