{"entities":{"Q1363005":{"pageid":1373744,"ns":120,"title":"Item:Q1363005","lastrevid":67246518,"modified":"2026-04-12T16:20:16Z","type":"item","id":"Q1363005","labels":{"en":{"language":"en","value":"The range of random walk on trees and related trapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045893"}},"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":"Q1363005$ADD0A6CF-0838-4B33-86FF-D9376A20A3E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"466256bffb0c46d171fd5818b522918022aba7ee","datavalue":{"value":{"text":"The range of random walk on trees and related trapping problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363005$E8E275AD-52C3-4CAA-981F-5781C36D3B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"238ddc6b2739fc92e5755b8803a81c3392907e1c","datavalue":{"value":"0889.60078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$5AA0A655-B714-442B-B8DD-CEB821849E29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9860a40172b336211339a8feffe4355db2f841d2","datavalue":{"value":"10.1007/BF02020476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$60F88F7B-FD18-4777-853B-933B41A0A092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd2651ce3e3924abadc1020dcc01e8776aa5b84","datavalue":{"value":{"entity-type":"item","numeric-id":1285263,"id":"Q1285263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$A7F3A57A-EB92-44FE-B37F-33EBB06F4926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"280d14f46807b75bb98e13d872db3f6be85a4a14","datavalue":{"value":{"entity-type":"item","numeric-id":587806,"id":"Q587806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$2269AFAB-A3BA-4EFE-910B-F72B5A6F83B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc68e0782f61e490fcb36e45d01e74bbd9ed690","datavalue":{"value":{"entity-type":"item","numeric-id":719963,"id":"Q719963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$64E75DD3-CC44-4145-8D6D-1ACCF222BF45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$94777E06-5335-4C26-A146-28FAF0178076","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f680ab37822a66c306de184badf1c6b2f8f85485","datavalue":{"value":{"time":"+1998-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363005$B7995988-48FA-44FD-B54C-B33156A4D916","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aea5e2817059ba4b8ad9d02a0ddb540639fbe4f","datavalue":{"value":"Let \\(T_N\\) \\((N\\geq 2)\\) be the infinite tree with \\(N+1\\) branches emanating from each vertex. Let also \\(\\{X_n\\}_{n\\geq 0}\\) be the simple random walk on \\(T_N\\) with the probability law \\(\\{P_x\\}_{x\\in T_N}\\). The range of \\(\\{X_n\\}_{n\\geq 0}\\) up to time \\(n\\) is denoted by \\(R_n= \\#\\{X_0, X_t,\\dots, X_n\\}\\). Let also \\(\\zeta\\) denote a standard normal variable and let \\(E_x\\) be the expectation with respect to \\(P_x\\). The main result of the paper is as follows: (i) \\(\\lim_{n\\to\\infty} R_n/n= (N- 1)/N\\), \\(P_0\\)-a.s., (ii) \\(\\lim_{n\\to\\infty}\\text{ var}(R_n)/n= (N^2+ 1)/[N^2(n- 1)]\\), (iii) \\((R_n- E_0R_n)/n^{1/2} @>d>>\\zeta(N^2+ 1)/[N^2(N- 1)]\\), \\(n\\to\\infty\\). Some results concerning asymptotic behavior for the mean trapping time and survival probability are presented, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363005$5CF37E97-659D-420F-94E2-0EE8B6F7E1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$E3A002D3-C481-4BB2-9922-1AD1E1084648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$003D406E-5923-4D9A-849B-58749BD9A72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$95DF9D1B-AE1B-44A7-92E0-71156A937A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f2d548c08cea9adcac6b86d9da06c97b5da108","datavalue":{"value":"1045893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$542B449A-7407-4096-A9BA-BC2039D6B8CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"451bf48617dd761bd3e7bbc910b12b7cb9c6b92b","datavalue":{"value":"infinite tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363005$4F3905D2-D7B8-43EF-B136-C21A917EEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363005$23D139C2-4FF3-4649-B334-68C468946D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5e085c8717b5bdfb634d116928c741e602b4f5","datavalue":{"value":"asymptotic behavior for the mean trapping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363005$D6AC76CA-3E10-4AE8-83A9-EC667F6BB860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0339b630b67fbba51fd71fca8cded27d00d69cc8","datavalue":{"value":"survival probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363005$668E46FD-E3A7-4C1E-A948-76BC7D8DBBF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$9E370A1E-1BB6-4287-A430-60CB992A2346","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":"Q1363005$BA17AFD7-5A80-4F02-90DE-02AFDBDB2F6B","rank":"normal"}],"P223":[{"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":"Q1363005$A80242B4-3991-4215-A695-0154FE9E45B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb268a6fdd4b6c057ff5b824d54389c554300c23","datavalue":{"value":{"entity-type":"item","numeric-id":1056966,"id":"Q1056966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$BA7B2631-03C4-4A91-BABE-9D1D5E42E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439eb139c31625cd2c5bd9cb04c19016dc56f0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1203235,"id":"Q1203235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$83CB14E4-5826-4CC2-B726-61464B944223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e05721ed0fd11996b35211914f195fd8175fcd5","datavalue":{"value":{"entity-type":"item","numeric-id":2556714,"id":"Q2556714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$FD66BE6E-0276-44DF-ACA2-01EB10F76B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f967d2db02413ebb47b62840306ed1dd30cf3ba2","datavalue":{"value":{"entity-type":"item","numeric-id":806169,"id":"Q806169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$FC719392-60A8-4055-AAB1-01955FBB3FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8079bb067918c6fb81a3d6e684e584c909bc742","datavalue":{"value":{"entity-type":"item","numeric-id":4136298,"id":"Q4136298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363005$044044EC-C1B2-4117-9593-7E8328A641BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ef310602780794e435b7c33c44fc57756179cf1","datavalue":{"value":"https://doi.org/10.1007/bf02020476","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363005$6A0EDF45-C2F9-4D4C-B6D1-03ADC9FD51A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a46872cce4474621cc8bd1d5bf26e241ff3e540b","datavalue":{"value":"W2076026321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363005$1F48C8CA-092A-4858-8DBA-F135AAF42D7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6daf97f950c86fbdc0020940c5658a550590761","datavalue":{"value":{"entity-type":"item","numeric-id":2800012,"id":"Q2800012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c698f6916b43cc4319fc971442f9e813369a9b72","datavalue":{"value":{"amount":"+0.8194857835769653","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":"Q1363005$A9A26D5C-C170-47B7-B790-F9702C49F424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bb081aeca65df8330472afcad1509266496768","datavalue":{"value":{"entity-type":"item","numeric-id":1635980,"id":"Q1635980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0b1590b252c7161525cebcb480cbee76390d7f","datavalue":{"value":{"amount":"+0.8014112114906311","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":"Q1363005$E38CF524-E720-4D3D-83D3-1DF9D82108A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62b414ca892a0960ca1ec2ae07ecd443bceda1e","datavalue":{"value":{"entity-type":"item","numeric-id":1084401,"id":"Q1084401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01c9fe225caf583cf1b6829d644802e3d45e891","datavalue":{"value":{"amount":"+0.7955049276351929","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":"Q1363005$523C492F-908A-46F0-8200-0F7AE067C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe3799d22113253c2a20fdc033471318034c38d","datavalue":{"value":{"entity-type":"item","numeric-id":2368839,"id":"Q2368839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6590bf3d91743d1b3d58839376aa9142dbda4660","datavalue":{"value":{"amount":"+0.7931544780731201","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":"Q1363005$0697921D-2513-4B67-92E0-4098D3FB1FA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The range of random walk on trees and related trapping problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_range_of_random_walk_on_trees_and_related_trapping_problem"}}}}}