Gromov Product Structures, Quadrangle Structures and Split Metric Spaces

gdc.relation.journal Discrete Mathematics en_US
dc.contributor.author Bilge, Ayşe Hümeyra
dc.contributor.author Çelik, Derya
dc.contributor.author Koçak, Şahin
dc.contributor.author Rezaeinazhad, Arash Mohammadian
dc.date 2021-06
dc.date.accessioned 2021-04-30T13:11:10Z
dc.date.available 2021-04-30T13:11:10Z
dc.date.issued 2021-06
dc.date.issued 2021
dc.description.abstract Let (X,d) be a finite metric space with elements Pi, i=1,…,n and with distances dij≔d(Pi,Pj) for i,j=1,…,n. The “Gromov product” Δijk, is defined as [Formula presented]. (X,d) is called Δ-generic, if, for each fixed i, the set of Gromov products Δijk has a unique smallest element, Δijiki. The Gromov product structure on a Δ-generic finite metric space (X,d) is the map that assigns the edge Ejiki to Pi. A finite metric space is called “quadrangle generic”, if for all 4-point subsets {Pi,Pj,Pk,Pl}, the set {dij+dkl,dik+djl,dil+djk} has a unique maximal element. The “quadrangle structure” on a quadrangle generic finite metric space (X,d) is defined as a map that assigns to each 4-point subset of X the pair of edges corresponding to the maximal element of the sums of distances. Two metric spaces (X,d) and (X,d′) are said to be Δ-equivalent (Q-equivalent), if the corresponding Gromov product (quadrangle) structures are the same up to a permutation of X. We show that Gromov product classification is coarser than the metric fan classification. Furthermore it is proved that: (i) The isolation index of the 1-split metric δi is equal to the minimal Gromov product at the vertex Pi. (ii) For a quadrangle generic (X,d), the isolation index of the 2-split metric δij is nonzero if and only if the edge Eij is a side in every quadrangle whose set of vertices includes Pi and Pj. (iii) For a quadrangle generic (X,d), the isolation index of an m-split metric δi1…im is nonzero if and only if any edge Eikil is a side in every quadrangle whose vertex set contains Pik and Pil. These results are applied to construct a totally split decomposable metric for n=6. en_US
dc.identifier.citationcount 0
dc.identifier.doi 10.1016/j.disc.2021.112358 en_US
dc.identifier.issn 0012-365X
dc.identifier.issn 0012-365X en_US
dc.identifier.scopus 2-s2.0-85102024345 en_US
dc.identifier.uri https://hdl.handle.net/20.500.12469/4010
dc.language.iso en en_US
dc.publisher Elsevier B.V. en_US
dc.relation.ispartof Discrete Mathematics
dc.rights info:eu-repo/semantics/closedAccess en_US
dc.subject Finite metric spaces en_US
dc.subject Gromov products en_US
dc.subject Quadrangle structures en_US
dc.subject Split metric decompositions en_US
dc.title Gromov Product Structures, Quadrangle Structures and Split Metric Spaces en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.author.institutional Bilge, Ayşe Hümeyra en_US
gdc.author.institutional Bilge, Ayşe Hümeyra
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access metadata only access
gdc.coar.type text::journal::journal article
gdc.description.issue 6 en_US
gdc.description.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q1
gdc.description.startpage 112358
gdc.description.volume 344 en_US
gdc.description.wosquality Q3
gdc.identifier.openalex W3134540920
gdc.identifier.wos WOS:000640570000002 en_US
gdc.oaire.diamondjournal false
gdc.oaire.impulse 1.0
gdc.oaire.influence 2.8536318E-9
gdc.oaire.isgreen true
gdc.oaire.popularity 2.913487E-9
gdc.oaire.publicfunded false
gdc.oaire.sciencefields 0102 computer and information sciences
gdc.oaire.sciencefields 0101 mathematics
gdc.oaire.sciencefields 01 natural sciences
gdc.openalex.fwci 0.398
gdc.openalex.normalizedpercentile 0.34
gdc.opencitations.count 1
gdc.plumx.crossrefcites 1
gdc.plumx.mendeley 1
gdc.plumx.scopuscites 0
gdc.scopus.citedcount 0
gdc.wos.citedcount 0
relation.isAuthorOfPublication 1b50a6b2-7290-44da-b8d5-f048fea8b315
relation.isAuthorOfPublication.latestForDiscovery 1b50a6b2-7290-44da-b8d5-f048fea8b315
relation.isOrgUnitOfPublication 28868d0c-e9a4-4de1-822f-c8df06d2086a
relation.isOrgUnitOfPublication 2457b9b3-3a3f-4c17-8674-7f874f030d96
relation.isOrgUnitOfPublication b20623fc-1264-4244-9847-a4729ca7508c
relation.isOrgUnitOfPublication.latestForDiscovery 28868d0c-e9a4-4de1-822f-c8df06d2086a

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1-s2.0-S0012365X21000716-main.pdf
Size:
445.84 KB
Format:
Adobe Portable Document Format
Description: