Show simple item record

Parametrized arity gap

dc.contributor.authorWaldhauser, Tamás
dc.contributor.authorLehtonen, Erkko
HAL ID: 737805
ORCID: 0000-0002-9255-5876
dc.contributor.authorCouceiro, Miguel
HAL ID: 1498
dc.date.accessioned2012-09-26T10:12:24Z
dc.date.available2012-09-26T10:12:24Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10205
dc.language.isoenen
dc.subjectArity gapen
dc.subjectsimple minoren
dc.subjectessential variableen
dc.subjectparametrized arity gapen
dc.subjectvariable identification minoren
dc.subject.ddc512en
dc.titleParametrized arity gapen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversity of Szeged;
dc.contributor.editoruniversityotherUniversite du Luxembourg;
dc.description.abstractenWe propose a parametrized version of arity gap. The parametrized arity gap gap (f, ℓ) of a function f:AnB 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.en
dc.relation.isversionofjnlnameOrder
dc.relation.isversionofjnlvol30
dc.relation.isversionofjnlissue2
dc.relation.isversionofjnldate2013
dc.relation.isversionofjnlpages557-572
dc.relation.isversionofdoihttp://dx.doi.org/10.1007/s11083-012-9261-5en
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelAlgèbreen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record