• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

GAP vs. PAG

Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012), GAP vs. PAG, ISMVL '12 Proceedings of the 2012 IEEE 42nd International Symposium on Multiple-Valued Logic, IEEE : Washington, p. 268-273. http://dx.doi.org/10.1109/ISMVL.2012.11

Type
Communication / Conférence
Date
2012
Conference title
IEEE 42nd International Symposium on Multiple-Valued Logic (ISMVL2012)
Conference date
2012-05
Conference city
Victoria
Conference country
Canada
Book title
ISMVL '12 Proceedings of the 2012 IEEE 42nd International Symposium on Multiple-Valued Logic
Publisher
IEEE
Published in
Washington
ISBN
978-0-7695-4673-5
Pages
268-273
Publication identifier
http://dx.doi.org/10.1109/ISMVL.2012.11
Metadata
Show full item record
Author(s)
Waldhauser, Tamás
Lehtonen, Erkko cc
Couceiro, Miguel
Abstract (EN)
We propose a parametrized version of arity gap. The parametrized arity gap gap (f, l) of an n-ary function f 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.
Subjects / Keywords
Arity gap; parametrized arity gap; essential variable; simple minor; variable identification minor

Related items

Showing items related by title and author.

  • Thumbnail
    The arity gap of order-preserving functions and extensions of pseudo-Boolean functions 
    Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012) Article accepté pour publication ou publié
  • Thumbnail
    Decompositions of functions based on arity gap 
    Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012) Article accepté pour publication ou publié
  • Thumbnail
    Parametrized arity gap 
    Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2013) Article accepté pour publication ou publié
  • Thumbnail
    A survey on the arity gap 
    Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2015) Article accepté pour publication ou publié
  • Thumbnail
    Additive decomposition schemes for polynomial functions over fields 
    Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás (2014) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo