An involution on bicubic maps and beta(0,1)-trees

Consultar RECERCAT

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

Título:	An involution on bicubic maps and beta(0,1)-trees
Autor/a:	Claesson, Anders; Kitaev, Sergey; Mier Vinué, Anna de
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	Bicubic maps are in bijection with (0 ; 1)-trees. We introduce two new ways of decomposing (0 ; 1)-trees. Using this we de ne an endofunc- tion on (0 ; 1)-trees, and thus also on bicubic maps. We show that this endofunction is in fact an involution. As a consequence we are able to prove some surprising results regarding the joint equidistribution of cer- tain pairs of statistics on trees and maps. Finally, we conjecture the number of xed points of the involution.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional -Graph theory -Numerical analysis -planar map -bicubic map -description tree -(0 ,1)-trees -statistics -equidistribution -Grafs, Teoria de -Anàlisi numèrica
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión publicada Artículo
Compartir: