vix.ing · top · new · best · stats · spec

Full binary trees, Narayana numbers and two-dimensional decompositions of integers

2014/12/03 by Giacomo Aletti, Aletti, Giacomo, Antonio Daziario +1
Mathematics · #FOS: Mathematics #Probability (math.PR) #math.PR

paper · pdf · doi:10.48550/arxiv.1412.1381

arxiv created 2014/12/03 · arxiv updated 2014/12/04

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.

Related