T-Robinson Spaces: Structure, Recognition, and Applications to Real Data

Patricio Asenjo, Sergio Cavero, Mauricio Soto-Gomez, Christopher Thraves Caro

arXivarxiv/2608.21248Aug 21, 2026cs.DMscore 0

We study \emph{$T$-Robinson spaces}, a tree-based generalization of Robinson spaces in which every path of a compatible tree induces a Robinson subspace. This framework extends the classical notion of Robinsonian representations from linear orderings to tree structures, allowing the modeling of hierarchical and branching data. We establish a complete combinatorial characterization of $T$-Robinson spaces by proving their equivalence with several graph- and hypergraph-theoretic properties. In particular, we show that a dissimilarity space is $T$-Robinson if and only if all its level graphs are…

SourceJSON

Comments and reviews

No comments yet.

API

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