Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace:

An involution on bicubic maps and beta(0,1)-trees
Claesson, Anders; Kitaev, Sergey; Mier Vinué, Anna de
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Peer Reviewed
À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
Grafs, Teoria de
Anàlisi numèrica
Attribution-NonCommercial-NoDerivs 3.0 Spain

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Goodall, Andrew; Merino, Criel; Mier Vinué, Anna de; Noy Serrano, Marcos
Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos
Bonin, Joseph; Mier Vinué, Anna de