Partial orders and monotonicity of logarithmic depth and height in preferential attachment trees
We study preferential attachment trees with general attachment rules. A natural intuition is that rewarding high-degree vertices more strongly should make the tree shallower. We test this intuition for the logarithmic growth constants of insertion depth and tree height. We show by an explicit counterexample that growth-ratio dominance alone does not guarantee either monotonicity. We identify additional tail-order conditions, arising from the branching-process representation of the tree, under which both expected comparisons hold.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.14741
curl -X POST /api/v1/records/arxiv/2602.14741/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.14741/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'