Matches in SemOpenAlex for { <https://semopenalex.org/work/W2528823460> ?p ?o ?g. }
- W2528823460 endingPage "1793" @default.
- W2528823460 startingPage "1776" @default.
- W2528823460 abstract "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 quantitative versions of these inequalities involving the so-called p-negative type gap. In particular, we focus our attention on the class of finite ultrametric spaces which are important in areas such as phylogenetics and data mining. Let (X,d) be a given finite ultrametric space with minimum non-zero distance α. Then the p-negative type gap ΓX(p) of (X,d) is positive for all p≥0. In this paper we compute the value of the limitΓX(∞):=limp→∞ΓX(p)αp. It turns out that this value is positive and it may be given explicitly by an elegant combinatorial formula. This formula allows us to characterize when the ratio ΓX(p)/αp is a constant independent of p. The determination of ΓX(∞) also leads to new, asymptotically sharp, families of enhanced p-negative type inequalities for (X,d). Indeed, suppose that G∈(0,ΓX(∞)). Then, for all sufficiently large p, the inequalityG⋅αp2(∑k=1n|ζk|)2+∑j,i=1nd(zj,zi)pζjζi≤0 holds for each finite subset {z1,…,zn}⊆X, and each scalar n-tuple ζ=(ζ1,…,ζn)∈Rn that satisfies ζ1+⋯+ζn=0. Notably, these results do not extend to general finite metric spaces." @default.
- W2528823460 created "2016-10-14" @default.
- W2528823460 creator A5008998954 @default.
- W2528823460 creator A5047488975 @default.
- W2528823460 creator A5060971428 @default.
- W2528823460 date "2017-02-01" @default.
- W2528823460 modified "2023-09-30" @default.
- W2528823460 title "Asymptotic negative type properties of finite ultrametric spaces" @default.
- W2528823460 cites W1524976132 @default.
- W2528823460 cites W1966848286 @default.
- W2528823460 cites W1981565050 @default.
- W2528823460 cites W2000084670 @default.
- W2528823460 cites W2007840228 @default.
- W2528823460 cites W2016332796 @default.
- W2528823460 cites W2056591797 @default.
- W2528823460 cites W2062587445 @default.
- W2528823460 cites W2063797009 @default.
- W2528823460 cites W2064279407 @default.
- W2528823460 cites W2069985237 @default.
- W2528823460 cites W2078287635 @default.
- W2528823460 cites W2088786027 @default.
- W2528823460 cites W2089901684 @default.
- W2528823460 cites W2091759122 @default.
- W2528823460 cites W2092609074 @default.
- W2528823460 cites W2154876245 @default.
- W2528823460 cites W2327230547 @default.
- W2528823460 cites W2963519925 @default.
- W2528823460 cites W2964102025 @default.
- W2528823460 doi "https://doi.org/10.1016/j.jmaa.2016.09.069" @default.
- W2528823460 hasPublicationYear "2017" @default.
- W2528823460 type Work @default.
- W2528823460 sameAs 2528823460 @default.
- W2528823460 citedByCount "5" @default.
- W2528823460 countsByYear W25288234602018 @default.
- W2528823460 countsByYear W25288234602019 @default.
- W2528823460 countsByYear W25288234602020 @default.
- W2528823460 crossrefType "journal-article" @default.
- W2528823460 hasAuthorship W2528823460A5008998954 @default.
- W2528823460 hasAuthorship W2528823460A5047488975 @default.
- W2528823460 hasAuthorship W2528823460A5060971428 @default.
- W2528823460 hasBestOaLocation W25288234601 @default.
- W2528823460 hasConcept C114614502 @default.
- W2528823460 hasConcept C118615104 @default.
- W2528823460 hasConcept C134306372 @default.
- W2528823460 hasConcept C138885662 @default.
- W2528823460 hasConcept C151201525 @default.
- W2528823460 hasConcept C154945302 @default.
- W2528823460 hasConcept C162392398 @default.
- W2528823460 hasConcept C18903297 @default.
- W2528823460 hasConcept C198043062 @default.
- W2528823460 hasConcept C2777212361 @default.
- W2528823460 hasConcept C2777299769 @default.
- W2528823460 hasConcept C2778572836 @default.
- W2528823460 hasConcept C2780813799 @default.
- W2528823460 hasConcept C33923547 @default.
- W2528823460 hasConcept C41008148 @default.
- W2528823460 hasConcept C41608201 @default.
- W2528823460 hasConcept C41895202 @default.
- W2528823460 hasConcept C61067352 @default.
- W2528823460 hasConcept C86803240 @default.
- W2528823460 hasConceptScore W2528823460C114614502 @default.
- W2528823460 hasConceptScore W2528823460C118615104 @default.
- W2528823460 hasConceptScore W2528823460C134306372 @default.
- W2528823460 hasConceptScore W2528823460C138885662 @default.
- W2528823460 hasConceptScore W2528823460C151201525 @default.
- W2528823460 hasConceptScore W2528823460C154945302 @default.
- W2528823460 hasConceptScore W2528823460C162392398 @default.
- W2528823460 hasConceptScore W2528823460C18903297 @default.
- W2528823460 hasConceptScore W2528823460C198043062 @default.
- W2528823460 hasConceptScore W2528823460C2777212361 @default.
- W2528823460 hasConceptScore W2528823460C2777299769 @default.
- W2528823460 hasConceptScore W2528823460C2778572836 @default.
- W2528823460 hasConceptScore W2528823460C2780813799 @default.
- W2528823460 hasConceptScore W2528823460C33923547 @default.
- W2528823460 hasConceptScore W2528823460C41008148 @default.
- W2528823460 hasConceptScore W2528823460C41608201 @default.
- W2528823460 hasConceptScore W2528823460C41895202 @default.
- W2528823460 hasConceptScore W2528823460C61067352 @default.
- W2528823460 hasConceptScore W2528823460C86803240 @default.
- W2528823460 hasFunder F4320320965 @default.
- W2528823460 hasFunder F4320324956 @default.
- W2528823460 hasIssue "2" @default.
- W2528823460 hasLocation W25288234601 @default.
- W2528823460 hasOpenAccess W2528823460 @default.
- W2528823460 hasPrimaryLocation W25288234601 @default.
- W2528823460 hasRelatedWork W1503367115 @default.
- W2528823460 hasRelatedWork W2070511061 @default.
- W2528823460 hasRelatedWork W2076250039 @default.
- W2528823460 hasRelatedWork W2079176455 @default.
- W2528823460 hasRelatedWork W2101026640 @default.
- W2528823460 hasRelatedWork W2142345259 @default.
- W2528823460 hasRelatedWork W2153822684 @default.
- W2528823460 hasRelatedWork W2528823460 @default.
- W2528823460 hasRelatedWork W2562156175 @default.
- W2528823460 hasRelatedWork W769567408 @default.
- W2528823460 hasVolume "446" @default.
- W2528823460 isParatext "false" @default.
- W2528823460 isRetracted "false" @default.