-
arXiv:1412.1381 [pdf, ps, other]
Full binary trees, Narayana numbers and two-dimensional decompositions of integers
Abstract: We present two models of multitype Galton-Watson trees, that we call full binary trees and full binary trees with survivals. We show relevant relations between these trees and the Narayana numbers and the two-dimensional decompositions of integers. We prove further statistical results on our models concerning the related contour processes and offspring distributions.
Submitted 3 December, 2014; originally announced December 2014.