Magnitude and diversity of trees
We compute the magnitude (an isometric invariant of metric spaces) of compact $\mathbb{R}$-trees and show that it equals $1 + L/2$, where $L \in [0, \infty]$ denotes the total length. Although length is the only geometric invariant captured by magnitude, we show that diversity-maximizing measures on compact $\mathbb{R}$-trees are more sensitive to the branching structure as they tend to be more concentrated toward the leaves: their support contains no branch points. In the finite case, we further show that maximum diversity on a weighted tree can be computed in polynomial time.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.03681
curl -X POST /api/v1/records/arxiv/2605.03681/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.03681/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'