Publicações > Artigos em Revistas Internacionais

On functions with a unique identification minor

Lehtonen, Erkko

Order, 33 (2016), 71–80
http://dx.doi.org/10.1007/s11083-015-9352-1

We shed some new light to the problem of characterizing those functions of several arguments that have a unique identification minor. The 2-set-transitive functions are known to have this property. We describe another class of functions that have a unique identification minor, namely functions determined by the order of first occurrence. We also present some examples of other kinds of functions with a unique identification minor. These examples have a relatively small arity.