Do you want to publish a course? Click here

Negative type diversities, a multi-dimensional analogue of negative type metrics

185   0   0.0 ( 0 )
 Added by David Bryant
 Publication date 2018
and research's language is English




Ask ChatGPT about the research

Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an analogue of the theory of negative type metrics for diversities. We introduce negative type diversities, and show that, as in the metric space case, they are a generalization of $L_1$-embeddable diversities. We provide a number of characterizations of negative type diversities, including a geometric characterisation. Much of the recent interest in negative type metrics stems from the connections between metric embeddings and approximation algorithms. We extend some of this work into the diversity setting, showing that lower bounds for embeddings of negative type metrics into $L_1$ can be extended to diversities by using recently established extremal results on hypergraphs.



rate research

Read More

Negative type inequalities arise in the study of embedding properties of metric spaces, but they often reduce to intractable combinatorial problems. In this paper we study more quantitati
236 - Reinhard Wolf 2010
Let (X,d) be a metric space of p-negative type. Recently I. Doust and A. Weston introduced a quantification of the p-negative type property, the so called gap {Gamma} of X. This talk introduces some formulas for the gap {Gamma} of a finite metric space of strict p-negative type and applies them to evaluate {Gamma} for some concrete finite metric spaces.
186 - Reinhard Wolf 2016
Let (X,d) be a finite metric space. This paper first discusses the spectrum of the p-distance matrix of a finite metric space of p-negative type and then gives upper and lower bounds for the so called gap of a finite metric space of strict p-negative type. Furthermore estimations for the gap under a certain glueing construction for finite metric spaces are given and finally be applied to finite ultrametric spaces.
Given a domain $G subsetneq Rn$ we study the quasihyperbolic and the distance ratio metrics of $G$ and their connection to the corresponding metrics of a subdomain $D subset G$. In each case, distances in the subdomain are always larger than in the original domain. Our goal is to show that, in several cases, one can prove a stronger domain monotonicity statement. We also show that under special hypotheses we have inequalities in the opposite direction.
Diversities are a generalization of metric spaces, where instead of the non-negative function being defined on pairs of points, it is defined on arbitrary finite sets of points. Diversities have a well-developed theory. This includes the concept of a diversity tight span that extends the metric tight span in a natural way. Here we explore the generalization of diversities to lattices. Instead of defining diversities on finite subsets of a set we consider diversities defined on members of an arbitrary lattice (with a 0). We show that many of the basic properties of diversities continue to hold. However, the natural map from a lattice diversity to its tight span is not a lattice homomorphism, preventing the development of a complete tight span theory as in the metric and diversity cases.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا