{"entities":{"Q2476396":{"pageid":2487139,"ns":120,"title":"Item:Q2476396","lastrevid":57956592,"modified":"2026-04-03T05:52:57Z","type":"item","id":"Q2476396","labels":{"en":{"language":"en","value":"Approximate word matches between two random sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5251129"}},"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":"Q2476396$2AB9ACC4-31FC-4937-842C-DD6166D2972E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a65e436ef980ec9224455a2f6395aee59afe7c59","datavalue":{"value":{"text":"Approximate word matches between two random sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476396$F9014FAD-719F-4CEB-B5DE-B82EFF0A60FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee0f17e5a50b800c4ffe585e5340c30054370f6","datavalue":{"value":"1141.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476396$0580ED3A-A7E5-491D-A59D-DD5DCC99B126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab3e0e96d30b2a6c92c23c3e978a4c04f1e9df1a","datavalue":{"value":"10.1214/07-AAP452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476396$E9A6D2E1-77C1-403E-9C13-388F05DC629E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75dc336e9b03015cbbff4d5fb6c35599ec54edee","datavalue":{"value":{"entity-type":"item","numeric-id":341994,"id":"Q341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$DAF0917A-16AB-4140-AF73-417FC62388B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56ecebceb3622f027467749caecd7a6cd8aee778","datavalue":{"value":{"entity-type":"item","numeric-id":886325,"id":"Q886325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$DF837132-7B4A-4846-84BB-F1C9F3BC521A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c52860d0667c24ca12251aeaafe00bc59bdd92fd","datavalue":{"value":{"entity-type":"item","numeric-id":458801,"id":"Q458801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$7C76D3E1-2CFC-4005-B418-8E0A093585BA","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":"Q2476396$A10015CA-C003-4EAD-93FE-25761F30EA6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5502baf3530eb4ba54eb978f9bc54f1314c6bec9","datavalue":{"value":{"time":"+2008-03-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":"Q2476396$B7D5D052-24B6-43EE-9FEE-B13BB5A74257","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dba9fa35e7e5bd69132fb02bc67120185439983","datavalue":{"value":"https://arxiv.org/abs/0801.3145","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476396$8B787B08-F815-4C75-9095-FC2892E5F6F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"277d655d396594c95be1927bea7bee4617dd018e","datavalue":{"value":"Let \\({\\mathcal L}= \\{A,G,C,T\\}\\) be an alphabet with strand-symmetric probability measure \\(\\xi= \\{\\xi_A, \\xi_G, \\xi_C, \\xi_T\\}\\) and perturbation parameter \\(\\eta\\). That is, \\(-1\\leq\\eta\\leq 1\\) is the unique number satisfying \\(\\xi_A= \\xi_T= (1/4)(1+ \\eta)\\), \\(\\xi_C= \\xi_G= (1/4)(1- \\eta)\\). Let \\({\\mathbf A}= A_1 A_2\\cdots A_n\\) and \\({\\mathbf B}= B_1 B_2\\cdots B_n\\) be two random squences of length \\(n\\) over \\({\\mathcal L}\\) such that the letters are i.i.d. Let \\({\\mathbf x}\\) and \\({\\mathbf y}\\) be two words of length \\(m< n\\) and define the distance between \\({\\mathbf x}\\) and \\({\\mathbf y}\\) by  \\[ \\delta({\\mathbf x},{\\mathbf y})=\\text{number of characters mismatches between \\({\\mathbf x}\\) and \\({\\mathbf y}\\)}. \\]  We say that \\({\\mathbf x}\\) is a \\(k\\)-neighbor of \\({\\mathbf y}\\) if \\(\\delta({\\mathbf x},{\\mathbf y})\\leq k< m\\). Furthermore, define the statistic \\(D^{(k)}_2\\) to be the number of \\(k\\)-neighborhood \\(m\\)-word matches between the sequences \\({\\mathbf A}\\) and \\({\\mathbf B}\\), including overlaps.   In this paper, the authors consider the mean of \\(D^{(k)}_2\\) and a lower and upper bound for the variance of \\(D^{(k)}_2\\) and prove among others the following theorem: If \\(\\eta\\neq 0\\), \\(m= \\alpha\\log_{1/p_2}(n)+ C\\) with \\(0\\leq\\alpha<{1\\over 2}\\) and \\(C\\) a constant and \\(0\\leq k< m\\) is fixed, then  \\[ {D^{(k)}_2- E(D^{(k)}_2)\\over \\sqrt{\\text{Var}(D^{(k)}_2)}}\\overset {d}\\Rightarrow{\\mathcal N}(0,1)\\quad\\text{as }{n}\\infty. \\]  Here, \\(p_2= \\sum_{a\\in{\\mathcal L}}\\xi^2_a\\).   The results are useful in the study of bioinformatics for expressed sequence tag database searches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$C3D78991-02A6-46B9-97AC-D0FE6C439AD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"846badbb8697f1765da78fe3aa22b3e62edb7f0a","datavalue":{"value":"60F17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476396$5C608706-7143-4695-9764-F5552FF527FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476396$EF5C60D6-1EF8-4A28-8CD6-3E1932BF6ABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"483cbe8f3a039e2d6f4b4702484f54f8c511a1c5","datavalue":{"value":"5251129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476396$D207D73C-C4A3-4013-B682-D2CD568DCBDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f0a44daff70f69bdf5ab8e07266ec0ed138053","datavalue":{"value":"DNA sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$0BCCE9FF-817A-45E9-8FDC-0F6D8BC20C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f9755fb9b3c5e41f27926d10427e2dd41f9af6","datavalue":{"value":"number of \\(m\\)-letter word matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$06987C84-8212-46C2-A181-32316D8066D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$35EAAC3D-30E3-4FB2-A07C-6607ADEA503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$F2896CEE-333C-4515-B775-3FFA81EC5664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f5485c6c407c76761d92572d5d4203410e16da","datavalue":{"value":"word matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476396$43E82033-CBFF-4845-81F3-0F339F369F6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b1d5fd6459723a90c90765d6510a5a497a2854c","datavalue":{"value":{"entity-type":"item","numeric-id":260953,"id":"Q260953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$391519AA-FC93-4DB6-8452-CAD2EC13139F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b240ae1514f43d94b11635a49c114aa9520605a","datavalue":{"value":{"entity-type":"item","numeric-id":40502,"id":"Q40502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$CC929D06-1CFD-4766-AD57-A5288A6CBC1F","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":"Q2476396$E4A057B8-1CE2-499F-9798-5531D062AC8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3e968fed4ac20cb8742a909ab92b3db15316fa","datavalue":{"value":{"entity-type":"item","numeric-id":1872438,"id":"Q1872438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$BE9A403B-978C-484C-B31D-20ECD9697F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f78ed89ca17f2270eae516a703a5ef1258e3194","datavalue":{"value":{"entity-type":"item","numeric-id":1229508,"id":"Q1229508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$2EF05C7D-04D9-4E3A-8248-B7CF7FD378DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d466b444bd718945b961e26131f0a4d5915b9010","datavalue":{"value":{"entity-type":"item","numeric-id":4866245,"id":"Q4866245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$3873271B-D4E6-4BA9-8ED6-941B5052A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392d9632c4bcbdb6e18cf3f16ae9ea196a1e0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":1099874,"id":"Q1099874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$9E972FEB-2CD2-4E29-B609-5B63F5E6E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70450c057b64583555655b2ebd275add5d2a1956","datavalue":{"value":{"entity-type":"item","numeric-id":5440649,"id":"Q5440649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$F623FC82-D2E9-418E-B17C-0C92E4016F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f2dd5caa2422ac65d495e61d13f47439e62f82","datavalue":{"value":{"entity-type":"item","numeric-id":5460759,"id":"Q5460759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$C2A84740-0590-4E8E-8559-1154F0334C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5491b8f18be8a9fc671293c44a1014673dcedb61","datavalue":{"value":{"entity-type":"item","numeric-id":4404195,"id":"Q4404195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$791D4857-D46E-4673-B9C7-809B8EEC0254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a4903538620bc1622516c48a63a6c314330dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4000424,"id":"Q4000424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$D6BF7A22-03DD-46C1-8D93-86ACCE975E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6ea4c17ec06920ce5c2e527b6eb7d0fbe84217","datavalue":{"value":{"entity-type":"item","numeric-id":4807543,"id":"Q4807543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476396$71A699B7-1998-41F9-B0C3-1AA9F5512FD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eee61cb0c3498482baa2ebd94921737473516c","datavalue":{"value":{"entity-type":"item","numeric-id":5440649,"id":"Q5440649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d604f0122189bb208831aadb78f2ae180539d1","datavalue":{"value":{"amount":"+0.8569254875183105","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":"Q2476396$140D4597-8B3A-410D-9279-38259F65ACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0313359cacf2902db27b5c812c061e5c0cc2251d","datavalue":{"value":{"entity-type":"item","numeric-id":5460759,"id":"Q5460759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7fae995f948cdc78e374fe0929d7b3952c2f21","datavalue":{"value":{"amount":"+0.8540213108062744","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":"Q2476396$7D1AC60A-4683-4378-8030-9A7420CF1860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf12bb011bea764907eaad6865fedea27756d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1081998,"id":"Q1081998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7b6e7f6233492c7dabeaf7adfac27a9fd04a55","datavalue":{"value":{"amount":"+0.806269109249115","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":"Q2476396$B731F523-17D1-4C35-94AD-141F1002F672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396779f8126420ae57778154252dcd75e829bee1","datavalue":{"value":{"entity-type":"item","numeric-id":3757093,"id":"Q3757093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c2f2fada9cd703169e1a44f68ed4ff5bc03c98","datavalue":{"value":{"amount":"+0.8033010959625244","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":"Q2476396$A9465621-8FA4-4A0B-89D2-0B4C89D05BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b8889f5933c1b38f236c05743eef7e5997abc3","datavalue":{"value":{"entity-type":"item","numeric-id":920873,"id":"Q920873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf4c0276a886006a459a19a9363cc4ecef5add4","datavalue":{"value":{"amount":"+0.801044762134552","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":"Q2476396$18CCB867-B368-463A-ADDE-9DE96A7588A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476396"}}}}}