Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Gap vs. pag
Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás
2012In 42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)
Peer reviewed
 

Files


Full Text
GapVsPag.pdf
Author postprint (155.44 kB)
Request a copy

© © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[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.
Disciplines :
Mathematics
Identifiers :
UNILU:UL-CONFERENCE-2012-137
Author, co-author :
Couceiro, Miguel ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Lehtonen, Erkko ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Waldhauser, Tamás ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
Gap vs. pag
Publication date :
2012
Event name :
42nd IEEE International Symposium on Multiple-Valued Logic
Event place :
Victoria, BC, Canada
Event date :
14-16 May 2012
Audience :
International
Main work title :
42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)
Publisher :
IEEE Computer Society, Los Alamitos, United States - California
ISBN/EAN :
978-0-7695-4673-5
Pages :
268-273
Peer reviewed :
Peer reviewed
Commentary :
42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)
Available on ORBilu :
since 02 July 2013

Statistics


Number of views
58 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
2

Bibliography


Similar publications



Contact ORBilu