Open Research Index

A Crawling Metric on the Space of Subtrees of a Tree

Thu-Le Tran, Cao Minh Quang, Nguyen Chi Tam, Kien Trung Nguyen

arXivarxiv/2610.24448Oct 17, 2026math.OCscore 0

We propose a crawling metric on the space of subtrees of a tree. The symmetric difference cannot tell whether two disjoint subtrees are close or far; we halve it and add the gap between them. The result is a metric, one half is the smallest factor, and the tree embeds canonically. The metric equals the least cost of crawling between subtrees by growing and shrinking without jumping. With simultaneous growth and shrinkage, subtrees of fixed length form a geodesic space.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.24448
curl -X POST /api/v1/records/arxiv/2610.24448/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.24448/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'