{"entities":{"Q1768130":{"pageid":1778872,"ns":120,"title":"Item:Q1768130","lastrevid":48436729,"modified":"2026-01-04T19:39:00Z","type":"item","id":"Q1768130","labels":{"en":{"language":"en","value":"Waiting time distributions of runs in higher order Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2145356"}},"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":"Q1768130$844816C4-C5C2-4245-BAC7-C85474194639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ecb3189486a172f459f0222a2bb0c2002b95ef4","datavalue":{"value":{"text":"Waiting time distributions of runs in higher order Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768130$1C116958-38CB-48EA-B89A-F26284E6D993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c4af0d209b258250a68f964ff6c137f064497b5","datavalue":{"value":"1077.60052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768130$E2D9AA79-E5A2-49C1-8B47-DEC091661290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e01c3c39abb8d40c3f73eb705a1273e0028f19","datavalue":{"value":"10.1007/BF02530548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768130$EB7FFCF3-88DE-46CD-9134-B250D4798301","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$A3C7CA8B-75D7-4373-A74E-0FA5B6C9B07B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7d8474aa6c322a4c16cfe0f783155cae222748d","datavalue":{"value":{"entity-type":"item","numeric-id":78039,"id":"Q78039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$C950C095-15FF-458E-AA2A-61D61F78E9FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86786d040792a5aa5b9650e1f7639ea6014a98c7","datavalue":{"value":{"time":"+2005-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768130$4D11D744-0D34-4C1D-B6E9-5520D3F515FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ca13399e9e5d59068e25c2d02f2f429cf1cd463","datavalue":{"value":"This is an extensive and rich paper with a few exact and several asymptotic results on waiting times for, and numbers of occurrences of, runs and scans. More precisely, the authors consider a \\(\\{0,1\\}\\)-valued \\(m\\)th order Markov chain \\(X_1, X_2,\\dots,X_n,\\dots\\) and study the behavior of the random variables (rv's) \\(T_r^{(\\text{M})}\\), \\(T_r^{(\\text{E})}\\), \\(T_r^{(\\text{L})}\\), \\(M^{(\\text{M})}_n\\), \\(M^{(\\text{E})}_n\\), \\(M^{(\\text{L})}_n\\), \\(T^{(k_1,j)}_r\\) and \\(S_{k_1,k}^{(j)}(n)\\) \\((j= \\text{I,II,III})\\), for any nonnegative integer \\(k\\) and positive integers \\(r\\) and \\(k_1\\), \\(1< k_1< k\\). The rv \\(T_r^{(\\text{M})}\\) (resp. \\(T_r^{(\\text{E})}\\), \\(T_r^{(\\text{L})}\\)) denotes the waiting time for the \\(r\\)th occurrence of at most (resp. exactly, at least) \\(k\\) consecutive 1's, \\(M^{(\\text{M})}_n\\) (resp. \\(M_n^{(\\text{E})}\\), \\(M^{(\\text{L})}_n\\)) denotes the number of runs of at most (resp. exactly, at least) \\(k\\) consecutive 1's up to time \\(n\\), \\(T^{(k_1,j)}_r\\) denotes the waiting time for the \\(r\\)th occurrence of scan, and \\(S_{k_1,k}^{(j)}(n)\\) denotes the number of scans up to time \\(n\\). The superscript \\((j)\\) denotes the rule of counting: ``I'' means that each 1 is counted by only one window, ``II'' means that the windows are disjoint, and ``III'' means that overlap is allowed. The authors first examine the exact distribution of \\(T_r^{(\\text{M})}\\) and \\(T_r^{(\\text{E})}\\) by means of the method of conditional probability generating functions. For both variables they derive a system of linear equations. Next, they establish Poisson type convergence results for the waiting time rv's \\(T_r^{(\\text{M})}\\), \\(T_r^{(\\text{E})}\\), \\(T_r^{(\\text{L})}\\) and \\(T_r^{(k_1,j)}\\) \\((j= \\text{I,II,III})\\), providing there is a strong tendency towards success (occurrence of 1) or reversing its states. Finally, the authors obtain a central limit theorem and a law of the iterated logarithm for each of the four rv's \\(M_n^{(\\text{M})}\\), \\(M_n^{(\\text{E})}\\), \\(M_n^{(\\text{L})}\\) and \\(S_{k_1,k}^{(\\text{III})}(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768130$002B7F38-8BD7-4AA7-BD98-0683D33C2F89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$07E829AF-6315-421A-8248-740E08803F09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768130$73A940FE-9C5C-4512-8CB2-85E221010C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768130$7C56693C-4A37-4CE4-A8C2-127E031EEA0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77bc924af08e5e78de6129da41d75f520c0cbf52","datavalue":{"value":"2145356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768130$149EE602-4BCD-4A28-8C99-0FCFB44DA3D9","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":"Q1768130$686EBD2B-FE39-48B3-B9CE-E7F75527D1D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1384672179ccf64a423e419c9abf3fd9c55a8bbf","datavalue":{"value":{"entity-type":"item","numeric-id":1065469,"id":"Q1065469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$CB405048-176F-455F-BB65-99B6136C8A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73fa70626a03e977240056db471ca748761de32","datavalue":{"value":{"entity-type":"item","numeric-id":1206658,"id":"Q1206658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$43C35DE4-3CF0-4B9A-9CC5-2D66828AE150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a178aa79213b4eecac7d68e72adb163ee4e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1901672,"id":"Q1901672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$DB378560-7E15-46BF-9E83-B00201BD8E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd90ff01c475c0cdf6aad5db524a446b83426cb","datavalue":{"value":{"entity-type":"item","numeric-id":1373264,"id":"Q1373264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$68BCC258-3F75-4193-9D37-25999023CBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec49507a107f17fa651c61bd19277f5069b8cee","datavalue":{"value":{"entity-type":"item","numeric-id":2784338,"id":"Q2784338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$DABE286D-1F76-48F7-945B-E3349B58E227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a3a4b48452283d1609754bc07553864d1a5752","datavalue":{"value":{"entity-type":"item","numeric-id":689497,"id":"Q689497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$FF08F912-5F8F-4D37-99E9-D7D08166A698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df58b8c772199395f7ca4c0e34f1cdb5b03d8b","datavalue":{"value":{"entity-type":"item","numeric-id":3998410,"id":"Q3998410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$47793372-6ED6-45EF-9A54-8E1CE39FC099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316651779c62cd2c64d803fb7190454c88ee5d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3794956,"id":"Q3794956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$5851976A-2CDE-4C8F-909F-EC4F660E3E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37474c1aa2c37d35c0c20994a280eb12d32bc518","datavalue":{"value":{"entity-type":"item","numeric-id":5960155,"id":"Q5960155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$3B54FAB0-8E70-4937-832F-2B9DEA0FBF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a795ba21c06416480ba472ebae7de8193d9ccb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4521483,"id":"Q4521483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$6746434F-953D-4E6A-A35D-F0E8ADB48185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21fd6afbfae011171cd7f4ed5c1c67527db8493","datavalue":{"value":{"entity-type":"item","numeric-id":4938913,"id":"Q4938913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$FDCE3DD0-FD2B-4C8E-88E7-2D6543FBC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff18687956e33a814350ed9c578b02695bde6f46","datavalue":{"value":{"entity-type":"item","numeric-id":4114551,"id":"Q4114551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$26E0B4C3-8926-4E88-8E31-E8DF9D96E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a38c5fa9ff34bdc584b57307399cdde380f605","datavalue":{"value":{"entity-type":"item","numeric-id":910086,"id":"Q910086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$7A58A536-CEBD-4717-87CE-A0F7E206EE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$4340E3BD-4240-434D-BCB6-055F79D465F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d47c57b1cdd66672dc64bc0c04399eab032f403","datavalue":{"value":{"entity-type":"item","numeric-id":4314909,"id":"Q4314909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$30146076-9F03-4A86-9DB2-12D98D65C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bb5ce5f34da546d8390c00b831bf78c0fe2acd","datavalue":{"value":{"entity-type":"item","numeric-id":1292936,"id":"Q1292936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$422E6E20-5BCD-4F00-A2FA-E07006741FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810e5186e041cdc2693cc7d82ba8b5c663991d61","datavalue":{"value":{"entity-type":"item","numeric-id":5951048,"id":"Q5951048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$B517DDDB-2905-4CC9-9DCA-AF5ABD8A4393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c5827e3b2bf39d5c56653fae838291bae3800","datavalue":{"value":{"entity-type":"item","numeric-id":4840372,"id":"Q4840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$26D26D98-4CA6-4009-87D9-5C096477C35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105e51e0019f16f42169aeefebc448031d67918a","datavalue":{"value":{"entity-type":"item","numeric-id":1373265,"id":"Q1373265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$FEC37996-6334-4CD7-978B-2FFF3DC0B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f46c6909c48d9a43b309fa6967c5d1e5e25cc5","datavalue":{"value":{"entity-type":"item","numeric-id":1915255,"id":"Q1915255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$2D733CC6-89F9-4ED9-BEFC-C280E5C44C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae0bc4413454745328c3d6c0d5d933c1d0fff5d","datavalue":{"value":{"entity-type":"item","numeric-id":1099475,"id":"Q1099475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$345E45A3-0A99-4E8D-8ADF-1821F063D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3227592c1a651b4121079af009b88c543a1176c6","datavalue":{"value":{"entity-type":"item","numeric-id":5629727,"id":"Q5629727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$03A3EA2E-86DB-46DC-913E-99AAE1B44B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641b6be63af5e0a3ce9f28e8f670e767adf1832a","datavalue":{"value":{"entity-type":"item","numeric-id":5903000,"id":"Q5903000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$C28B6413-D8A5-4204-9B1A-98367AE3EEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661dc419326b73f54ebeda7c249ee8e2dd5a48a9","datavalue":{"value":{"entity-type":"item","numeric-id":1280570,"id":"Q1280570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$BE3502FC-F627-48CC-93B6-1F20D173B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3489c5c6047a83d16d7ff72d9f4aa55915e66b","datavalue":{"value":{"entity-type":"item","numeric-id":1909448,"id":"Q1909448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768130$52A49905-99CD-46EE-BAB7-85DB05196269","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0081167699f45a113015d5a149a15bb1124cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1370534,"id":"Q1370534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766a1f911008e7437554d47cefcc443ed8628845","datavalue":{"value":{"amount":"+0.8622640371322632","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":"Q1768130$A26A25D3-228A-4BE5-80EC-A5A4BD1CD811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d13d57e9343f94c04309a5a774d53515b1b37f","datavalue":{"value":{"entity-type":"item","numeric-id":1280570,"id":"Q1280570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc73613ba61d5f3cde7c74cb237ed09d807feb6a","datavalue":{"value":{"amount":"+0.8574175238609314","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":"Q1768130$7619FD10-4C7E-4AEE-A0D1-29BAFBEA324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b40e5bc49fb0a6c99bc681ae2ef6155b18854b","datavalue":{"value":{"entity-type":"item","numeric-id":1807962,"id":"Q1807962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdbe5f9850db9129acfb61262b5a7b10242fc73","datavalue":{"value":{"amount":"+0.8485344052314758","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":"Q1768130$564D557A-C364-47A6-8C45-2238AAB66589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f036fbe0918f96c1647fecf6f50324a902ede8","datavalue":{"value":{"entity-type":"item","numeric-id":1263883,"id":"Q1263883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d32dd5789b835015ae1c12ee74901736885456b","datavalue":{"value":{"amount":"+0.846084713935852","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":"Q1768130$69C31727-EF91-4D73-91A9-2A8EAC23C655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e9049a5179ed6768f6200e636f5f23c642d416","datavalue":{"value":{"entity-type":"item","numeric-id":853824,"id":"Q853824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5a0425ac3a5aa2c7f567a751e59b31c7cfee8d","datavalue":{"value":{"amount":"+0.8448849320411682","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":"Q1768130$C63579AD-612D-40E4-AD3F-28A0B98910AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768130"}}}}}