{"entities":{"Q2497160":{"pageid":2507903,"ns":120,"title":"Item:Q2497160","lastrevid":57956034,"modified":"2026-04-03T05:50:08Z","type":"item","id":"Q2497160","labels":{"en":{"language":"en","value":"Shortest spanning trees and a counterexample for random walks in random environments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043266"}},"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":"Q2497160$27596239-D356-4D73-B985-8D90B2A008AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd5f0b8a46fcaedcd0ab9ef1101dbbbc9f1b859b","datavalue":{"value":{"text":"Shortest spanning trees and a counterexample for random walks in random environments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497160$9ED5E07A-FFBA-4EE5-8172-CE5E802DBC43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"821a6aeff9a0309c743cfd2017d2f588e682ff0f","datavalue":{"value":"1102.60091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$8BBEF685-E9B5-4CB0-87D1-3ED8FBE11BD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a003c7c0ed9b02e75f83af2a485a9ade40ab375","datavalue":{"value":"10.1214/009117905000000783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$607360BB-FD68-45BF-AB40-79AF74702C81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"596800be5437e9fbbc2c1e3b4992c1ef84950f17","datavalue":{"value":{"entity-type":"item","numeric-id":213297,"id":"Q213297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$1E64E1B9-87F9-4F43-A0F1-2B5F8072947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"313476f27533e1812534e07a4115aa219eb64f21","datavalue":{"value":{"entity-type":"item","numeric-id":225928,"id":"Q225928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$1D29E4AE-8C4B-4E8D-BF76-AC5FD3203CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce24329b83bf0077042584d67ec2653c61d57d2","datavalue":{"value":{"entity-type":"item","numeric-id":638418,"id":"Q638418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$BD43DDFA-715C-44FE-8278-92420234701F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$18DFEC65-9060-48D2-B8F9-1103A027687D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1502cd93c70708761a59d4ffb221e92b26324d36","datavalue":{"value":{"time":"+2006-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497160$9747E567-BA4F-429A-803F-7F84D9A392AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"174c911e0cf137922a4cf769b1add05124176665","datavalue":{"value":"https://arxiv.org/abs/math/0501533","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497160$62E53A49-F83B-4574-8648-D981C2FB1A3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19215753bc835e8727fc730a9fa05fd12b9fee14","datavalue":{"value":"Random walks in random environment (RWRE) are considered. RWRE is the Markov chain \\(X_n\\), \\(n=1,2,3,\\dots,\\) with state space \\(\\mathbb Z^d\\), such that \\(X_0=z\\), and whose transition probabilities \\(P^z_\\omega\\) satisfy \\(P^z_\\omega(X_{n+1}=x+e\\mid X_n=x)=\\omega(x,x+e)\\) for \\(x,e \\in \\mathbb Z^d\\) with \\(| e| =1\\). Here \\(| \\cdot| \\) denotes the 1-norm \\(| \\cdot| _1\\), so \\(x\\) and \\(x+e\\) are always nearest neighbors on the lattice \\(\\mathbb Z^d\\). An environment is called stationary if \\(\\omega(x,x+e)\\) is stationary with respect to transitions of \\(\\mathbb Z^d\\). It is called uniformly elliptic if \\(P(w(x,x+e)>\\kappa>0)=1\\) for all \\(x,e \\in \\mathbb Z^d\\) with \\(| e| =1\\). The polynomially mixing property restricts the mutual dependence of probabilities \\(\\omega(x,\\cdot)\\), \\(\\omega(x+s,\\cdot)\\) as \\(s \\to \\infty\\).  The 0-1 law conjecture for RWRE states that if \\(\\omega(x,\\cdot)\\), \\(x \\in \\mathbb Z^d\\) are i.i.d. and \\(\\omega\\) is uniformly elliptic then \\( E[P^0_\\omega (\\lim_{n \\to \\infty} X_n \\cdot l = + \\infty)] \\in \\{0,1\\}\\) where \\(E\\) is the mathematical expectation, \\(l\\) is a fixed vector in \\(R^d\\), \\(l \\neq 0\\).  A counterexample is constructed to the 0-1 law conjecture in \\(d \\geq 3\\) for a stationary, polynomially mixing and uniformly elliptic RWRE. The technique is based on constructing forests that span \\(\\mathbb Z^d\\), \\(d \\geq 2\\), that are stationary and directed and whose trees are infinite, but for which the subtrees attached to each vertex are as short as possible. For \\(d \\geq 3\\), two independent copies of such forests, pointing in opposite directions, can be pruned so as to become disjoint.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497160$09CD8287-9610-414F-842F-C153F484BF8C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"280f101b1c750c0ba69a260fa420e20feae2066a","datavalue":{"value":{"entity-type":"item","numeric-id":629779,"id":"Q629779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$AE633D36-1D6A-4367-8CF0-9945F9EED561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$782F45F8-C7BC-47D9-A72F-0F971EA0E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$94B5D2B1-786A-4B35-BB72-D6C082BB3F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ad520e693164ee43aea926a3e9c2bb6104bc621","datavalue":{"value":"82D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$3E5CCEF0-100E-4A12-B490-9D43AF5642B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc40d74f5b32a8bf7fe40d2ae4b0be9ed12e3669","datavalue":{"value":"5043266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$C47D0B97-9E66-4FE1-A5F1-BD612D30867F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b23bbdf8572a173d58a1452d94018235035979","datavalue":{"value":"zero-one law","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497160$1B19ADE9-C19F-4298-ABA2-1BF3FF059589","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":"Q2497160$E9C0E991-ED35-4A72-8F6F-30604DEE53AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f3e59525c49a2f6add3bcecb18774716b8fc228","datavalue":{"value":"W2077310175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$6BC150FC-6BFC-4C4A-8059-CCCF747DBA6B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ae63b45be6561d39b22f4fdbf46c2c76a32ed4a","datavalue":{"value":"Q125016755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497160$746AC51E-4B01-42C9-A560-3291360B7B38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$2D76D0D9-8B27-4AAB-A8E8-BB82A29019B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d05c605c8b816e59be9e40c71360a7cbd077d0","datavalue":{"value":{"entity-type":"item","numeric-id":797221,"id":"Q797221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$11BC2FC1-0297-46D5-85FE-E7A69AD58F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a484f84ffc57cb519817471426cac53436f51d58","datavalue":{"value":{"entity-type":"item","numeric-id":1768240,"id":"Q1768240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$11F85EB5-37A8-4DE4-AB98-BEB2FB8007E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30a501a4ecab727091f6f1b6a4547872ca4e466","datavalue":{"value":{"entity-type":"item","numeric-id":4888784,"id":"Q4888784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$5144A59E-405D-4E7D-8225-AF23B8EF3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6d74cf6ed3b725f4d057c888cbb976cd94b0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5905725,"id":"Q5905725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$1B6C4744-4C68-41EE-8E67-EAEBE2A40D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c096dfe179ae73770b84d5c23813565c4e1f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4787286,"id":"Q4787286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$BA2E71C0-7D3F-4F5C-BDF6-6C381935C474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ca37e2867704253e8ef0bc727aac300f15962e","datavalue":{"value":{"entity-type":"item","numeric-id":4549189,"id":"Q4549189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$DE4A4974-DFD7-4223-8525-60A98D5BEC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f91f094f7ec5e6900206aea41e86f7076c761e0","datavalue":{"value":{"entity-type":"item","numeric-id":4466534,"id":"Q4466534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$36BD7467-AB3C-4325-BFD6-C20B4343F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41d8e5fa6f7bc6663571cb9ceb1e831dbb0dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1872244,"id":"Q1872244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$0111582D-D80E-4FFE-BE89-02D855857B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603a643b4231dc1b6c72f17535e1c5897b230ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1860596,"id":"Q1860596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497160$F8B2D1E5-6959-4C7D-84D6-D2D4414F6126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd35778b7bd78d17b7954087a3ced4f5d15304","datavalue":{"value":{"entity-type":"item","numeric-id":2461039,"id":"Q2461039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7f58e3d69ddef47853904a67a8f27d55594ced","datavalue":{"value":{"amount":"+0.7638571262359619","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":"Q2497160$7C8AC9A4-C9D2-4F73-8A76-68CDCE6ACFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd4c479e870c5a4aaabc82c9623dcd16cac5f22","datavalue":{"value":{"entity-type":"item","numeric-id":388831,"id":"Q388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d64042714fe34da15fa9b0997ae589867afad8","datavalue":{"value":{"amount":"+0.7437348961830139","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":"Q2497160$4E0175EF-F7F2-4A86-BE9D-C20B87CB1355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad234f896ef23849ae9c2357b7dcf7e717e6631","datavalue":{"value":{"entity-type":"item","numeric-id":1080429,"id":"Q1080429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8aad6bba9d6faf1a07675a29044cc647524510f","datavalue":{"value":{"amount":"+0.7434929013252258","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":"Q2497160$3BD03BC6-77B0-45B4-AA7A-D4DDA4B79930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8c7569055b9ae8c5eeb574811c5a69a8c17f39","datavalue":{"value":{"entity-type":"item","numeric-id":1897176,"id":"Q1897176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2940d145b07ae71c5affa815e88b6c1b0de02d0a","datavalue":{"value":{"amount":"+0.732027530670166","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":"Q2497160$3EDBD0D3-6CB1-4D95-BA36-9B7C6F16E123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e58c469f79463135f616ce6a0df457f715331f","datavalue":{"value":{"entity-type":"item","numeric-id":4718236,"id":"Q4718236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2940d145b07ae71c5affa815e88b6c1b0de02d0a","datavalue":{"value":{"amount":"+0.732027530670166","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":"Q2497160$32A6787D-22C2-4977-8EBF-D9B1823B8C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497160"}}}}}