{"entities":{"Q1616628":{"pageid":1627368,"ns":120,"title":"Item:Q1616628","lastrevid":53268812,"modified":"2026-01-24T14:37:52Z","type":"item","id":"Q1616628","labels":{"en":{"language":"en","value":"Weak similarities of finite ultrametric and semimetric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974392"}},"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":"Q1616628$BF829B63-D4F1-4B0D-AD3F-1230C6305EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b59baab357e7d436869f510b14f8977fa3dac3a","datavalue":{"value":{"text":"Weak similarities of finite ultrametric and semimetric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616628$65DDE24E-5C03-46A8-81E8-0C4BB5BE0BEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d58f8a78efec031f3cd7bb85a563cda1a7ba321","datavalue":{"value":"1403.54019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$DBD1ECA0-9D69-47C0-8F44-AD9C28374989","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0cd8a824ef1efd2fe44ac140d9ca7c5ceef67e7","datavalue":{"value":"10.1134/S2070046618020048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$5A8EE29E-8E44-4D24-97CB-189821A8869B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799ac5042e64213b8170d59d107fc07d1dd6c167","datavalue":{"value":{"entity-type":"item","numeric-id":283809,"id":"Q283809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$9D0FB2E3-FB42-42F7-8E2B-2D9FCD6D2441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616628$E5DD683E-F109-40E3-990E-D189B40D4DC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d619f9b2b3e41c2404bc9969de820f036eed6d54","datavalue":{"value":"Let \\((X, d)\\) and \\((Y, \\rho)\\) be semimetric spaces. We say that \\((X, d)\\) and \\((Y, \\rho)\\) are weakly similar if there are a bijection \\(\\Phi : X \\to Y\\) and a strictly increasing function \\(f : [0, \\infty) \\to [0, \\infty)\\) such that the equality  \\[  f(d(x, y)) = \\rho(\\Phi(x), \\Phi(y))  \\]  holds for all \\(x\\), \\(y \\in X\\).  The author mainly studies the weak similarities of finite ultrametric spaces. It was proved in [\\textit{V. Gurvich} and \\textit{M. Vyalyi}, Discrete Appl. Math. 160, No. 12, 1742--1756 (2012; Zbl 1245.05058)] that for every finite ultrametric space \\(X\\) there is a monotone, rooted tree \\(T_X\\), the representing tree of \\(X\\), such that any two finite ultrametric spaces are isometric if and only if the corresponding representing trees are isomorphic as directed, weighted graphs. The author notes that, for finite, weakly similar, ultrametric spaces \\(X\\) and \\(Y\\), the trees \\(T_X\\) and \\(T_Y\\) are isomorphic as rooted trees but the converse is not valid in general. The main result of the paper, Theorem 2.6, is a characterization of finite ultrametric spaces \\(X\\) for which the isomorphism of \\(T_X\\) and \\(T_Y\\) implies that \\(X\\) and \\(Y\\) are weakly similar for every finite ultrametric space \\(Y\\). A similar result, Theorem 2.7, is also proved for the case when \\(X\\) is a finite ultrametric space such that different internal nodes of \\(T_X\\) have different weights.  Moreover, the author studies the Hasse diagrams of sets of balls ordered by inclusion of finite semimetric spaces and proves that weakly similar, finite, semimetric spaces have isomorphic Hasse diagrams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616628$EDAE13BF-AC8B-4BDF-9E44-D42DCA8DBB50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19ce2420774afa205e8b0b3644f4379b2a92b5e6","datavalue":{"value":{"entity-type":"item","numeric-id":592217,"id":"Q592217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$38D05A91-A641-4D4F-B83B-CB1D87C91A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$1E14A3DB-7A78-4E4D-9407-F3FA79E5D122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$85BDC511-5B75-41FE-B7CD-E6D552B3EB81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a069abb46740d161fb76999fa084eea5b4572ec8","datavalue":{"value":"6974392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$43E13D71-8D58-4E86-B07F-11B24B3F646B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763a6b6ac86a06b1183033ef82c2b01236d3ebb6","datavalue":{"value":"ultrametric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616628$6A02278D-1DD8-474E-B281-9287E91F76A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616628$AC344E42-024B-4D41-A38A-4F222FBF27CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a68581d0f4d4a3c7fac179ba5b2bc790c0a7d352","datavalue":{"value":"week similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616628$F79518CD-D2C6-45AE-BA4E-D46B4EFE1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0672fa02a8d0e0016d77bd0bad6e18b17f89fc8","datavalue":{"value":"isomorphism of rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616628$84A66F25-064F-448C-9E6E-8E751E7527D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"604ef384c6ae3e53c2c45a8fb22aec75da946ad5","datavalue":{"value":{"entity-type":"item","numeric-id":460731,"id":"Q460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$9455DA1D-5AB6-41D9-B435-72FC33825378","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":"Q1616628$27ABAC0B-9EF2-4D23-894C-4A7432AB8896","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e3bf757528e6d1ca42dd9177cc6fe224e0b72a","datavalue":{"value":{"entity-type":"item","numeric-id":2259379,"id":"Q2259379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$A5811FB7-A5FE-4672-A4D3-CAA6670DAAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b63163f005c40ad04d84bc7be3a628d518c63e","datavalue":{"value":{"entity-type":"item","numeric-id":2409470,"id":"Q2409470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$D7A4A547-BA5A-4B77-9457-668240AB99AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b3d70e0e082c8adac8e6925c849b8ad33cf612","datavalue":{"value":{"entity-type":"item","numeric-id":2569880,"id":"Q2569880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$856ABC3B-2CDD-4A2F-A592-87CC02953BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9389e657442b3018d44c0c5aebc7d9a4051270fc","datavalue":{"value":{"entity-type":"item","numeric-id":2627071,"id":"Q2627071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$4EEA479F-AF84-4929-AB65-2DA0EEB12F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1871883507369b73e054b0a7f38a8d5ad71a50be","datavalue":{"value":{"entity-type":"item","numeric-id":3093190,"id":"Q3093190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$C26842C4-1461-4E99-9C20-4266E27F4FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44fb597f8d62c4b766af0dd65fc4c52a1c74c69","datavalue":{"value":{"entity-type":"item","numeric-id":2394876,"id":"Q2394876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$F24DC566-B3B0-4012-92D0-D231B0C743F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb5242355cfee04452ea1ae9e84cd50cfab5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5818996,"id":"Q5818996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$C699E2E8-A082-4096-A8E2-39DEDC22E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$902AC18D-8A18-4B5D-B2CE-C53E317AAFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$935F09D4-FFCD-40D4-A407-D99ADD69DC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d4f43b1f52816bf2a3c11d1b216245cadb79f0","datavalue":{"value":{"entity-type":"item","numeric-id":1760289,"id":"Q1760289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$8F0E9633-41CF-415B-A5BB-FA246AF8AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e35edd167d3b403a01b4de3e012cdc90916ff4","datavalue":{"value":{"entity-type":"item","numeric-id":460733,"id":"Q460733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$05FE3FF3-C603-4DD1-B26F-12B1076670FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$3FCAF043-2FE4-4604-87F3-32A6C97E77C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aa7978f7f0ed6fcb60b1b66301894139fcbcf4","datavalue":{"value":{"entity-type":"item","numeric-id":444440,"id":"Q444440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$A00F12D5-0068-42DE-98E3-6588F363C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c3e257eeddaa8d14a10ca299e5d0472674734a","datavalue":{"value":{"entity-type":"item","numeric-id":1887449,"id":"Q1887449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$8E810149-2268-4E86-B4A9-FF866ADA2443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131e1b630c82a874603a354924b875377491ab87","datavalue":{"value":{"entity-type":"item","numeric-id":5253538,"id":"Q5253538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616628$AD620AEF-9DE9-4B34-91BD-4DB06463C1F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e82b2f738116d2d69a53c748ffb141e0cbc19fbb","datavalue":{"value":"https://doi.org/10.1134/s2070046618020048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616628$0745F992-A982-45CD-89AF-028AC3807E2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f1bbdb501549348fda8a957a9c64285c0329cf","datavalue":{"value":"W2801428262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$FB41AEE6-C62A-4835-B609-8B037B66CEA2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f6f39c67ee101aa679668332b84a3f6c9c91925a","datavalue":{"value":"Q129852344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616628$CF815F29-BA68-4ECC-84CC-8D3BFA4EC52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9990356aca028662477f3767de046c92a99af0ed","datavalue":{"value":{"entity-type":"item","numeric-id":2259379,"id":"Q2259379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef00c6d9cf3fac1b73dea4b331ee6ad7f14b2a2","datavalue":{"value":{"amount":"+0.8925095200538635","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":"Q1616628$F373C6EE-7E39-4B31-B5D0-C50059A28930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b2a42afd1b9f4666ca5296ff1fef9e90779170","datavalue":{"value":{"entity-type":"item","numeric-id":2062351,"id":"Q2062351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abcf6bb0cdbba5a17e248804a6278c2810cbcf0","datavalue":{"value":{"amount":"+0.8352847099304199","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":"Q1616628$5C0D83AA-DD82-4FC9-8894-4C38A25033F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9138789ea6c5bd8f291af8fafbf24888df19acc","datavalue":{"value":{"entity-type":"item","numeric-id":4621193,"id":"Q4621193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d360fb51235505550184580edf6f9584d78c4f0","datavalue":{"value":{"amount":"+0.8211197853088379","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":"Q1616628$E34BC647-962A-480D-8EC0-86588F576F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc181df236726bca0842856ac2e632d62aeff2e","datavalue":{"value":{"entity-type":"item","numeric-id":2327924,"id":"Q2327924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290effb5e7a592c4172265429be3f72d01079376","datavalue":{"value":{"amount":"+0.7568297982215881","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":"Q1616628$7F7671CC-7636-4D06-B0B7-80D5E3701D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9a148d724cb1c6693fdda32ea8c07b959a65c8","datavalue":{"value":{"entity-type":"item","numeric-id":2317204,"id":"Q2317204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644bc0dc77c99f880b358212974a5300ebd2b717","datavalue":{"value":{"amount":"+0.7499696612358093","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":"Q1616628$9720A988-CEB9-41E2-B065-65AD2D6882ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1616628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1616628"}}}}}