• DocumentCode
    2298176
  • Title

    GAP vs. PAG

  • Author

    Couceiro, Miguel ; Lehtonen, Erkko ; Waldhauser, Tamás

  • Author_Institution
    Fac. of Sci., Technol. & Commun., Univ. of Luxembourg, Luxembourg, Luxembourg
  • fYear
    2012
  • fDate
    14-16 May 2012
  • Firstpage
    268
  • Lastpage
    273
  • 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 positive 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.
  • Keywords
    multivalued logic; GAP; PAG; arbitrary function; consecutive pairs identifications; parametrized arity gap; parametrized version; positive integer; variables identification; Cognition; Educational institutions; Electronic mail; Polynomials; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
  • Conference_Location
    Victoria, BC
  • ISSN
    0195-623X
  • Print_ISBN
    978-1-4673-0908-0
  • Type

    conf

  • DOI
    10.1109/ISMVL.2012.11
  • Filename
    6214820
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2298176