arXiv++ Combinatorics

Browse math.CO papers from arXiv

Limiting probabilities for vertices of a given rank in rooted trees

Published: 2018-03-13
Comments: 16 pages, 2 figures

Abstract

We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree size goes to infinity.

BibTeX

Loading...