{"entities":{"Q2297524":{"pageid":2308267,"ns":120,"title":"Item:Q2297524","lastrevid":71788731,"modified":"2026-04-14T00:33:00Z","type":"item","id":"Q2297524","labels":{"en":{"language":"en","value":"A note on the longest matching consecutive subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7169900"}},"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":"Q2297524$2E460996-C25E-410F-BFF1-D912100859B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f9346549febefbb42813de449755c819a00c6d","datavalue":{"value":{"text":"A note on the longest matching consecutive subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297524$6A855DA5-0AA7-4729-943E-71EE1C6CC143","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1011f1a7a88bdb522e7a86bdf2667de01a41042d","datavalue":{"value":"1436.28008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$F9D3E2DD-4102-49A5-94AE-44469BD7B618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$C4D85A30-7D7C-4698-A428-E35FE4BE8113","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$A528228C-9470-42BD-977A-4134FEF2C7E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297524$F1E1D91C-0345-441C-B4D2-97151FC89A88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10cc5b9027646bb72ea916c68f603ae2a42c5d8c","datavalue":{"value":"Let \\(N\\) be a fixed positive integer, \\(N>1\\). Then every \\(x\\in (0,1]\\) can be represented by the \\(N\\)-ary expansion \\[ x=\\sum^{\\infty} _{k=1}{\\frac{\\omega_k(x)}{N^k}}=0.\\omega_1(x)\\omega_2(x)\\ldots \\omega_k(x)\\ldots , \\] where \\(\\omega_k(x)\\in\\{0,1,\\dots , N-1\\}\\).   Suppose \\(x\\) and \\(y\\)  are numbers from \\((0,1]\\) such that \\(x=0.\\omega_1(x)\\omega_2(x)\\ldots \\omega_n(x)\\ldots\\) and \\(y=0.\\omega_1(y)\\omega_2(y)\\ldots \\omega_n(y)\\ldots\\). One can denote the length of the longest matching consecutive subsequence \\(M_n(x,y)\\) of \\(x\\) and \\(y\\) in the first \\(n\\) digits as \\[ M_n(x,y)=\\max\\{l: \\omega_{i+1}(x)=\\omega_{i+1}(y), \\dots , \\omega_{i+l}(x)=\\omega_{i+l}(y)~\\text{for some}~ 0\\le i\\le n-l\\}. \\]  Let \\(\\varphi : \\mathbb N \\to (0,+\\infty)\\) be a monotonically increasing function satisfying \\(\\lim_{n\\to +\\infty}{\\varphi(n)}=+\\infty\\).  The present article is devoted to the Hausdorff dimension of sets of the form  \\[ E_{\\varphi}=\\left\\{(x,y)\\in (0,1]\\times (0,1]:\\limsup_{n\\to \\infty}{\\frac{M_n(x,y)}{\\varphi(n)}=1}\\right\\} \\] whenever \\(\\alpha=0\\) or \\(\\alpha=1\\), where  \\[ \\alpha=\\liminf_{n\\to\\infty}{\\frac{\\varphi(n)}{n}}. \\]  The main statement on the fact that  the Hausdorff dimension of \\(E_{\\varphi}\\) equals \\(2-\\alpha\\) whenever  \\(\\alpha=0\\) or \\(\\alpha=1\\) is proved. The case when \\(\\varphi(n)=n^{\\gamma}\\), where \\(0<\\gamma\\le 1\\), is considered.   For a general monotonically increasing function \\(\\varphi(n)\\), one hypothesis on the Hausdorff dimension of \\(E_{\\varphi}\\) is given.   The authors note the following: ``The longest matching consecutive subsequence plays an important role in information theory and molecular biology. We consider the Hausdorff dimension of the set of points whose rate of growth of the longest matching consecutive subsequence is almost equal to a class of monotonically increasing functions.''  This paper is a continuation of the paper [Int. J. Number Theory 15, No. 8, 1745--1758 (2019; Zbl 1437.11116)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297524$1C0C7008-A3A6-47F7-BA74-2B429E5A2D57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe6caf0406650fc3c893e5efb379f1b9e830af8e","datavalue":{"value":{"entity-type":"item","numeric-id":776884,"id":"Q776884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$873B3CE8-763E-4891-94C4-80FB53D8C086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"990660b56d7ca4735e3c99b718cddbc3861e8876","datavalue":{"value":"28A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$7B5DBB7E-5C14-4938-B328-F775CE86BCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d85bd8080c61b6e59488355ff592e0c47c617bea","datavalue":{"value":"11K55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$2E9DA0D8-BCB8-4F9F-99F7-257887656053","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80dadd617e463f36265d74bcb574be2f472c5f36","datavalue":{"value":"7169900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$18BA00B6-EF87-4BBC-8374-B84BCC111D36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1777e77d91dbc51acad2ec6f228b15997d54823e","datavalue":{"value":"longest matching consecutive subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297524$F12B21D9-D23A-4F28-9995-E0492D41EBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e751ffee7e1a663a5df6a2919449f7631a652fe0","datavalue":{"value":"Hausdorff dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297524$B3A49CB0-4FDF-4095-A6D5-36F5DFF5F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c26f8b3431c080633697c8baf1857f19e4a3916","datavalue":{"value":"\\(N\\)-ary expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297524$D38C049B-2781-4AD8-9065-6AA72C420CD3","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":"Q2297524$D7005FBA-C2FA-4EAB-997F-0BDD3E074097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5d3ef94f8137e69b7a8ff280c356bb12d40ca9","datavalue":{"value":"https://doi.org/10.1007/s00013-019-01401-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297524$B35667B9-1C2F-4686-9864-A6EDBB0419D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d53cc3207d59d12c2014750d80ec0681e3f673c2","datavalue":{"value":"W2984575217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$FF97E1D7-D5D9-4291-91A0-CBB12BBA7644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cf1d5931bdaae5d08e464f246de98f8093270","datavalue":{"value":{"entity-type":"item","numeric-id":1071378,"id":"Q1071378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$D4DEE406-313A-41C3-83D2-BAB8167C9D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2abda13785a91adf5bab90824151bc874a27c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1867450,"id":"Q1867450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$D98DBC5A-B6B9-4046-A370-6390C8EAA0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564d8849b2500d0c56b3907adb4e09c4514a7f36","datavalue":{"value":{"entity-type":"item","numeric-id":2833169,"id":"Q2833169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$272E3012-5346-4007-96F0-222935F6480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5f05c495e288be6ddd2ba9dcc3019162d8ae32","datavalue":{"value":{"entity-type":"item","numeric-id":3179503,"id":"Q3179503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$E2BAC4E5-301D-4731-B7D4-B50D7127BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061c9e3c6029f2fd164c9f3868064b92bf5fab06","datavalue":{"value":{"entity-type":"item","numeric-id":4548818,"id":"Q4548818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$BA199A27-95CE-4E59-A66D-89E9131E7C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bca6df81c57ae2a774050758079c2abc6b9efe","datavalue":{"value":{"entity-type":"item","numeric-id":2548819,"id":"Q2548819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$06341728-0388-43AE-8DE9-FD1B4FDFBB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfe51e69a2f388c35306634c57903c8987da6f9","datavalue":{"value":{"entity-type":"item","numeric-id":3995301,"id":"Q3995301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$8E381738-C2A4-4185-8471-0325842AA832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8fa9a48f7c22ebdf9be38073285695c4a92875","datavalue":{"value":{"entity-type":"item","numeric-id":2707004,"id":"Q2707004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$04EBB668-A868-4D7F-AF16-1D4D99391F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81b67ba4281d030cc053fe9c9031b0c2ec94796","datavalue":{"value":{"entity-type":"item","numeric-id":1223332,"id":"Q1223332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$6B5EFCB2-F9A4-40E5-A5DC-258587BD3203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17cfb059f90542ac618356f3d97ceef05ebdd9b","datavalue":{"value":{"entity-type":"item","numeric-id":3666654,"id":"Q3666654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$9BAD0577-F8A7-4A4F-92D0-EF248B5B4263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346619dd65eac08f5673bdd7e13f9c76e01a907","datavalue":{"value":{"entity-type":"item","numeric-id":5232179,"id":"Q5232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$123F525C-61F8-4D8A-B946-B8A2BE3DD8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88e87e11a17b56257a760afbacbfb45c87b134","datavalue":{"value":{"entity-type":"item","numeric-id":521615,"id":"Q521615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$39669995-5617-46D3-A4C0-09A1172C9CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c43bf00310ac0f9868fde94e1c50338081ec8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2003612,"id":"Q2003612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$601B9124-043C-4457-AF75-2E884884552E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbe0b6425a40ffa6078b6c496cf91acb00af18f","datavalue":{"value":{"entity-type":"item","numeric-id":846348,"id":"Q846348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$A915D23E-6107-4889-A3F9-9876B4125283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605700f1439897e367637a65a14e86a9d457a71","datavalue":{"value":{"entity-type":"item","numeric-id":602223,"id":"Q602223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$A0DC5F61-7111-4CAC-9322-528BCAECF008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40aaa3feac79d2bc9719bc945886fa769b9f3322","datavalue":{"value":{"entity-type":"item","numeric-id":2499742,"id":"Q2499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$F01D1B6F-51CC-4444-8463-EA0DD3C758FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14386edf5938e3e3d691252e148ba324a7ad937","datavalue":{"value":{"entity-type":"item","numeric-id":2881218,"id":"Q2881218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297524$BACF5CAD-150F-4E11-9E4D-A2EFB5016BDC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e17303c71a96e9799890fa04131a0bfdba584dd","datavalue":{"value":"Q126806396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$64E1AA2A-C3DC-40BC-A8F7-809199E75401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d41c5612fd11cf811cf88b44c26d5f408a8fb280","datavalue":{"value":"10.1007/S00013-019-01401-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297524$04969297-7978-4A6F-9A15-C6737EB78787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5302d4085fa659a83ec5dc9ee6f439c088100443","datavalue":{"value":{"entity-type":"item","numeric-id":5232179,"id":"Q5232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bbb657bfaf2d5279a0307b1e374994c209d2e3","datavalue":{"value":{"amount":"+0.8608047366142273","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":"Q2297524$030C8C2A-7392-4743-B7FA-9561174ECA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e348b3c4957238c1fc075f27fda4f333bbfe5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de059c0cc73afd985dacad40abf961fceb997ed6","datavalue":{"value":{"amount":"+0.857877790927887","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":"Q2297524$BE251A5A-449D-417D-92ED-2522F3E2E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59d4b640da1926798691852f17755278e3e988d","datavalue":{"value":{"entity-type":"item","numeric-id":1064665,"id":"Q1064665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1a9e48a45227df91a7c78d0dd7549046094bdb","datavalue":{"value":{"amount":"+0.7404459118843079","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":"Q2297524$506640B3-387A-41C1-B382-A3BB748AB725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20de55e14fc2b48cf3485fdab341e90eef2191ad","datavalue":{"value":{"entity-type":"item","numeric-id":1201167,"id":"Q1201167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0696fe0d9ebf786c9d9707202b424da6545d9da0","datavalue":{"value":{"amount":"+0.7150669097900391","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":"Q2297524$3246A618-C18A-4596-8A76-65003CD7AA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a8b7f6ef17b22cc48921ac026987f6bdb3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3731417,"id":"Q3731417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090696dc4316a3b69352ee090426223ecdd419d5","datavalue":{"value":{"amount":"+0.712257444858551","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":"Q2297524$50047AF6-9BB4-4951-826E-D8EF1B14B6A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the longest matching consecutive subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_longest_matching_consecutive_subsequence"}}}}}