arXiv++ Combinatorics

Browse math.CO papers from arXiv

On functions with a unique identification minor

Published: 2014-12-30
Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1208.3110
Journal: Order 33 (2016) 71-80

Abstract

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.

BibTeX

Loading...