{"entities":{"Q1305418":{"pageid":1316168,"ns":120,"title":"Item:Q1305418","lastrevid":67339422,"modified":"2026-04-12T16:58:03Z","type":"item","id":"Q1305418","labels":{"en":{"language":"en","value":"The asymptotics of waiting times between stationary processes, allowing distortion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346303"}},"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":"Q1305418$EA1097AF-4F2E-4DC5-A25F-70CD4AD48630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe7e3e2178ecfc43539d5c75e4037cdb53567510","datavalue":{"value":{"text":"The asymptotics of waiting times between stationary processes, allowing distortion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305418$EFDF9087-F5C3-4624-A0D3-E62EDDB680A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd72112d9d7f298c12c00f92d94fa0fb0e4546d3","datavalue":{"value":"0940.60033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$38923B66-1355-4173-89F1-EA45E966A452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346a2b6ca057069b8288882b875f8b786e03d5e5","datavalue":{"value":{"entity-type":"item","numeric-id":188425,"id":"Q188425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$617D709C-A2A4-42FA-843B-86CAC7B67F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e3479e62ea82884aa64eb0036425b0b172788bd","datavalue":{"value":{"entity-type":"item","numeric-id":385151,"id":"Q385151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$05DEEEF6-0415-4CBC-A985-AAD900722E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$08802FAC-AF38-44FF-B2F9-F6B2DCE8FB2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39911b3a5473df3f27575bea507ad91be8380315","datavalue":{"value":{"time":"+2000-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305418$75382BFA-CBC0-48FF-B58D-41FE984039DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea6565000cb982aa04c45ebfa5554243a747306d","datavalue":{"value":"Let \\(X= \\{X_n\\}\\) and \\(Y= \\{Y_n\\}\\) be independent stationary processes with distributions \\(P\\) and \\(Q\\), respectively. Let \\((x_1,x_2,\\dots)\\), \\((y_1,y_2,\\dots)\\) be realizations of \\(X\\) and \\(Y\\), respectively. For \\(D\\geq 0\\) and a measurable nonnegative function \\(\\rho(\\cdot,\\cdot)\\) define  \\[ W_n(D)= \\inf\\Biggl\\{k\\geq 1: \\sum^n_{i=1} \\rho(x_i, y_{i+k-1})\\leq nD\\Biggr\\} \\]  which is the waiting time until a \\(D\\)-close version \\((x_1,\\dots, x_n)\\) first appears in \\(y\\). Assuming various mixing conditions on \\(X\\) and \\(Y\\) it is proved that:   (i) \\(\\log W_n(D)+ \\log Q\\left((y_1,\\dots, y_n): \\sum^n_{i= 1}\\rho(X_i, y_i)\\leq nD\\right)= o(\\sqrt n)\\), \\(P\\times Q\\)-a.s.,   (ii) there exist a constant \\(R\\) determined by an explicit variational problem and a sequence \\(\\{\\overline\\Lambda_{X_i}(\\lambda)\\}\\) induced by \\((X_i)\\) such that \\(\\log W_n(D)- nR+ \\sum^n_{i=1}\\overline\\Lambda_{X_i}(\\lambda)= o(\\sqrt n)\\), \\(P\\times Q\\)-a.s.   Hence, \\((\\log W_n(D)- nR)\\), properly normalized, satisfies a central limit theorem, a law of the iterated logarithm and an almost sure invariance principle. Applications of the results to data compression and DNA sequence analysis are outlined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$FDE06764-ECE9-4B93-8896-4CDA7EF3FE11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$1D999A3B-73B3-4F92-A907-0F18F91815F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$09A37CFB-FBF4-48E2-BFCB-EAE79FD45ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$E735E1A2-6CC0-4F74-BD9C-D39D69D5AACA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8570504f9bec389bb588d7c9248130cca102595d","datavalue":{"value":"1346303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$74EE637E-B31D-4394-BD72-CD0AEC6BA7FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410a82a409ec144bb4db0386a9e20c9ab9df2a62","datavalue":{"value":"waiting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$50C9C379-EF1B-4A4A-97BE-04299FD07998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$2CE58E90-B384-499B-8FB7-EBF034CF6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da453cc30fc60e82a9057a87413f7b4c52e9b9d","datavalue":{"value":"DNA sequence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$E088EB5E-519B-4865-BFFA-F4174FC86B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9325967640f87676e1904d171cd722e4615f4e33","datavalue":{"value":"mixing condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$FE9BECCE-BC27-4D99-A57B-DFC4F21AB100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fed3e2333259b39b399a6b454958f41a7fbb24c","datavalue":{"value":"relative entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$CF93B1EC-5F20-44CC-AA39-0F9DDB4D089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79342add2f8aec6801395f017026e67c12baba4f","datavalue":{"value":"strong approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$7D5DB135-69DC-42AC-A6DE-07D2F56332A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305418$709DF666-76FC-4125-9357-2B6940673105","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a2fb21a8eb0722234cd79190c3ebc9afefd69ea4","datavalue":{"value":{"entity-type":"item","numeric-id":401423,"id":"Q401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$58B89F3A-9F81-4875-9ED8-4AF716D84FF2","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":"Q1305418$2F6703B9-F407-46F4-BD19-0FD9B421FEA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac42b1f518877bd6e233d75fa82f32f085d2d870","datavalue":{"value":"https://doi.org/10.1214/aoap/1029962749","type":"string"},"datatype":"url"},"type":"statement","id":"Q1305418$2B5D0905-8C9C-4A7D-9F94-09222D17753E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40f01d7ded39f65fd2cd8bb8cbf4334de45ef50e","datavalue":{"value":"W2083263610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$3300856C-8AC3-47D8-BF0E-953F3BAA6E37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffa09627f4a647d0d65aeed040b3f7dbd78e84","datavalue":{"value":{"entity-type":"item","numeric-id":1327613,"id":"Q1327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$EA2848B4-E3DE-4C90-86E7-4B8C5775FC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd484316dc81f2e9a58d77dcd67a6c3b9294ee9b","datavalue":{"value":{"entity-type":"item","numeric-id":5598243,"id":"Q5598243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$2ED857DE-F87C-4369-A9F3-0392652D151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8335f09e0e9ac1410c4ee3541334fc42852d7455","datavalue":{"value":{"entity-type":"item","numeric-id":3739966,"id":"Q3739966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$2B59F67A-75B2-43C6-A3EC-84BB2ED6784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769314b04506e21b740c7df654cb90237ed8d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1122242,"id":"Q1122242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$DD195BAE-E624-401A-964F-F657824635D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae608866b75b45c87dc298a84932b6b6488623e4","datavalue":{"value":{"entity-type":"item","numeric-id":5730531,"id":"Q5730531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$A7DCE5BA-712D-4462-847F-6F213ACFC421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34203636f218165ed0b1302a04773e43a2c8faa0","datavalue":{"value":{"entity-type":"item","numeric-id":1103263,"id":"Q1103263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$E175DF7E-53DB-4FF8-BEBA-A2338E6F6C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c5f28d559bd8e3647c7241f6646fbb0234f4c6","datavalue":{"value":{"entity-type":"item","numeric-id":1266775,"id":"Q1266775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$B2DAC09A-C064-4D2D-BCE6-39C7972189F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a835b79b6351db76753d947d269f2f584f074c","datavalue":{"value":{"entity-type":"item","numeric-id":4371886,"id":"Q4371886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$33666114-62BB-4292-B28F-5A0F23CC3E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b2c4c89df9015684603bd246121b692a893f22","datavalue":{"value":{"entity-type":"item","numeric-id":4854162,"id":"Q4854162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$2483B2FF-688F-4D66-ACAE-26EFB698F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e660930da26d0bbf208e13575080efca250d90c5","datavalue":{"value":{"entity-type":"item","numeric-id":3739955,"id":"Q3739955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$4CF38B66-C527-4CC1-AF9F-CDC0D02E9995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c59944a6d893bcee59d55f5006ed876388f763","datavalue":{"value":{"entity-type":"item","numeric-id":4134627,"id":"Q4134627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$3C377997-0ED4-4D2B-8918-EAC3BA002673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5e14dfe2a2c0fafd05be4493e0934b42263a73","datavalue":{"value":{"entity-type":"item","numeric-id":5727754,"id":"Q5727754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$0B1EDDBB-E6C5-4AF6-A725-6DD59AFBE08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf951c01019f489dcf389fd66d850a54a7566e5","datavalue":{"value":{"entity-type":"item","numeric-id":1902947,"id":"Q1902947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$5CD5433F-3BDF-4C8E-BFB4-AECCAE4EEDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7932bf575e5cb55419f333cff37cffa20f747b44","datavalue":{"value":{"entity-type":"item","numeric-id":685735,"id":"Q685735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$18E90AA7-8AC3-4D1C-A9C0-21693BD77E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce07c126ab18088e83d796930ca97fba05411bf","datavalue":{"value":{"entity-type":"item","numeric-id":4277146,"id":"Q4277146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$D732F621-4136-4937-A233-33F57061BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7144450448927c0e7ac8a41e6cf40545f9be1a","datavalue":{"value":{"entity-type":"item","numeric-id":5341296,"id":"Q5341296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$625AED26-76A8-4970-B06F-125808869113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506456f36bbd438f0883fad9500a97b11a67825e","datavalue":{"value":{"entity-type":"item","numeric-id":4307377,"id":"Q4307377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$C9B98DAD-5C11-45A8-B066-E00236C1913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2371e3fbf321e30fc9134e8a497916722a92a9","datavalue":{"value":{"entity-type":"item","numeric-id":3472037,"id":"Q3472037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$5E090051-E202-42B3-9410-4B7021BF656D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df296927954dd14b1bdfc2095baee0f5874e6b89","datavalue":{"value":{"entity-type":"item","numeric-id":4392484,"id":"Q4392484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305418$31271736-1F65-4DEC-AEA0-742937B13C7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e335dbab7e301d2d329daab645d91ca5362d1e8","datavalue":{"value":"10.1214/AOAP/1029962749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305418$1F08ECA2-6C0B-4E50-8DE8-D5E5ED2EA018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05994b282824162aee216b1b66ce23519fdb23e2","datavalue":{"value":{"entity-type":"item","numeric-id":4544475,"id":"Q4544475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610da2343085517d353b449cc351c654c02d9351","datavalue":{"value":{"amount":"+0.8692981600761414","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":"Q1305418$21C30AEE-D81D-496D-BAD6-E2E3631CCBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a23bcca0b8416064b6183c0acd01d3a0fc87b6","datavalue":{"value":{"entity-type":"item","numeric-id":1578578,"id":"Q1578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c554cd743492a302a343885a3acbd6fb2ca27d1","datavalue":{"value":{"amount":"+0.857962429523468","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":"Q1305418$8646561C-10FC-448B-92B5-FA7944F60C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3759fff49a07823835c20401cfaab43ea7efe22f","datavalue":{"value":{"entity-type":"item","numeric-id":1266775,"id":"Q1266775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57394355f98cf58cf98a9d7836aa8ad7f2d3b518","datavalue":{"value":{"amount":"+0.8490280508995056","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":"Q1305418$A124E6D0-D4A9-439B-8A08-3938BC45CDD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotics of waiting times between stationary processes, allowing distortion","badges":[]}}}}}