{"entities":{"Q1281653":{"pageid":1292403,"ns":120,"title":"Item:Q1281653","lastrevid":67223400,"modified":"2026-04-12T16:11:18Z","type":"item","id":"Q1281653","labels":{"en":{"language":"en","value":"Asymptotic behavior of the transition probability of a random walk on an infinite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1268061"}},"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":"Q1281653$9AF82713-1D8E-42B0-833A-06DFC629AE52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d61720910ae42341001274b5a2455e9748ccf9","datavalue":{"value":{"text":"Asymptotic behavior of the transition probability of a random walk on an infinite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281653$EABF2F45-2FE4-4558-AA60-EF6D16BB5533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cbe6914bc57ab34b48ce329bc29308200323ab2","datavalue":{"value":"0932.60052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281653$58C1CE33-E3BE-4A96-B3EA-4F57D42E08AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6dd438b9274714fb0ed196ceb23c6625ea4b3c0","datavalue":{"value":{"entity-type":"item","numeric-id":211235,"id":"Q211235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$828034EE-BA9A-40A2-AA17-072ECCDE6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc9e511f2728cfa868a9c0812afed7aa5876e771","datavalue":{"value":{"entity-type":"item","numeric-id":174691,"id":"Q174691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$8D9690F3-957C-4622-9827-A0C3FE616924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83e2aae2c5921bad442bf08650553eb9043ac5d9","datavalue":{"value":{"entity-type":"item","numeric-id":755719,"id":"Q755719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$4BC7675B-25FD-49E4-92EF-EBBA532A80D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$269F1F9C-A829-4AE2-857A-F108FF782F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d7a89a9428fbfeb287b4717dceb647bf93a7d57","datavalue":{"value":{"time":"+2000-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281653$F2D4ECFB-ADCB-4FF3-9B38-4AD2945CE7B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6da5d9988ca42dcbd2b99f0b427f99693ae4e14","datavalue":{"value":"Let \\(p(n,x,y)\\) be an \\(n\\)-step transition probability of a random walk on an infinite graph \\(X\\) with transition probability \\(p(e)\\) between the original point and the end point of the edge \\(e\\) in one unit time and with reversible measure \\(m(e)\\). Assume that \\(\\Gamma\\) is a group acting freely on \\(X\\) such that the quotient graph \\(X_0=X/\\Gamma\\) is finite and \\(p(\\cdot),m(\\cdot)\\) are invariant under \\(\\Gamma\\). The asymptotic property is studied. To do this, a systematic discrete analogue of the spectral geometry of the discrete Laplacian [for the manifold counterpart, see \\textit{A. Katsuda} and \\textit{T. Sunada}, Am. J. Math. 110, No. 1, 145-155 (1988; Zbl 0647.53036)] is developed. And the asymptotic is then approached via the perturbation theory of the maximal eigenvalue of the wisted transition operator \\(L_{\\chi}\\), that is, the generator L of the random walk confined on the space \\(l_{\\chi}^2=\\{f:f\\to \\mathbf C\\mid f(\\sigma x)=\\chi (\\sigma)f(x)\\) for \\(\\sigma\\in\\Gamma \\}\\) where \\(\\chi\\) is a homomorphism: \\(\\Gamma\\to U(1)\\). The main results are: If \\(X\\) is non-bipartition, then \\(p(n,x,y)\\sim\\frac {2m(y)m(\\mathcal F)^{k/2-1}}{\\text{Vol}(\\widehat{\\Gamma })}(4\\pi n)^{-k/2}\\) as \\(n\\to\\infty\\), where \\(\\widehat{\\Gamma}\\) is the group of unitary characters of \\(\\Gamma\\), \\(\\mathcal F\\) is a subset of \\(V\\), the set of vertices, satisfying \\(V=\\bigcup_{\\sigma\\in\\Gamma}\\sigma \\mathcal F\\) where \\(X\\) is said to be bipartition if every closed path has even length. Moreover, if \\(X\\) is bipartition, then the above asymptotic only holds for even \\(n\\) in case of \\(x,y\\) in the same partition and for odd \\(n\\) in case of \\(x,y\\) in different partitions and \\(p(n,x,y)=0\\) in all other cases. Some typical examples of \\(\\text{Vol}(\\widehat{\\Gamma })\\) are computed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281653$CD29DBCC-C600-427F-9B65-F575E0249A8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5df25b56d038c7bf8e1b3a7aba0450f42c8c6df","datavalue":{"value":{"entity-type":"item","numeric-id":589466,"id":"Q589466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$4801F952-E45B-4817-B106-78D42D8342EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281653$90A45C6A-6B81-4C78-866B-F3EA1A97C787","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06527e28531de50c5ca70c43b5516e5097cdedae","datavalue":{"value":"1268061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281653$3E1494EC-8147-47B3-971B-3FBD575FED17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281653$2E383440-FBE1-42DF-9901-45636DB1D735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc1f52c99d0065aeb6c93ee9d0f4c2140d2ce66","datavalue":{"value":"transition probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281653$718E6F9E-218C-4211-A020-0CC68B354186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3690002fcb89f20011919bde6a1fd2cd5862ac","datavalue":{"value":"discrete spectral geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281653$D833B08A-3D77-4EA2-8E10-0733CB79D365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef16777b9d7ba02245b2f5a84db2247b1a41ad7","datavalue":{"value":"discrete Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281653$AED913D0-7D0B-424A-96A7-F504459FBC59","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":"Q1281653$F566FB7B-82E1-4259-84C5-4E1E1C7C4D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65f2238aebebd917af8679e4bcfa5dc1623dab8f","datavalue":{"value":"https://doi.org/10.1006/jfan.1998.3322","type":"string"},"datatype":"url"},"type":"statement","id":"Q1281653$9BAE9C3B-467F-4253-A966-E51C1393218E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1fb07e647f90d7c05fab56659a4dd1a9353d7f0","datavalue":{"value":"W2040695983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281653$395CF92D-5FDC-441F-B065-BE0F149C2A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39fde475c7aa4d7a3d44135d4da5d4b340469e8","datavalue":{"value":{"entity-type":"item","numeric-id":4092387,"id":"Q4092387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$B09D6941-803B-4B17-8B0F-9CCFCC5A7F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$BA215649-FB07-42C3-B9E7-1C7F6C46496A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d478c0baa9a2f8dee80457574a7d289dc7b204d","datavalue":{"value":{"entity-type":"item","numeric-id":3927697,"id":"Q3927697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$624553D2-1CA4-49DA-9FF6-6E4F80336E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$D57BD475-B407-4431-B528-C014E999A483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bada7ad3df7931caa2244b16f8044170feb8984d","datavalue":{"value":{"entity-type":"item","numeric-id":1973867,"id":"Q1973867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$1D13C8A1-32BB-4CAF-8C0D-303131761D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1139e69868dbd7cdc94c5008f104ca7c24deeb","datavalue":{"value":{"entity-type":"item","numeric-id":1975893,"id":"Q1975893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$B9AE3E82-4831-493A-A1C9-46CDCAA8957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03124deeb7ca569bf6c0f2915325b6be57081fd1","datavalue":{"value":{"entity-type":"item","numeric-id":5731217,"id":"Q5731217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$4B7477CF-EFDD-4433-ACBE-CDEB476C2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2f3b60f1e2f51be5a2eb565d24d48e975f6662","datavalue":{"value":{"entity-type":"item","numeric-id":1187988,"id":"Q1187988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281653$601B6AC2-C253-483C-9F66-AEA7F6AA77CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b713aec296f618f6e8ca72021b5d96a3d4eb0355","datavalue":{"value":"10.1006/JFAN.1998.3322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281653$F799FD0B-FD31-45C3-8977-08CF4F7BF61F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21075fcff070fd27aacfc9b3465a349a00aa20e","datavalue":{"value":{"entity-type":"item","numeric-id":1975893,"id":"Q1975893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48886bf62933da2a77047290c3fd3a1fbdc3665","datavalue":{"value":{"amount":"+0.8028424382209778","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":"Q1281653$2580F9EC-1BD2-45A7-BE29-777B09FFFB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d357f55ec5e8199b2ad0c96f75c0775d53c3f79","datavalue":{"value":{"entity-type":"item","numeric-id":1411697,"id":"Q1411697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355018c55d86d9d3bc19010d7f543af1c577d6e6","datavalue":{"value":{"amount":"+0.7923600077629089","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":"Q1281653$2A82F16C-CC60-436E-8740-4F51781B78B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049e47b7a6ef4a00f6cd6eeb3cdf592da01ec628","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcf2123198b7a4cc8689df637c63bbf31416188","datavalue":{"value":{"amount":"+0.7558062672615051","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":"Q1281653$B731685B-87EA-498A-96EA-7EE18A645725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3607ef94e995e866f64f50086852f1aa0b066c","datavalue":{"value":{"entity-type":"item","numeric-id":1194481,"id":"Q1194481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcb5377075d85241b078825e19df533e2b50f26","datavalue":{"value":{"amount":"+0.7523907423019409","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":"Q1281653$F7F05ADE-A986-4272-A983-B10A277AABB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic behavior of the transition probability of a random walk on an infinite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_behavior_of_the_transition_probability_of_a_random_walk_on_an_infinite_graph"}}}}}