Showing 1–2 of 2 results for author: Koppitz, J

Finite symmetric functions with non-trivial arity gap

Authors: Sl. Shtrakov, J. Koppitz

Abstract: Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the essential arity gap of $f$ which is the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. In the present paper we study the properties of the symmetric function with non-trivial arity gap ($2\leq gap(f)$). We prove several results concerning decomposition o… ▽ More Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the essential arity gap of $f$ which is the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. In the present paper we study the properties of the symmetric function with non-trivial arity gap ($2\leq gap(f)$). We prove several results concerning decomposition of the symmetric functions with non-trivial arity gap with its minors or subfunctions. We show that all non-empty sets of essential variables in symmetric functions with non-trivial arity gap are separable. △ Less

Submitted 7 February, 2013; v1 submitted 24 September, 2010; originally announced September 2010.

Comments: 12 pages

MSC Class: 06E35 ACM Class: G.2.0

On finite functions with non-trivial arity gap

Authors: Slavcho Shtrakov, Joerg Koppitz

Abstract: Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. We particularly solve a problem concerning the explicit determination of $n$-ary $k-$valued functions $f$ with $2\leq gap(f)\leq n\leq k$. Our methods yield new combinatorial results about the number o… ▽ More Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. We particularly solve a problem concerning the explicit determination of $n$-ary $k-$valued functions $f$ with $2\leq gap(f)\leq n\leq k$. Our methods yield new combinatorial results about the number of such functions. △ Less

Submitted 5 March, 2010; v1 submitted 13 October, 2008; originally announced October 2008.

Comments: 17 pages, Int. Conf. Algebraic and Combinatorial Coding Theory, ACCT2008, June 16 - Sunday 22, 2008, Pamporovo, BULGARIA

ACM Class: G.2.0