On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/112678

Título:	On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem
Autor/a:	Aliste Prieto, José; Mier Vinué, Anna de; Zamora, José
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Polynomials -Combinatorial analysis -Chromatic symmetric function -UU-polynomial -Prouhet–Tarry– Escott problem -Graph polynomials -Polinomis -Combinatòria -Classificació AMS::05 Combinatorics::05C Graph theory -Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
Derechos:
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir:

Aliste Prieto, José; Zamora, José; Mier Vinué, Anna de

Bonin, Joseph; Mier Vinué, Anna de

Huemer, Clemens; Mier Vinué, Anna de

Claesson, Anders; Kitaev, Sergey; Mier Vinué, Anna de

Goodall, Andrew; Merino, Criel; Mier Vinué, Anna de; Noy Serrano, Marcos

Coordinación

Patrocinio