Ultrametric Distance in Syntax
نویسندگان
چکیده
منابع مشابه
Ultrametric Distance in Syntax
Phrase structure trees have a hierarchical structure. In many subjects, most notably in taxonomy such tree structures have been studied using ultrametrics. Here syntactical hierarchical phrase trees are subject to a similar analysis, which is much simpler as the branching structure is more readily discernible and switched. The occurrence of hierarchical structure elsewhere in linguistics is men...
متن کاملAssessing Congruence Among Ultrametric Distance Matrices
Recently, a test of congruence among distance matrices (CADM) has been developed. The null hypothesis is the incongruence among all data matrices. It has been shown that CADM has a correct type I error rate and good power when applied to independently-generated distance matrices. In this study, we investigate the suitability of CADM to compare ultrametric distance matrices. We tested the type I...
متن کاملReconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix
Given a distance matrix M that specifies the pairwise evolutionary distances between n species, the phylogenetic tree reconstruction problem asks for an edge-weighted phylogenetic tree that satisfies M, if one exists. We study some extensions of this problem to rooted phylogenetic networks. Our main result is an O(n(2) log n)-time algorithm for determining whether there is an ultrametric galled...
متن کاملUltrametric Watersheds
We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations.
متن کاملUltrametric Skeletons
We prove that for every ε ∈ (0, 1) there exists Cε ∈ (0,∞) with the following property. If (X, d) is a compact metric space and μ is a Borel probability measure on X then there exists a compact subset S ⊆ X that embeds into an ultrametric space with distortion O(1/ε), and a probability measure ν supported on S satisfying ν (Bd(x, r)) 6 (μ(Bd(x,Cεr)) 1−ε for all x ∈ X and r ∈ (0,∞). The dependen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Prague Bulletin of Mathematical Linguistics
سال: 2015
ISSN: 1804-0462
DOI: 10.1515/pralin-2015-0006