{"id":"arxiv/2608.21248","url":"https://arxiv.org/abs/2608.21248","tags":["cs.DM","cs.DS","math.CO"],"score":0,"title":"T-Robinson Spaces: Structure, Recognition, and Applications to Real Data","domain":"cs.DM","source":"arxiv","authors":["Patricio Asenjo","Sergio Cavero","Mauricio Soto-Gomez","Christopher Thraves Caro"],"reviews":0,"subject":"cs.DM","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}