The degree profile of random Polya trees

被引：0

作者：

Gittenberger, Bernhard ^{[1
]}

Kraus, Veronika ^{[2
]}

机构：

[1] TU Wien, Inst Discrete Math & Geometry, A-1040 Vienna, Austria

[2] UMIT, Inst Bioinformat & Translat Res, A-6020 Hall In Tirol, Austria

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2012年 / 119卷 / 07期

关键词：

Unlabelled trees; Profile; Nodes of fixed degree; Brownian excursion; Local time; BINARY SEARCH-TREES; RANDOM RECURSIVE TREES; FUNCTIONAL LIMIT-THEOREM; CONTINUUM RANDOM TREE; LARGE PLANAR MAPS; BROWNIAN EXCURSION; LOCAL TIME; DENSITY; FORESTS; HEIGHT;

D O I：

10.1016/j.jcta.2012.04.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate the profile of random Polya trees of size n when only nodes of degree d are counted in each level. It is shown that, as in the case where all nodes contribute to the profile, the suitably normalized profile process converges weakly to a Brownian excursion local time. Moreover, we investigate the joint distribution of the number of nodes of degrees d(1) and d(2) on the same level of the tree. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：1528 / 1557

页数：30

共 50 条

[1] POLYA TREES AND RANDOM DISTRIBUTIONS
MAULDIN, RD
SUDDERTH, WD
WILLIAMS, SC
ANNALS OF STATISTICS, 1992, 20 (03): : 1203 - 1221
[2] Scaling limits of random Polya trees
Panagiotou, Konstantinos
Stufler, Benedikt
PROBABILITY THEORY AND RELATED FIELDS, 2018, 170 (3-4) : 801 - 820
[3] THE DEGREE PROFILE AND GINI INDEX OF RANDOM CATERPILLAR TREES
Zhang, Panpan
Dey, Dipak K.
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2019, 33 (04) : 511 - 527
[4] The Degree Profile in Some Classes of Random Graphs that Generalize Recursive Trees
Hosam M. Mahmoud
Methodology and Computing in Applied Probability, 2014, 16 : 527 - 538
[5] The Degree Profile in Some Classes of Random Graphs that Generalize Recursive Trees
Mahmoud, Hosam M.
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2014, 16 (03) : 527 - 538
[6] On the profile of random trees
Drmota, M
Gittenberger, B
RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (04) : 421 - 451
[7] On nodes of given degree in random trees
Drmota, M
PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 31 - 44
[8] ON NODES OF DEGREE 2 IN RANDOM TREES
MEIR, A
MOON, JW
MATHEMATIKA, 1968, 15 (30P2) : 188 - &
[9] Profile of Random Exponential Binary Trees
Feng, Yarong
Mahmoud, Hosam
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2018, 20 (02) : 575 - 587
[10] Profile of Random Exponential Binary Trees
Yarong Feng
Hosam Mahmoud
Methodology and Computing in Applied Probability, 2018, 20 : 575 - 587

← 1 2 3 4 5 →