Gromov Product Structures, Quadrangle Structures and Split Metric Spaces
| 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 | |
| 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.description.sponsorship | This work has been supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under the project 118F412 titled “Analysis of Finite Metric Spaces via Gromov Products and their Applications to Phylogenetics”. | |
| dc.description.sponsorship | TUBITAK, (118F412); Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK | |
| dc.identifier.doi | 10.1016/j.disc.2021.112358 | en_US |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.scopus | 2-s2.0-85102024345 | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.12469/4010 | |
| dc.identifier.uri | https://doi.org/10.1016/j.disc.2021.112358 | |
| 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 | Rezaeinazhad, Arash Mohammadian | en_US |
| gdc.author.scopusid | 7004423370 | |
| gdc.author.scopusid | 56247357900 | |
| gdc.author.scopusid | 7005981141 | |
| gdc.author.scopusid | 57212209822 | |
| 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.collaboration.industrial | false | |
| gdc.description.department | Kadir Has University | |
| gdc.description.departmenttemp | [Bilge A.H.] Faculty of Engineering and Natural Sciences, Department of Industrial Engineering, Kadir Has University, Istanbul, Turkey; [Çelik D.] Eskişehir Technical University, Department of Mathematics, Eskişehir, 26470, Turkey; [Koçak Ş.] Anadolu University, Department of Mathematics, Eskişehir, 26470, Turkey; [Rezaeinazhad A.M.] Faculty of Management, Management Information Systems Department, Kadir Has University, Istanbul, Turkey | |
| gdc.description.issue | 6 | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q4 | |
| gdc.description.startpage | 112358 | |
| gdc.description.volume | 344 | en_US |
| gdc.description.wosquality | Q2 | |
| gdc.identifier.openalex | W3134540920 | |
| gdc.identifier.wos | WOS:000640570000002 | en_US |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 2.7385547E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | Gromov products | |
| gdc.oaire.keywords | Metric spaces, metrizability | |
| gdc.oaire.keywords | Graph operations (line graphs, products, etc.) | |
| gdc.oaire.keywords | quadrangle structures | |
| gdc.oaire.keywords | finite metric spaces | |
| gdc.oaire.keywords | split metric decompositions | |
| gdc.oaire.keywords | Product spaces in general topology | |
| gdc.oaire.keywords | Signed and weighted graphs | |
| gdc.oaire.popularity | 2.3633013E-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.collaboration | National | |
| gdc.openalex.fwci | 0.6468 | |
| gdc.openalex.normalizedpercentile | 0.61 | |
| gdc.opencitations.count | 1 | |
| gdc.plumx.crossrefcites | 1 | |
| gdc.plumx.mendeley | 1 | |
| gdc.plumx.scopuscites | 0 | |
| gdc.relation.journal | Discrete Mathematics | |
| gdc.scopus.citedcount | 0 | |
| gdc.virtual.author | Bilge, Ayşe Hümeyra | |
| 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
1 - 1 of 1
Loading...
- Name:
- 1-s2.0-S0012365X21000716-main.pdf
- Size:
- 445.84 KB
- Format:
- Adobe Portable Document Format
- Description:
