{"entities":{"Q1994826":{"pageid":2005568,"ns":120,"title":"Item:Q1994826","lastrevid":57667089,"modified":"2026-03-31T20:36:30Z","type":"item","id":"Q1994826","labels":{"en":{"language":"en","value":"Explicit geodesics in Gromov-Hausdorff space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6970727"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$541D6FB5-F25E-4761-8532-070F194F9DD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68c5ef521408103800f66af71b7d396779e8dfd1","datavalue":{"value":{"text":"Explicit geodesics in Gromov-Hausdorff space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1994826$3BC1069E-2781-450C-BEFC-1C4874B8D622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf38d9f3e74c76768bdae85a0e5560bdd1e6b0ae","datavalue":{"value":"1405.53066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$9971801D-4D11-4BBB-8A25-FFEB122C13A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e457eea819565ca1e05322341d7234b8762c8c","datavalue":{"value":{"entity-type":"item","numeric-id":1994825,"id":"Q1994825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$0B803EE0-2538-46B3-B0EE-E8F74173EB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b505ec727cc6e5dee6fb140d25b88804343dee8","datavalue":{"value":{"entity-type":"item","numeric-id":230633,"id":"Q230633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$5C714420-98A9-4675-A64B-27B18CAFC001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1136f8b543d876a4422862c91aa317cb0d7f6901","datavalue":{"value":{"entity-type":"item","numeric-id":256344,"id":"Q256344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$32B76FB2-73CC-41DD-8B9E-6FF0CA0B3B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ceb376c62d58da4cb190e228be8e352c77702c07","datavalue":{"value":{"time":"+2018-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1994826$100656FC-596F-4BB8-99C1-9F27D235AFA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d79427046959021bee329f1fbb1b6ed1f8d482","datavalue":{"value":"https://arxiv.org/abs/1603.02385","type":"string"},"datatype":"url"},"type":"statement","id":"Q1994826$C7B4AE43-E61C-41AD-AC2F-5BFC65982531","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a51e4bc9e2e3f2fd3f093c2d223de0c325932a5","datavalue":{"value":"The collection of isometry classes of compact metric spaces \\((\\mathcal{M}/\\sim,d_{\\text{GH}})\\) is itself a metric space when endowed with the Gromov-Hausdorff distance:  \\[ d_{\\text{GH}}([(X,d_X)],[(Y, d_Y)]) := \\inf_{z,f,g}\\{d_H(f(X), g(Y))\\,|\\, \\}, \\]  where \\(f:X\\to Z\\) and \\(g:Y\\to Z\\) are isometric embeddings. In [\\textit{A. O. Ivanov} et al., Math. Notes 100, No. 6, 883--885 (2016; Zbl 1377.54030); translation from Mat. Zametki 100, No. 6, 947--950 (2016)] it was shown that this space is geodesic. However the proof is not constructive. In the article in review a constructive proof is given through the explicit description of a certain class of geodesics.  For the construction it is shown that there exists an optimal correspondence between any two metric spaces \\((X, d_X)\\) and \\((Y, d_Y)\\). A correspondence is a relation \\(R \\subseteq X \\times Y\\) such that for any \\(x \\in X\\) there exists a \\(y \\in Y\\) such that \\((x,y) \\in R\\) and for any \\(y \\in Y\\) there exists an \\(x \\in X\\) such that \\((x,y) \\in R\\). And furthermore this correspondence is optimal if its distortion is the infimum among all non-empty relations. The distortion of a relation \\(R\\) is defined to be:  \\[ \\text{dis}(R) := \\sup_{(x,y), (x',y') \\in R} |d_X(x,x') - d_Y(y,y')|. \\]  The explicit description of a straight-line geodesic between \\([X]\\) and \\([Y]\\) is then given: Take an optimal correspondence \\(R\\) between the two spaces and define \\(\\gamma_R: [0,1] \\to (\\mathcal{M}/\\sim,d_{\\text{GH}})\\) as follows  \\[ \\gamma_R(0) := [(X, d_X)] \\]   \\[ \\gamma_R(1) := [(Y, d_Y)] \\]  and  \\[ \\gamma_R(t) := [(R, d_{\\gamma R(t)})] \\, \\text{for} t \\in (0,1)  \\]  where  \\[ d_{\\gamma R(t)}((x,y), (x',y')) := (1-t)\\cdot d_X(x,x') + t\\cdot d_Y(y,y'). \\]  Note that not all the geodesics between compact metric spaces are of the form given by this construction. Furthermore branching of geodesics may happen in the Gromov-Hausdorff space. These cases are also explored in the article.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994826$ABCC4E5A-9296-407A-B2C5-9F4A461DCB97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b92a74781148cb9c029474fdc9000acdee9aea9a","datavalue":{"value":{"entity-type":"item","numeric-id":590083,"id":"Q590083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$C58F8877-BEB5-4EFA-B927-492F5AB6EC89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ad2b2fd9b466ddc9ff5465d01f71109af64ca6","datavalue":{"value":"53C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$DAD379B1-7AE1-4D26-B918-218A4090A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76c5e393dcd87db92696b1a6e89f879f680fcfa4","datavalue":{"value":"51F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$BC0DEF37-F1AF-4776-9F3E-6D1113F337F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4973e7e433540ca2865e9daaf9c967b9bda700f9","datavalue":{"value":"58D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$A8D969DB-F4A0-43D5-93EB-ED68BE188F3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9daab201ecb05227f4c3927a42fad94737de083","datavalue":{"value":"6970727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$DDC70697-7D10-440B-A0A7-BA9A0259D515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ef97b323200dd06213df61e96507d131a3eb45","datavalue":{"value":"Gromov-Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994826$CAD19F52-6EE1-4074-B30C-3E8C47294959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994826$FBFCA638-B0EC-4FF2-94E0-6E13D2C9E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994826$99E2370E-AEDF-4295-B834-5384D6AAA948","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$1C778F7A-CA6F-4344-8976-567F480C7605","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a28dd370b01b9b2542e7d71e1aa640911059dba","datavalue":{"value":"W2963497591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$635A046C-8234-4CEC-B48B-8C859B6FD485","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1baf612ec6ef0a3b43229efdc91e100de88aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5393667,"id":"Q5393667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$A4F81418-9ADE-4439-9FD3-822FEA110606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f5d0749e63668e74a75eb5adf28f40df8e18fd","datavalue":{"value":{"entity-type":"item","numeric-id":4720067,"id":"Q4720067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$7F8C2336-3DD4-476D-9197-5220DC62AEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e38b37f13b9c0e5158e4b4a220105fe0f35a2e","datavalue":{"value":{"entity-type":"item","numeric-id":2731895,"id":"Q2731895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$B9B50790-5FA5-4972-B00D-A37341613F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a4807005e897d1c26d73d0e9101e3c4a83ded","datavalue":{"value":{"entity-type":"item","numeric-id":5906402,"id":"Q5906402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$C66E6B74-E625-4805-83D0-4BB9B24BBD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$C6CBC4BC-98AE-46E0-9DAF-42FC16F074BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7fca0b40cd0ceb1f68bbe699f31c90440cae44","datavalue":{"value":{"entity-type":"item","numeric-id":520617,"id":"Q520617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$6A31AF34-81E9-4C56-9A8A-8EC968CA0059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd136df303b1acc91aa17a334e52421f0f64aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3415741,"id":"Q3415741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$D2910073-B94D-41B4-9CE1-A2ACEC571B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f6665f965f70e57d911148da30b501fff0d995","datavalue":{"value":{"entity-type":"item","numeric-id":5393649,"id":"Q5393649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994826$96A2D9D0-2079-4F9C-95B4-10092BCB8F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8de816a0d85eff72ed2cedf2a7a7235b925486f","datavalue":{"value":"10.3934/ERA.2018.25.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994826$9D5A8A41-1730-4F08-B4C4-8B24347CF1D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f15de4461fbf966bcbf4b6a6c05ba10d569747","datavalue":{"value":{"entity-type":"item","numeric-id":6044452,"id":"Q6044452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a538822cea63e382c431951ed743b66e0af6d44b","datavalue":{"value":{"amount":"+0.8437129259109497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1994826$1C9233DC-235F-4C15-9D8C-280ECD743286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0206ec886bb8b8c1ea47aa939e704ffb7fd641b0","datavalue":{"value":{"entity-type":"item","numeric-id":452012,"id":"Q452012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086276bb2d5aa05f36fad959d995354186a44bd2","datavalue":{"value":{"amount":"+0.8390616774559021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1994826$0EE398A4-5E0C-45C3-A588-77EE3E305719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd221f6ebbb518b809327cb4ecbb2dbbaf79ffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2131400,"id":"Q2131400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91dcb50d12a3de811866616b84f08572a7674f1","datavalue":{"value":{"amount":"+0.8355693221092224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1994826$2015E290-23FD-4172-A7BC-79AF027F054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8da94974903b4f6ed89353e1342c427940e048","datavalue":{"value":{"entity-type":"item","numeric-id":520617,"id":"Q520617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1de480196fd579fd870c8e2b48078890892e9c7","datavalue":{"value":{"amount":"+0.8333057165145874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1994826$3A5C8F82-67F3-4288-B407-040932991548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916ab1a1993c4571db89449f6e1b1cdc7980ed2d","datavalue":{"value":{"entity-type":"item","numeric-id":2172425,"id":"Q2172425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f91c62ce333e71850273fe2b74bf39c9f3fd16","datavalue":{"value":{"amount":"+0.8089480400085449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1994826$1C398A01-457C-480B-B330-0EAF2E1BB8B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1994826","badges":[]}}}}}