On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem
Visualitza/Obre
Cita com:
hdl:2117/112678
Tipus de documentArticle
Data publicació2017-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper focuses on the well-known problem due to Stanley of whether two non-isomorphic trees can have the same U-polynomial (or, equivalently, the same chromatic symmetric function). We consider the Uk-polynomial, which is a restricted version of U-polynomial, and construct, for any given kk, non-isomorphic trees with the same Uk-polynomial. These trees are constructed by encoding solutions of the Prouhet–Tarry–Escott problem. As a consequence, we find a new class of trees that are distinguished by the U-polynomial up to isomorphism.
CitacióAliste, J., De Mier, A., Zamora, J. On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem. "Discrete mathematics", Juny 2017, vol. 340, núm. 6, p. 1435-1441.
ISSN0012-365X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0012365X16303077
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
final_restricted_AuthorCopy.pdf | 303,0Kb | Visualitza/Obre |