Reference : Parametrized arity gap
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/4463
Parametrized arity gap
English
Couceiro, Miguel mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Lehtonen, Erkko mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Waldhauser, Tamás mailto [University of Szeged > Bolyai Institute]
2013
Order : A Journal on the Theory of Ordered Sets and its Applications
Springer
30
2
557-572
Yes
International
0167-8094
1572-9273
Dordrecht
Germany
[en] arity gap ; parametrized arity gap ; essential variable ; simple minor ; variable identification minor
[en] We propose a parametrized version of arity gap. The parametrized arity gap gap(f,l) of a function f: Aⁿ → B measures the minimum decrease in the number of essential variables of f when l consecutive identifications of pairs of essential variables are performed. We determine gap(f,l) for an arbitrary function f and a positive integer l. 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.
http://hdl.handle.net/10993/4463
10.1007/s11083-012-9261-5
The final publication is available at link.springer.com.

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
10.1007_s11083-012-9261-5.pdfPublisher postprint551.86 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.