{"entities":{"Q870089":{"pageid":871937,"ns":120,"title":"Item:Q870089","lastrevid":50048677,"modified":"2026-01-12T19:26:42Z","type":"item","id":"Q870089","labels":{"en":{"language":"en","value":"The lower tail of the random minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132861"}},"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":"Q870089$01259357-F6F6-409A-A51E-593891F61EBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cafb3d3abf329a02d6cf01eecdb25af270acbd02","datavalue":{"value":{"text":"The lower tail of the random minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870089$3F1BB009-32EE-4BA9-ACD4-8801C8BE09A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8cb68b877e8109cff57880bba6c20862d01ea0d","datavalue":{"value":"1113.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870089$D9E0F028-D876-4792-99C5-A6654D6D8508","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"effec259dd2cfee2180fbd863f6260f5ca98ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":452815,"id":"Q452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870089$5D0A171E-145B-45AC-83F6-9B3E2797E223","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870089$7F9389D0-77D1-43BC-9DEF-630F1A1014AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870089$9C0D0653-4992-4AB4-89B8-5E42B8E4A914","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49bc751cd2e42e05dbb2ac245656c5e01d8eda27","datavalue":{"value":"https://eudml.org/doc/127479","type":"string"},"datatype":"url"},"type":"statement","id":"Q870089$A624234F-7468-471C-9449-A820700E28D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7f402367f06a50665de62c2df1a8964d6bb2c3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1n3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870089$97B18757-79E5-4FC2-8177-F893FC824BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb77b1f74223a4a915dab3a99a00b70e0394b7bc","datavalue":{"value":"Summary: Consider a complete graph \\(K_n\\) where the edges have costs given by independent random variables, each distributed uniformly between 0 and 1. The cost of the minimum spanning tree in this graph is a random variable which has been the subject of much study. This note considers the large deviation probability of this random variable. Previous work has shown that the log-probability of deviation by \\(\\varepsilon\\) is \\(-\\Omega(n)\\), and that for the log-probability of \\(Z\\) exceeding \\(\\zeta(3)\\) this bound is correct; \\(\\log \\text{Pr}[Z \\geq \\zeta(3) + \\varepsilon] = -\\Theta(n)\\). The purpose of this note is to provide a simple proof that the scaling of the lower tail is also linear, \\(\\log \\text{Pr}[Z \\leq \\zeta(3) - \\varepsilon] = -\\Theta(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q870089$84D4847C-D1C9-4215-BD2E-5EF9400C874C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870089$12EC3FA0-64AF-48B9-B592-4AFCB1B5D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870089$1A34BFA6-BC01-4559-BBEE-759142AEB86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2cb51dc9f4a544ed0b1364d09b1787ac2cf8289","datavalue":{"value":"5132861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870089$8851D768-CBB3-4952-B089-02228F4A8DE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d008bd73cb667622789b3d9dccc86135916dd193","datavalue":{"value":"random variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q870089$34A039A1-2EC3-4610-ACFF-B1D23092720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdef3feb995b48ba44edcc6b494f7be60b83c4ca","datavalue":{"value":"deviation probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q870089$5CF03F7B-81D8-4E98-9A80-54F0E16FB2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b89e0d41ceb6a3ce2517b3def1c6d112a08531e","datavalue":{"value":"log-probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q870089$C0B0042E-9B85-4DFD-BE7E-B98B90E91157","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":"Q870089$3E69A718-D3DF-4492-A63B-89BCF0D085A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fdbfba1dd6d23b0eb2b7a1a3a56e1d3f11da6f6f","datavalue":{"value":"bafkreiedji7ynsp4arqu6rdzzkkctdstuoi3jittfvbcb3jnznmrgypchm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870089$205BFA29-FEA3-4A25-8204-F3BAF7BB9433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1257a75403bc040d2cd7d602e7b4e03f79d13a","datavalue":{"value":{"entity-type":"item","numeric-id":1423115,"id":"Q1423115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4748ef5af45e4a8bc86be353d62359d440127941","datavalue":{"value":{"amount":"+0.8097152709960938","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":"Q870089$918F4E9A-584C-4364-A77A-6424D81A0C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e264978fd81eab814e3fbf8857bed1aa2f2bff28","datavalue":{"value":{"entity-type":"item","numeric-id":923108,"id":"Q923108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08e3f17c7f2fd2b3d1bea42af73642d3a6f6d23","datavalue":{"value":{"amount":"+0.804665744304657","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":"Q870089$68522BB7-0180-486D-A80F-1D85F871BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6364dd959b4f75cc025f82c60b8e429ba86c9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26b1a2058bb980d5c12cc0796c07d62cead6ba3","datavalue":{"value":{"amount":"+0.8006018996238708","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":"Q870089$839B05A5-FD94-4D85-9925-10FAEE9AF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1eaf4ac2ae9fed399d762977e7a0745c786d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea2b7767f2f0ad67c7a21a7592a5735915324b3","datavalue":{"value":{"amount":"+0.799909770488739","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":"Q870089$417FBA77-C6AA-43F7-BCD5-3087BF5B0548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e391bf503b0c2267426a814644dde69a52eafa13","datavalue":{"value":{"entity-type":"item","numeric-id":2223477,"id":"Q2223477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda067ad36a2b0d2cd4d411ca8a89ce5e8509b56","datavalue":{"value":{"amount":"+0.7976019382476807","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":"Q870089$F045E4DE-9765-48C2-B9D6-9BE161DD0158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870089"}}}}}