Parametrized arity gap

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01090574
Contributor : Miguel Couceiro <>
Submitted on : Saturday, February 18, 2017 - 3:12:23 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Friday, May 19, 2017 - 2:50:18 PM

File

ParametrizedGAP.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Miguel Couceiro, Erkko Lehtonen, Tamas Waldhauser. Parametrized arity gap. Order, Springer Verlag, 2013, 30 (2), pp.16. ⟨10.1007/s11083-012-9261-5⟩. ⟨hal-01090574⟩

Share

Metrics

Record views

314

Files downloads

73