June 2020 Nonuniform recursive trees with vertex attraction depending on their labels
Marek Gałązka, Krzysztof Krzywdziński, Jerzy Szymański, Rafał Witkowski
Funct. Approx. Comment. Math. 62(2): 269-278 (June 2020). DOI: 10.7169/facm/1882

Abstract

In this paper we propose a new family of nonuniform random recursive trees. The probability of joining new vertex to the vertex $i$ depends only on $i$ (and the size of the tree). We deal with the degrees of vertices of such trees.

Citation

Download Citation

Marek Gałązka. Krzysztof Krzywdziński. Jerzy Szymański. Rafał Witkowski. "Nonuniform recursive trees with vertex attraction depending on their labels." Funct. Approx. Comment. Math. 62 (2) 269 - 278, June 2020. https://doi.org/10.7169/facm/1882

Information

Published: June 2020
First available in Project Euclid: 20 June 2020

zbMATH: 07225513
MathSciNet: MR4113989
Digital Object Identifier: 10.7169/facm/1882

Subjects:
Primary: 05C80
Secondary: 05C05

Keywords: Random tree , recursive tree , vertex degree

Rights: Copyright © 2020 Adam Mickiewicz University

Vol.62 • No. 2 • June 2020
Back to Top