{"entities":{"Q6103737":{"pageid":13238044,"ns":120,"title":"Item:Q6103737","lastrevid":58687305,"modified":"2026-04-06T08:07:48Z","type":"item","id":"Q6103737","labels":{"en":{"language":"en","value":"A central limit theorem for the mean starting hitting time for a random walk on a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7692062"}},"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":"Q6103737$0D74486A-739D-4562-BDD5-89EBA882C8EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35656e38734006f1ed29c586c3cafd1be411bf98","datavalue":{"value":{"text":"A central limit theorem for the mean starting hitting time for a random walk on a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6103737$6755DE3A-74F2-45EE-A08C-23246E213230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f54104ff76d7f88658c48316f8c2f2f1d3185484","datavalue":{"value":"1516.60017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$649828E2-A95C-43A6-8670-DBA4FCBE433A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcb145e863993d00e677c6cbaf215b5d609464c","datavalue":{"value":{"entity-type":"item","numeric-id":638306,"id":"Q638306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$A7D4DBF0-BC10-4044-91BE-637DD57D93E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78d2653fd978acca1c6f969ca2a92401ca5f1f2","datavalue":{"value":{"entity-type":"item","numeric-id":2244841,"id":"Q2244841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$FF6B2DDC-A211-45F0-ABB9-D624AF555B2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$E5991FE7-064D-4ED8-8230-FCE09C5D6A71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6103737$DF9B7F43-91EF-4232-A917-DECFF9E21AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d132768e5820c2682d9c504d9647ddcc9ffb08d","datavalue":{"value":"https://arxiv.org/abs/2003.13011","type":"string"},"datatype":"url"},"type":"statement","id":"Q6103737$0B6AD35D-DE89-4301-BB9C-1B92E7831C63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a365a17315dbb4a17b09565402987d626df5305b","datavalue":{"value":"The authors establish a central limit theorem for hitting times in a random walk on an Erd\u0151s-R\u00e9nyi random graph. Consider the graph \\(G(n,p_n)\\) with \\(n\\) vertices and each pair of vertices joined by an edge with probability \\(p_n\\) such that \\(np_n^2/(\\log n)^{16\\xi}\\to\\infty\\) as \\(n\\to\\infty\\), where \\(\\xi>1\\) is a sufficiently large constant independent of \\(n\\). This choice ensures that the graph is asymptotically almost surely connected. To construct a sequence of such graphs, the authors increment the indicators of the existence of an edge between vertices \\(i\\) and \\(j\\) via an appropriate time-inhomogeneous Markov chain for each \\(\\{i,j\\}\\) with \\(i\\not=j\\). On a given graph with fixed \\(n\\), a discrete-time random walk evolves by choosing a neighbour of the current location to which to move, each with equal probability. Let \\(H_{i,j}\\) denote the expected time such a random walk takes to reach vertex \\(j\\), when started from vertex \\(i\\). The main result of the present paper is a central limit theorem for \\(H=\\sum_j\\pi_jH_{i,j}\\) for fixed \\(i\\), where \\(\\pi_j\\) is the stationary probability at vertex \\(j\\) for the random walk, which is proportional to the degree of vertex \\(j\\). That is, the authors show that, suitably normalized, \\(H\\) converges in distribution to Gaussian as \\(n\\to\\infty\\). The normalization and parameters of the limiting Gaussian distribution are given explicitly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103737$D910AC17-9228-49BF-8C53-ED09785568B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$797FB3AF-FEE2-40F2-91C4-2D7694C9A18E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$21B647BA-C980-4E43-9EB5-E0CA65B5A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$1EADB2E5-8493-40E7-ACA7-A01274B3DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$07168B86-0700-4B9C-A06F-AC0BF5D9FA82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2fa1db5c21444628f9b4235b1154065f43ed50b","datavalue":{"value":"7692062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$50EAF551-C756-4491-A688-EA58EE69A60C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50bce4e9993de5a39251f73e82ab87624c2e0a0e","datavalue":{"value":"random walks on random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103737$F3D12513-E090-4AF3-AF0A-21B74F7457EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103737$2A706A04-AE61-4342-9734-3EBAA3AD5345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc0a3b9942ddc743392af00db4e290bd3e6419b","datavalue":{"value":"spectra of random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103737$AEBC6716-C6B3-4BFF-BEAE-FE295F93DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ded48f28dc7ef8ce94667a76c05b7ed2dc4d81d","datavalue":{"value":"U-statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103737$199A2F91-A362-4C68-B0DB-2EA355FF43AC","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":"Q6103737$CEEDA78C-B271-447D-8CE6-B9E57A9D2993","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa71fbd4a5451c85a3dc218e247f09cddf63aaad","datavalue":{"value":"Q113901051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$A9C5EAC7-EDF4-4021-9375-FA32E3CA99F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ceef966948a2cb8d968e5c068d498035d85909","datavalue":{"value":"W3013916773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$9D80E3BB-1F97-47A9-850F-2DCE30D874EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d91421ba6dd73d049827978d939d0fa8ed5c86","datavalue":{"value":{"entity-type":"item","numeric-id":1747756,"id":"Q1747756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$46EBBA6F-90F2-489A-8749-75AFBDDA7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$F43DF72C-99A3-4F4A-A3FC-122EABC6FD09","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":"Q6103737$18B416F1-1574-4DC0-AE53-D1D7DD36D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d4b30c9b2cbbd6d1a6c61cb90b0368a8ce4423","datavalue":{"value":{"entity-type":"item","numeric-id":3559181,"id":"Q3559181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$A4A59E7D-EE54-4620-9A69-D47DF21631E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380759f99c0a4fcc64a2c751bb0bbbe465930aad","datavalue":{"value":{"entity-type":"item","numeric-id":2273705,"id":"Q2273705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$4E47214B-166B-466C-AEAF-87958C73790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab3bb23cfc305c8354148a970408174d63a3f93","datavalue":{"value":{"entity-type":"item","numeric-id":2453906,"id":"Q2453906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$1C2E82A5-CC68-40D8-8056-96600B0DCC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddacf6f536d281c6a28a6ed54f241e8576cceef6","datavalue":{"value":{"entity-type":"item","numeric-id":4653631,"id":"Q4653631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$39177A7E-40B8-43FA-864D-940A04DCCB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$69D09FC8-62B8-475F-BFEE-EC584F74A5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469f4c1743495aaa355cb296d68596110646eba","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$3AE444CD-1E3F-462D-A303-99CA33817A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415b1448242018670b8d9b2ef473c0f317f00e81","datavalue":{"value":{"entity-type":"item","numeric-id":3192881,"id":"Q3192881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$DF949C81-94FC-449A-956C-AF1A633D53F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e75d81d7750dbd3ec2f2fbc2414b02e52c6dbc05","datavalue":{"value":"10.1007/S10959-022-01195-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103737$C4E4BEF1-497A-4D84-B9F6-973E17CA2D4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f118587bf2e1487d2aa10497ddb0a5ef804a15","datavalue":{"value":{"entity-type":"item","numeric-id":2453906,"id":"Q2453906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a071f39c7ab216bda1afcab0c56ca787af6e95","datavalue":{"value":{"amount":"+0.8287007212638855","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":"Q6103737$D461DBE7-317E-4A3E-B39B-96AEA0C17E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d734ef60a1f121b3916fb6ec9b6ff55d6a8d699","datavalue":{"value":{"entity-type":"item","numeric-id":1080258,"id":"Q1080258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0e5da5c69cf1a603c409e75d490a42ff5dd911","datavalue":{"value":{"amount":"+0.7592878341674805","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":"Q6103737$7223ACE9-0C95-49B8-AD78-8D41579B7412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf69bcae2f7999cef8576878806a07e568543293","datavalue":{"value":{"entity-type":"item","numeric-id":3970909,"id":"Q3970909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a38790db7a9d98a7247d5c2f46a872e990467a2","datavalue":{"value":{"amount":"+0.7588058710098267","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":"Q6103737$C4906EC2-3947-4C12-8D0E-BB269170BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfa885286bee8ca533b1540e8f51f6c00aea2ee","datavalue":{"value":{"entity-type":"item","numeric-id":3820630,"id":"Q3820630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19684d43855e256843e71a27d52dfe5c86bf17eb","datavalue":{"value":{"amount":"+0.758152425289154","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":"Q6103737$B17B0EC3-D086-42C4-B570-9B561B983188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacdb8b8ba1251e5eef407edbe09be1506098150","datavalue":{"value":{"entity-type":"item","numeric-id":434720,"id":"Q434720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e2dd65e56516f1f454c855575ee958c70f40b5","datavalue":{"value":{"amount":"+0.7563525438308716","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":"Q6103737$954855E4-0841-43D7-9856-1F3982F24217","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103737$7480BF7B-7618-48E3-82D4-9C1A01DC6562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6103737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6103737"}}}}}