{"entities":{"Q2409470":{"pageid":2420213,"ns":120,"title":"Item:Q2409470","lastrevid":57910332,"modified":"2026-04-03T01:26:43Z","type":"item","id":"Q2409470","labels":{"en":{"language":"en","value":"How rigid the finite ultrametric spaces can be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789830"}},"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":"Q2409470$01B963A6-1F7F-4C7A-99C7-8E8673F0B989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74a987f744b81db6ab134b5f166511f4e9e7826b","datavalue":{"value":{"text":"How rigid the finite ultrametric spaces can be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409470$9ED45B9F-90DE-4670-897D-7DADCF352424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6675529ec54b34136676e8273712aaf73b3da67","datavalue":{"value":"1378.54028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$628C3110-C8D8-439C-BB9E-0C039E2315D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c009eeb22c823cadd1b02f803b50b559325cf27f","datavalue":{"value":{"entity-type":"item","numeric-id":237464,"id":"Q237464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$8EA0523B-081F-4972-A840-B3EA30D6DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c9356b933e555d214cca4a925dac00116ec33e","datavalue":{"value":{"entity-type":"item","numeric-id":592217,"id":"Q592217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$506CB0AB-06D4-4AA5-8849-0E1AD9587A81","rank":"normal"},{"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":"Q2409470$EF722500-A2F8-45DA-8EA6-BF31843AF0D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17a8b66492d8ceb5d50fbe4ec14c7ec44304a128","datavalue":{"value":{"entity-type":"item","numeric-id":266344,"id":"Q266344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$FE37EC15-5316-4D78-8F68-7267236A64C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409470$60B124B5-B7BD-4DC5-936E-4125B2D091DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83e4d07e90635815eaeb7d586493bdc24fd0b959","datavalue":{"value":"https://arxiv.org/abs/1511.08133","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409470$5FA4F000-FBEF-435A-85A6-7079F0D32074","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc44ed25942c4cfdb416e172441b306537fc32c1","datavalue":{"value":"Let \\((X,d)\\) be a finite ultrametric space with \\(|X|\\geq 2\\). We say that \\((X,d)\\) has \\textit{maximal rigidness}, if \\(\\min\\{|\\text{Fix}(g)|: g\\in \\text{Iso}(X)\\}=|X|-2\\).  The following is the main result in this paper.  Theorem 1. Let \\((X,d)\\) be a finite ultrametric space with \\(n:=|X|\\geq 2\\). Then, the following assertions are equivalent:  i)\\ \\((X,d)\\) has maximal rigidness  ii)\\ \\(|\\text{Iso}(X)|=2\\)  iii)\\ the rooted tree \\(T_X\\) is strictly binary with exactly one inner node at each level, except the last level.  iv)\\ the graph \\((G,\\omega_d)\\) has a Hamiltonian path \\(P=(x_1,\\ldots,x_n)\\), with \\(\\omega_d(\\{x_k,x_{k+1}\\})> \\omega_d(\\{x_{k+1},x_{k+2}\\})\\) for all \\(k\\in \\{1,\\ldots,n-2\\}\\)  v)\\ the graph \\((G,\\omega_d)\\) has a spanning star \\(S\\) with \\(E(S)=\\{\\{y_0,y_1\\},\\ldots,\\{y_0,y_{n-1}\\}\\}\\), such that \\(\\omega_d(\\{y_0,y_i\\})\\neq \\omega_d(\\{y_0,y_j\\})\\) for distinct \\(i,j\\in \\{1,\\ldots,n-1\\}\\).  Further aspects occasioned by these developments are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409470$70F1DAC5-4EEE-4CE1-8F7A-264F3CF4F3A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$322742C3-9E88-42F4-ACD5-821BDDA9B384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7058e6445d419a356a3fd5be04af78c961ea4f3e","datavalue":{"value":"47H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$3F59B94D-CEF6-4C95-8D19-D3EBF1B03717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac131ef39a460d471238305441190772c5875477","datavalue":{"value":"6789830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$69C1A353-C47D-4B6E-9ED1-EFC8DF718535","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101286d4cf2e50a5875323abeaff4f7e9e636435","datavalue":{"value":"finite ultrametric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409470$8776EEB2-D53B-4B6A-B1C0-A2E225E2C149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcaa8f89ebc70a8f3fae3d5adfb1f2122a549f81","datavalue":{"value":"rigidness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409470$10B31441-B297-4376-B50C-7726AE03CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0935c569cb83e63088b9b56702c72489027a4d56","datavalue":{"value":"fixed point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409470$9BCD9689-375E-4F19-AF56-D7704CDD8CA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32cc13721ac547df83670b1cc82b11ca982832d7","datavalue":{"value":{"entity-type":"item","numeric-id":355760,"id":"Q355760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$FD29133A-EC27-4615-A76A-4B3049A4C790","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":"Q2409470$1BF3ADC2-4FB3-493A-AB42-BD69B5AF2448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475fbb223b28b32a569885f8ca5a4d55983afd2e","datavalue":{"value":"W2962813737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$7C26DA1A-03D7-422B-8366-5538A427303E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3437abcc45dd2128e97fac2b626afb367a8956","datavalue":{"value":{"entity-type":"item","numeric-id":480902,"id":"Q480902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$B6BE4132-0549-49FD-AAF3-197586AB934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$A65BBFE8-2569-4A84-8254-B91BBB950DC4","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":"Q2409470$E267061F-1B87-4FC2-85CF-3AC5E3CF2FD9","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":"Q2409470$5EA597B0-AA87-47AE-A5BE-24DD081FF12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82928621c2ce5833a7782c2c5e009ff2115fe73b","datavalue":{"value":{"entity-type":"item","numeric-id":2863127,"id":"Q2863127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$22B9528B-8FEF-42D9-A678-C53F56DC8DB4","rank":"normal"},{"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":"Q2409470$DA4E3116-C719-4F01-9207-7B9DA277A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eb4f5c41b5b46c841511601000bcf5e78ee3bb","datavalue":{"value":{"entity-type":"item","numeric-id":498716,"id":"Q498716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$6548C72A-5A4E-4E28-9C4C-E75DF9ECEF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ea2ce34f646b06e7d10781c22d3e8e2469c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":4384374,"id":"Q4384374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$A569A353-109B-4CC5-B509-0616AB142904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$8BFEBFB2-A82A-44DF-A95D-DD1F5D18BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c278b4bcc074270ad319ee77938a42015a30e31","datavalue":{"value":{"entity-type":"item","numeric-id":4936106,"id":"Q4936106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$74C1497E-8E86-4E0B-BDC9-A4B9858E3672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae148d0b92eb0c02b860edf2a770fdc5398e2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4408856,"id":"Q4408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$A50C7689-790D-42AA-A39E-73049F40D138","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":"Q2409470$47527520-F96F-4969-B38F-345C486AC59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869f7e4c6642b5f0c8dbfa61fc0debfec6a14f96","datavalue":{"value":{"entity-type":"item","numeric-id":429571,"id":"Q429571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$54DFA851-3781-4E14-8CE0-2FC1B25CE77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94c8f70d2c08714193bca11fc28c737efbf3ba5","datavalue":{"value":{"entity-type":"item","numeric-id":452102,"id":"Q452102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$26CB2751-5F8E-47F0-9DF2-B78678785071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20186c4ce3f469db213f92d4128e92a111520fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3191518,"id":"Q3191518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$76FB833D-86CD-457B-A559-FB44E2145C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7cbca2ad095d29722fbee1fc436e3c96989ac49","datavalue":{"value":{"entity-type":"item","numeric-id":2496156,"id":"Q2496156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409470$C567903D-5903-4454-9866-F5809AF30A8B","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":"Q2409470$462879B2-B68D-4AD4-9BA0-304AA0F9B12F","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":"Q2409470$AEDA0E28-B035-4977-A4B6-2D53D3F4EB32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f8f099f026322e570595ad9a0ebc8d0a1c0ebb0","datavalue":{"value":"10.1007/S11784-016-0329-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409470$8B9C7A3F-EAB9-4191-9C63-F56EF4E46302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91de71e9cf9cbba20747599b768fddaa46c93ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2303899,"id":"Q2303899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846497569cfb7fe773c10a55908b211318743809","datavalue":{"value":{"amount":"+0.8229681849479675","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":"Q2409470$F7CE5FB3-A843-4CBC-9ADF-96CBFBA5D5B0","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":"ccaff335cba4f37488df4102c86903cce224d5df","datavalue":{"value":{"amount":"+0.8008713126182556","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":"Q2409470$C86519C1-FD04-404A-83D1-8EF303BD0F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba66a8e631045b241f6e876f7080a9940bbad90b","datavalue":{"value":{"entity-type":"item","numeric-id":5487519,"id":"Q5487519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79e533fa819907c91916fe223cce3a1bba0f59b","datavalue":{"value":{"amount":"+0.7986972332000732","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":"Q2409470$52D78F65-0555-493A-8A06-3F91CFA17CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b559f82ed5f6acb2691b596f97ace4273e41939","datavalue":{"value":{"entity-type":"item","numeric-id":4328568,"id":"Q4328568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd039a292d6d29e1fa1f99c2639b9c01fd1c56eb","datavalue":{"value":{"amount":"+0.7930824160575867","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":"Q2409470$6A9F4771-6913-459C-8ACE-B65A002563E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1536224f01d558e473672e1a1b987a244855e497","datavalue":{"value":{"entity-type":"item","numeric-id":2683540,"id":"Q2683540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319113871fecd7221ed569d11d0757a6ac534567","datavalue":{"value":{"amount":"+0.7901530861854553","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":"Q2409470$03454C0C-999B-4558-9F10-51BE316801B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409470"}}}}}