Totally symmetric functions are reconstructible from identification minors (Q405190)

From MaRDI portal
scientific article; zbMATH DE number 6548278
  • On functions with a unique identification minor
Language Label Description Also known as
English
Totally symmetric functions are reconstructible from identification minors
scientific article; zbMATH DE number 6548278
  • On functions with a unique identification minor

Statements

Totally symmetric functions are reconstructible from identification minors (English)
0 references
On functions with a unique identification minor (English)
0 references
0 references
0 references
0 references
4 September 2014
0 references
2 March 2016
0 references
Summary: We formulate a reconstruction problem for functions of several arguments: Is a function of several arguments uniquely determined, up to equivalence, by its identification minors? We establish some positive and negative results on this reconstruction problem. In particular, we show that totally symmetric functions (of sufficiently large arity) are reconstructible.
0 references
0 references
0 references
0 references
0 references
0 references
0 references
reconstruction problem
0 references
function of several arguments
0 references
totally symmetric function
0 references
identification minor
0 references
order of first occurrence
0 references
2-set-transitivity
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references