Totally symmetric functions are reconstructible from identification minors
The electronic journal of combinatorics, Tome 21 (2014) no. 2
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv
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.
DOI :
10.37236/2863
Classification :
08A40, 05E05, 05C60
Mots-clés : reconstruction problem, function of several arguments, totally symmetric function
Mots-clés : reconstruction problem, function of several arguments, totally symmetric function
Affiliations des auteurs :
Erkko Lehtonen  1
Erkko Lehtonen. Totally symmetric functions are reconstructible from identification minors. The electronic journal of combinatorics, Tome 21 (2014) no. 2. doi: 10.37236/2863
@article{10_37236_2863,
author = {Erkko Lehtonen},
title = {Totally symmetric functions are reconstructible from identification minors},
journal = {The electronic journal of combinatorics},
year = {2014},
volume = {21},
number = {2},
doi = {10.37236/2863},
zbl = {1297.08002},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2863/}
}
Cité par Sources :