{"entities":{"Q1023271":{"pageid":1025119,"ns":120,"title":"Item:Q1023271","lastrevid":69628389,"modified":"2026-04-13T08:18:50Z","type":"item","id":"Q1023271","labels":{"en":{"language":"en","value":"On the relation between weighted trees and tropical Grassmannians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5564220"}},"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":"Q1023271$1CFC7A22-BF7B-47A3-994E-EFA7B6640C1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6da91a04664d6cddced6f7279cdb3037137a008","datavalue":{"value":{"text":"On the relation between weighted trees and tropical Grassmannians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1023271$92BDD911-3EFF-4508-BF45-C5311689EBD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b8f5765db8946304a77bb1f5d02d1f2b24997b4","datavalue":{"value":"1207.14061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$464C3F54-47A3-4708-8F49-7BF0587CA520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5ca5c09e7b0988c807a285dbcf0158c9073d3b","datavalue":{"value":{"entity-type":"item","numeric-id":273534,"id":"Q273534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$CEA7A9AE-7D1B-40C7-B870-F278D80EE38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$98FE16D1-03D4-4000-80E6-5666357202DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"476bfa1eca806cbbd7c0c525c26fe211bba5b0be","datavalue":{"value":{"time":"+2009-06-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":"Q1023271$B7D13E7A-44A7-4062-9A26-CA0A534D19FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"738f3e110b1be49d47e8921ba0e32b8be6d316de","datavalue":{"value":"https://arxiv.org/abs/0903.2010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1023271$B632E82D-8AD4-4A00-B894-06CDA9D0D0DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52a665c6290a7b9a373ea3c3ff81119b9543fe15","datavalue":{"value":"If \\(T\\) is an \\(n\\)--leaved metric tree and \\(D(i,j)\\) is the distance between leaf \\(i\\) and leaf \\(j\\), then the zero diagonal, symmetric real matrix \\(D\\) is called the dissimilarity matrix associated to \\(T\\). A theorem of \\textit{P. Buneman} [J. Comb. Theory, Ser. B 17, 48--50 (1974; Zbl 0286.05102)] characterizes dissimilarity matrices as those zero diagonal, symmetric real matrices satisfying the \\textit{four--point condition} as follows: for each \\(i,j,k,l\\in\\{1,\\ldots,n\\}\\) not necessarily different, the maximum \\(\\max\\{D(i,j)+D(k,l), D(i,k)+D(j,l), D(i,l)+D(j,k)\\}\\) is attained, at least, twice. In today's language, this is a tropical vanishing condition!  The notion of dissimilarity matrix (\\(m=2\\)) is generalized to that of family of \\(m\\)--dissimilarity vectors (for \\(2\\leq m<n\\)). The main theorem of the paper proves that the family of \\(4\\)--dissimilarity vectors is contained in the tropical Grassmannian \\(\\mathcal G_{4,n}\\). This follows the trace of a theorem of \\textit{D. Speyer} and \\textit{B. Sturmfels} [Adv. Geom. 4, No. 3, 389--411 (2004; Zbl 1065.14071)] claiming that the family of \\(2\\)--dissimilarity vectors equals the tropical Grassmannian \\(\\mathcal G_{2,n}\\) and a theorem of \\textit{C. Bocci} and the author [Appl. Math. Comput. 212, No. 2, 349--356 (2009; Zbl 1220.05016)] relating the family of \\(3\\)--dissimilarity vectors to the tropical Grassmannian \\(\\mathcal G_{3,n}\\). It is conjectured that the main theorem holds true for any \\(m\\geq5\\). The conjecture has been checked out for \\(m=5\\), using a computer algebra system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023271$5F410C2E-D45D-459F-AAA0-9ADA337D8788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb4f9d553b4994dca2e32149b6da827d328198c2","datavalue":{"value":"14T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$003A6FC7-EA2B-44FC-966B-D19B51963790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$0E22F77B-D408-4C3F-95C2-8D1D72AC4645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"409d19369a50c1da30118430af44d20adca80125","datavalue":{"value":"14N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$9C5BBCDA-E80D-46EB-8D72-2846757CF984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4318a9f4ceeb4f60ad20bd6a09fc2964f7dc5e9","datavalue":{"value":"5564220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$6E0BE239-360D-49A1-9E48-F930F819158D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694ed18c09fc5ee2d528c74d4246597cc05ff08","datavalue":{"value":"weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023271$92FA35CF-7CD3-48D1-8016-4C4271C1D0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5352d6f8dbd5da313ea85cdeda587b27aab5ad","datavalue":{"value":"dissimilarity vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023271$6275DFDE-CA34-4749-A0FA-199A6609B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e36414e4a49d82b90ebdcbeaf04d043767cec5","datavalue":{"value":"tropical Geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023271$16B1DF50-7A1B-4C04-A913-0B2C30B596C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080eccb8bc7cf997fe72af3593bce0625ed9efd5","datavalue":{"value":"Grassmannian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023271$AEB12769-1D53-47D2-AC2A-504E0077AF30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d1e02c83c91d532fb7c403ea279d92c16d95f48","datavalue":{"value":{"entity-type":"item","numeric-id":591430,"id":"Q591430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$6BAC7094-F193-45BC-B687-991B2BD91777","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":"Q1023271$4A0DFA0F-225C-4AE8-8293-84A81EEA6737","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cbdab4f0b421f22cd5ee938529796d67f0b91a1","datavalue":{"value":"W1994987125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$2478C879-6721-4A45-A3C5-DE3B5B6A2452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"511f392b65d0774ccadfb8f32b79cd4ccf63d734","datavalue":{"value":{"entity-type":"item","numeric-id":1026309,"id":"Q1026309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$DC8D3C42-C49F-4B7F-B7DE-13A0C66C6502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885c0af17638cd451a44f54115261ee06f595123","datavalue":{"value":{"entity-type":"item","numeric-id":1845886,"id":"Q1845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$396B964B-A711-4184-86F4-02D166ACC7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6fe1e4fc754cb1c777a256a916a85903d7c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":5709134,"id":"Q5709134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$A2AEE2E7-1811-42F0-8C3C-43D3B19A4EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2ec71738d3486341c38a95be4a3a3eab37c062","datavalue":{"value":{"entity-type":"item","numeric-id":4831391,"id":"Q4831391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023271$2C64AF2D-2E9D-427E-B074-6910D76CC9BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cd40e065afb249da99b3f6a38e49e8917a18ccc","datavalue":{"value":"10.1016/J.JSC.2009.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023271$772A1664-D43B-4C78-9545-56DEA902C896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b035073a4a794fb01b56327b29d2f12232dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":2380417,"id":"Q2380417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c430be8b674e6317d674f172389610769b06b29f","datavalue":{"value":{"amount":"+0.9067038893699646","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":"Q1023271$A03C8EAD-781E-4ABC-9565-2AF63A4B02B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f649bc357c08a5b7c23c65d405c78019f11b166e","datavalue":{"value":{"entity-type":"item","numeric-id":626435,"id":"Q626435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a229df8da664331f0fc0ef9185a6d510235efc1","datavalue":{"value":{"amount":"+0.8815857172012329","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":"Q1023271$05D8ED23-2ECB-49CA-8FC8-E2296E4276E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3ff9febefe06eab8b66ad4cc9c4f551d61395e","datavalue":{"value":{"entity-type":"item","numeric-id":2959970,"id":"Q2959970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db87f8fa2cdf5f5bf5b5ac846b25cea80dbbf43d","datavalue":{"value":{"amount":"+0.8802292943000793","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":"Q1023271$83C3B4DD-300E-49AF-B033-6186A63D810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f70db060366014e1d3ab57d36beda9bfd552c0","datavalue":{"value":{"entity-type":"item","numeric-id":449127,"id":"Q449127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faab9cf5cd6af5a054a5df676b6320e61d657cf","datavalue":{"value":{"amount":"+0.8725274801254272","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":"Q1023271$40BB4789-D374-4889-9916-34DD8AECE089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4976e16e836b4fd9574b4f4a0af9c8e3d37d36a1","datavalue":{"value":{"entity-type":"item","numeric-id":1026309,"id":"Q1026309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7d3a4c79104c6dcad072f81e493bca814fbf22","datavalue":{"value":{"amount":"+0.8127370476722717","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":"Q1023271$82A7F963-35D6-4B0F-8A20-0273F80B23BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relation between weighted trees and tropical Grassmannians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relation_between_weighted_trees_and_tropical_Grassmannians"}}}}}