Limiting probabilities for vertices of a given rank in 1-2 trees (Q2323818)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Limiting probabilities for vertices of a given rank in 1-2 trees |
scientific article |
Statements
Limiting probabilities for vertices of a given rank in 1-2 trees (English)
0 references
12 September 2019
0 references
Summary: We consider two varieties of labeled rooted trees, namely non-plane and plane 1-2 trees. In these tree varieties, we study 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.
0 references
