





















We study preferential attachment (PA) trees with general attachment functions. PA suggests an intuitive monotonicity: if high-degree vertices are rewarded more strongly, then the resulting tree should become shallower. We examine this principle through the constants governing two natural logarithmically growing observables, the insertion depth of the newest vertex and the height of the whole tree. Growth-ratio dominance (GRD) is the natural order on attachment functions, but we provide an explicit counterexample showing that GRD is not sufficient for either depth or height monotonicity at the level of logarithmic constants. The missing input is a dual tail-order condition on certain measures associated with the CMJ/BRW embedding of the PA tree. Under these profile-order assumptions we prove the expected monotonicity results.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。