{"entities":{"Q2389604":{"pageid":2400347,"ns":120,"title":"Item:Q2389604","lastrevid":57887955,"modified":"2026-04-02T23:16:06Z","type":"item","id":"Q2389604","labels":{"en":{"language":"en","value":"Effective resistance of random trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5580234"}},"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":"Q2389604$CFA5EFB0-055A-4AE4-8781-13AE1A8EAD56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3abf86e996fee055b8aee6eb4b8956f6921b0bce","datavalue":{"value":{"text":"Effective resistance of random trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2389604$F37B82B6-63E6-4F89-AA2C-D73D13F13DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88b2c8b8d90ffb1a1e251d0deede3b14f73fb006","datavalue":{"value":"1176.60068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$124F4222-BA2E-4901-9332-99BA512ECDDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95399ee2963178c638744402f74dc426fd80dce3","datavalue":{"value":"10.1214/08-AAP572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$9A62BE21-7295-4D17-A536-4A336EFEA6E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$C56BA7E1-A8A0-4C7B-B6B1-187F612A93F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c807ea8af6bb5b3fc8576321f950dea52050949b","datavalue":{"value":{"entity-type":"item","numeric-id":328789,"id":"Q328789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$39799D1F-16A3-4898-A267-A2ADE2F016B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64cf650f5a1858e8cfc11b54d184bd4e69fe1b8f","datavalue":{"value":{"entity-type":"item","numeric-id":207979,"id":"Q207979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$DB0AFE2A-A78A-4419-B3CB-04852BA95121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$BA1236BF-EF2D-493D-99BF-773ADDEAABAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"895fde569e76df2f055cb42fcee60c0329a59331","datavalue":{"value":{"time":"+2009-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2389604$BAE94C32-DCDF-4F7C-87A1-25DFAE890746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4476fcc7167ad2fef03ccbb15f0966d2af2b4023","datavalue":{"value":"https://arxiv.org/abs/0801.1909","type":"string"},"datatype":"url"},"type":"statement","id":"Q2389604$36988195-E338-46AE-ACDB-56375747D3BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f653163cb96e289699a053ec7c5e6cf641076b62","datavalue":{"value":"The authors consider a binary tree of height \\(n\\) and investigate the effective resistance \\(R_n\\) and conductance \\(C_n\\) between its root and leaves. In this electrical network, the resistance of each edge \\(e\\) at distance \\(d\\) from the root is defined by \\(r_e := 2^d X_e\\), where the \\(X_e\\) are i. i. d. positive random variables, bounded away from zero at infinity. It is shown that \\(\\text{E} R_n = n \\text{E} X_e - ( \\text{Var} (X_e)/ \\text{E} X_e ) \\ln n + O(1)\\) and \\(\\text{Var} (R_n) = O(1)\\). Moreover, they establish sub--Gaussian tail bounds for \\(R_n\\). Some possible extensions to supercritical Galton--Watson trees are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389604$4558760B-74E7-47BC-93F3-E3FE55A8756F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5564ecb68d48bc5ba68f0151d94fd30bf936356","datavalue":{"value":"60J45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$47F08ECA-4423-4BCA-8686-5BBC5543F707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79ed5e5a5971f468b47d005e1344a89e14324896","datavalue":{"value":"31C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$E553517B-4F51-4054-B654-E8C795997DEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86262137d3d3b0a5926b9376fc7da56c0d59e733","datavalue":{"value":"5580234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$AE0DA640-DCC5-42FA-BA7E-E15447E58D56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389604$7BC82177-3831-4E90-8BFD-0C553D3CA53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389604$54FFC842-98C3-4E62-8C77-995F89BD7FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29481311f4d20307e1028984528fc04cab06e3b8","datavalue":{"value":"Efron--Stein inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389604$B3080345-F894-4418-8D86-CF10FAC44127","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ecedb6b933920da32b9a802fc805b06387b85d73","datavalue":{"value":{"entity-type":"item","numeric-id":588604,"id":"Q588604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$23066F48-39BD-4F77-8C95-796DFEC39F38","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":"Q2389604$CE5D3F5F-52F9-4297-BB2E-240110BEFCAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48044a1b0be7e837a5dd44ac6e735aee1d9e20a","datavalue":{"value":{"entity-type":"item","numeric-id":2270609,"id":"Q2270609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$46142D3A-0C71-40D7-84AD-79372F6460AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$55D07480-283E-4EDE-A706-FD3008F48B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d841c33a860bb331f67f5933d0f1f88de3d4dd87","datavalue":{"value":{"entity-type":"item","numeric-id":4287969,"id":"Q4287969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$9B6A34C0-234D-494A-A868-44BF8DB07DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85c23eab984491d95f345c6fd261a6e325c74c5","datavalue":{"value":{"entity-type":"item","numeric-id":4210869,"id":"Q4210869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$7F076A50-FF24-47B6-9B8A-5C7FB14E9CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00e3d8b25008cacd3367a22caa50d40949cdcac","datavalue":{"value":{"entity-type":"item","numeric-id":934639,"id":"Q934639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$471C0A8E-210B-41A2-8231-8F127F134BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73f2b2b946c4c3e015ce17ff0ce3d775eddaf31","datavalue":{"value":{"entity-type":"item","numeric-id":1433887,"id":"Q1433887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$3E25F524-B0E2-4E2D-8E15-59ADB9377E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eadc675594bd53adcab9d85d1088af32486f282","datavalue":{"value":{"entity-type":"item","numeric-id":1775439,"id":"Q1775439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$66DD3695-01C8-4DFA-84D6-8CBCBEB5AF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$A06C5C68-F834-4754-8C35-12D3E36A0269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$0DE91D5C-2734-45EC-8068-AF98EA3A0505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a6ae7eb3158661eada0ab47dd971b2805d4244","datavalue":{"value":{"entity-type":"item","numeric-id":1162320,"id":"Q1162320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$B4E7BF59-8103-4F97-A374-60E6386750BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc6331a7c615d3aeae950c0fe9927140ce53e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5443800,"id":"Q5443800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$A6B26E59-7EDD-42BE-8ED9-35F7BB9AC20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8986161e172d965c546a046b002a91e3baa49d8","datavalue":{"value":{"entity-type":"item","numeric-id":1171885,"id":"Q1171885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$3A2BF13A-A00C-4328-BF2D-E3253981A7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8d2ee5bf3a492297f1bf84186e59c371240aa7","datavalue":{"value":{"entity-type":"item","numeric-id":751075,"id":"Q751075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$701A2EAB-D140-496D-9BA3-688885246C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb913a72b598ed0fd470cde867aa0fd7739d1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1203667,"id":"Q1203667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$29114112-A297-47AF-8B03-CE0A6D1257C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d02e697c54f5a705fe0fb7eb18609dbb36699c","datavalue":{"value":{"entity-type":"item","numeric-id":5284194,"id":"Q5284194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$97FCD050-A3BD-4361-B1CD-4BA892F2F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0912a205f426a58ab210d97b2dd63dff742b13","datavalue":{"value":{"entity-type":"item","numeric-id":1105285,"id":"Q1105285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$E99597A7-1CC4-42A2-82AD-9534F30DFBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841761a20427d4b55cca85bc6724b7ba0784e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4941949,"id":"Q4941949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$7A34F672-2F8A-439B-B389-14E5894B2516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f7852849294b2d9e76ad76d2133fa4fbcfd990","datavalue":{"value":{"entity-type":"item","numeric-id":1338837,"id":"Q1338837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$1D614F04-8245-4789-824D-0D29767E1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389604$81A11091-9054-4F1F-982A-6CA6EA53CE5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9cbba940a8bfe144e5839ed738e689e5dfcbf7c","datavalue":{"value":"W3105328456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389604$0A9DA785-9766-42F6-920B-80DDBD7513C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa874b51502e1c2c3945c128355e5aa22b8f8429","datavalue":{"value":{"entity-type":"item","numeric-id":1663873,"id":"Q1663873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076e039e0969e10fb3c813b4ee329ee0502a6983","datavalue":{"value":{"amount":"+0.8603699207305908","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":"Q2389604$D6BE0764-3267-466A-AD12-E8321BFE86F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de06a1059c59a5c7e456bfe83d686153b11d8ed","datavalue":{"value":{"entity-type":"item","numeric-id":3108491,"id":"Q3108491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e58f7674b8b53f03b9ed59c1938e34fa4560f2","datavalue":{"value":{"amount":"+0.8370788097381592","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":"Q2389604$D4DD8162-CFE3-42AC-9163-138F22AB0330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a56af52bebd7570130caa9b1378365b4ac7c726","datavalue":{"value":{"entity-type":"item","numeric-id":3644943,"id":"Q3644943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04c0a70d3a11f293391077bbe8f79665341218d","datavalue":{"value":{"amount":"+0.8221345543861389","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":"Q2389604$7FF5C805-CA0F-4C7B-8146-224D81D69942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69879ca58764ee1b0f1c196a18718a6deab2836","datavalue":{"value":{"entity-type":"item","numeric-id":4810669,"id":"Q4810669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407c7b32d7daf5ac1880b1c9d23fce8afc1a3ce8","datavalue":{"value":{"amount":"+0.8218133449554443","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":"Q2389604$8434044C-475E-4CFF-A032-8E884C14F7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3899ae253a96e8998f18904da45b1d56ddb96fd","datavalue":{"value":{"entity-type":"item","numeric-id":3720649,"id":"Q3720649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3badd45b7f40f2db3d8158ccd4e0576eca377b26","datavalue":{"value":{"amount":"+0.8079087734222412","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":"Q2389604$B8C81005-94F7-485E-87F4-6C6A21113F35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2389604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2389604"}}}}}