{"entities":{"Q2731586":{"pageid":2742325,"ns":120,"title":"Item:Q2731586","lastrevid":47649817,"modified":"2026-01-02T07:40:52Z","type":"item","id":"Q2731586","labels":{"en":{"language":"en","value":"A combinatorial approach to the two-sided exit problem for left-continuous random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626155"}},"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":"Q2731586$1859064F-7A07-43B8-9F23-DDBCE3E9E131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f01146adc3cd2b745b99c25802048d745073ccf","datavalue":{"value":"0979.60033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$37C54A01-6E5A-4185-AD66-9C2F94BBD220","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2765e314b598c33fb378bfc59b6d6f0e37366fc0","datavalue":{"value":"10.1017/S0963548301004655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$AD5EA492-B16C-479E-A0C5-9A41A88113C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca53ed573941792a771bcc4806266ba23b714829","datavalue":{"value":{"entity-type":"item","numeric-id":782408,"id":"Q782408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731586$7C41EB9D-2BD5-4B09-83E5-F3335A8EB395","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731586$0B5D4855-8AF5-4A83-914D-6DEAF7D10A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-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":"Q2731586$EBC4A1A7-C9DA-468E-81BA-0C60375E9CFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$95BA6B2A-FCD0-4621-B06A-0662E0498C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$CF607875-92E3-4BA4-8FFF-B8F88ED42505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$CB96ACAC-519A-4949-A3C1-E0FF59CFFBFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a6b3431d25ee9a3927cd409689d647c2e863702","datavalue":{"value":"1626155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731586$D2E4C163-1001-42A8-ACCE-574BE61C34E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$BE27F2A8-3F58-4A15-9CB9-905DDE592F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494528cdfec1d4f0976bc02d3dd470907c7a976e","datavalue":{"value":"exit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$B56BDB8D-AEAB-487B-A19A-1DB035CACB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8135a0cdd9e02a08d42649b4cc0717ae87be140d","datavalue":{"value":"range","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$0C9693F1-0DBC-4A35-8E03-9FE690D771C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$222D70C0-05A8-41E9-9C7A-E1964754CBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$B1D60C03-344F-47D0-9C8D-18592606CFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe821cea10cd9ed29cc4623dfd59648312b09d99","datavalue":{"value":"walk on \\(\\mathbb{Z}/\\mathbb{N}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$4B5708BE-2028-4A15-A9B4-16FC1AE4A47C","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":"Q2731586$00BC7B9A-F26B-4F69-B1E7-2D488B3910B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7097912dba0a71c97295cedd360ea27b878522","datavalue":{"value":{"text":"A combinatorial approach to the two-sided exit problem for left-continuous random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731586$6493C5CA-EC89-4B17-9CA3-F378C8168793","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91761bc512f0964a0de96df503a7f9e431469b14","datavalue":{"value":"Let \\(X(n)\\), \\(n= 0,1,2,\\dots\\), be a random walk on \\(\\mathbb{Z}\\) with steps \\(\\geq -1\\) and let \\(Y(n)\\) be \\(X(n)\\) killed at the first exit from \\(V= \\{0,1\\dots, N\\}\\). Put \\(M\\) for the restriction of the transition matrix of \\(X(n)\\) to \\(V\\times V\\). Then NEWLINE\\[NEWLINE\\sum_n P_i(Y(n)= j)t^n= \\sum_n t^n(M^n)_{ij}= (I- tM)^{- 1}(i, j)= \\text{cof}_{ji}(I- tM)/\\text{Det}(I- tM),NEWLINE\\]NEWLINE \\(t\\in V\\), \\(j\\in V,\\) by Cramer's rule. To find this generating function the author applies a general combinatorial theorem on inversion of a matrix \\(I- tB\\) on the vertex set of a directed graph defined by a valuation on the edges. This theorem shows that \\(\\text{Det}(I- tM)= D_N(t)\\), which is a sum over simple cycles in \\(V\\) traversable by \\(X(n)\\). The study of these cycles gives a recursion for \\(D_N(t)\\) and then a generating function w.r.t. \\(N\\). The combinatorial theorem expresses \\(\\text{cof}_{ji}(I- tM)\\) in terms of the \\(D_k(t)\\), \\(k\\leq N\\). This leads to the joint distribution of \\(T\\), the first exit time of \\(X(n)\\) from \\(V\\), and \\(X(T)\\) in terms of generating functions w.r.t. \\(N\\). Classically \\(\\lambda^n M^n\\) converges as \\(n\\to\\infty\\). Here \\(\\lambda> 0\\) is the smallest zero of \\(\\text{Det}(I- tM)\\). The limiting matrix is expressed in the \\(D_k(t)\\), \\(k\\leq N\\). Specialization to simple random walk and its range process is given. The above combinatorial theorem is also applied to the birth and death process on \\(V\\) and the simple random walk on \\(\\mathbb{Z}/\\mathbb{N}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731586$9C2C7CF6-A26D-482D-82FB-8F84C6FAD8C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d340c2c252333f4bd12af9febe308a50ee0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3217383,"id":"Q3217383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e242a9c7a32ebd4ce1ed5c320f249264e0dbd2","datavalue":{"value":{"amount":"+0.7491187453269958","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":"Q2731586$90DDE49F-B803-4AD0-95C5-C740AA05C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0f73381b7104ea56d494bccf198f54026c531d","datavalue":{"value":{"entity-type":"item","numeric-id":3203804,"id":"Q3203804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6326d92c11c7e2d9af9669967b3eb7adc230b0","datavalue":{"value":{"amount":"+0.7452670931816101","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":"Q2731586$DEFF7D9F-1DE4-4E7A-96F0-D76A3833E690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a32809397b54fbfc1ebced095236d85c625b244","datavalue":{"value":{"entity-type":"item","numeric-id":809479,"id":"Q809479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d43c45c22d76be1ee57e6eabe23d27a1ff43634","datavalue":{"value":{"amount":"+0.7430379390716553","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":"Q2731586$D7BF637B-EFDF-4AAB-9FAD-4C38269D6325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fad898cefea917d75bd99ed14daae2a9a5d9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4935330,"id":"Q4935330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab555fbcb1fb9de0da7ab8f30d4b039f4645dbb1","datavalue":{"value":{"amount":"+0.7407771348953247","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":"Q2731586$14D37BEE-C0B3-4EE0-BCA7-8CE95043D328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ed5f7b6b46e19edfaab92b40a0cfe89dbca4a","datavalue":{"value":{"entity-type":"item","numeric-id":4915061,"id":"Q4915061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3e8535b9a4ce05a5c181d8708cb7685b972235","datavalue":{"value":{"amount":"+0.7400516867637634","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":"Q2731586$64B486B2-9C22-4D46-A562-2E54E1C026A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731586"}}}}}