2014/09/12 by S. Cortes Reina, Reina, S. Cortes, Stephan Foldes +5
Computer Science · Mathematics · #05C05 #68P30 #94A15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.1409.3855
openalex publication_date 2014/09/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
An earlier characterization of topologically ordered (lexicographic) path-length sequences of binary trees is reformulated in terms of an integrality condition on a scaled Kraft sum of certain subsequences (full segments, or islands). The scaled Kraft sum is seen to count the set of ancestors at a certain level of a set of topologically consecutive leaves is a binary tree.