{"entities":{"Q1708025":{"pageid":1718766,"ns":120,"title":"Item:Q1708025","lastrevid":72154707,"modified":"2026-04-14T03:00:01Z","type":"item","id":"Q1708025","labels":{"en":{"language":"en","value":"On the number of gapped repeats with arbitrary gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855785"}},"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":"Q1708025$0832ABE8-05B3-4D39-B416-303C4DAF8EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68586965c4d9dd0de8d7f512ba11408c2c5fbc88","datavalue":{"value":{"text":"On the number of gapped repeats with arbitrary gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708025$AA0BD316-9057-4627-8A89-F877D8A65355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ace77aa206f1ceee20ed4777f2456d3d090ead7","datavalue":{"value":"1393.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$FF66A7B5-FFFD-4AA5-8C34-0228297264FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$C120CB08-9CCE-4BB0-9CB1-10899E662433","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708025$EBA02F85-A308-4BD1-B72B-0A15917E9500","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f5604a4c69c2fdb043605ce54f4fbe3f04d663","datavalue":{"value":"https://arxiv.org/abs/1701.01190","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708025$5D63BFB1-3814-417E-A01E-E2CE001016EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d590330e37a19a5127f638f9d9faf50532eb0f31","datavalue":{"value":"Let \\(w=w[1]w[2]\\ldots w[n]\\) be an arbitrary word. Consider two functions \\(f(x)\\), \\(g(x)\\) from \\(\\mathbb{N}\\) to \\(\\mathbb{R}^+\\) such that \\(f(x)\\geq g(x)\\) for all \\(x\\in\\mathbb{N}\\). A subword \\(w[i..j]\\) is called an \\(f,g\\)-gapped repeat if it can be represented as \\(uvu\\) with \\(g(|u|)\\leq |v|\\leq f(|u|)\\). An \\(f,g\\)-gapped repeat \\(w[i..j]\\) is called a maximal \\(f,g\\)-gapped repeat if \\(w[i-1..j]\\) and \\(w[i..j+1]\\) are not \\(f,g\\)-gapped repeats.  Denote  \\[ |x|^+=\\begin{cases} x,& x>0 \\\\ 0, & x\\leq 0 \\end{cases},\\qquad |x|^-=\\begin{cases} -x,& x<0 \\\\ 0, & x\\geq 0 \\end{cases}. \\]  For any function \\(h:\\mathbb{N}\\to\\mathbb{R}^+\\) denote \\(\\partial_h^+=\\sup_x |h(x+1)-h(x)|^+\\), \\(\\partial_h^-=\\sup_x |h(x+1)-h(x)|^-\\). Denote also \\(\\partial_{f,g}=\\min(\\max(\\partial_f^+,\\partial_g^-),\\max(\\partial_f^-,\\partial_g^+))\\) and \\(\\Delta_{f,g}=\\sup_x \\frac{f(x)-g(x)}{x}\\)  Suppose that \\(\\partial_{f,g}\\) and \\(\\Delta_{f,g}\\) exist. Then it is proved that a word \\(w\\) of length \\(n\\) contains \\(O(n(1+\\max(\\partial_{f,g},\\Delta_{f,g})))\\) maximal \\(f,g\\)-gapped repeats.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708025$7B148828-622D-448C-BF10-EB551B6F9CE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$90546B24-41F6-4E19-9E45-935889B1B828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11220e136241fd92d59709fd907ff6260bd3f144","datavalue":{"value":"6855785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$612CF933-0555-4C4D-9923-2B739CD35B9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708025$65C340C2-CF30-492B-A730-F61D06B7DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b56fdaacfbf07f61dd24ee6e76467fe4babb31f5","datavalue":{"value":"maximal number of repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708025$6CC5666A-A2F4-4F97-8E36-79AAA497FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fda9f480c822e909ddcf91f59c0dfe05c97ed37","datavalue":{"value":"gapped repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708025$0FA08D50-E413-4D88-B0DB-B0E71CEBC9A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$5961838E-6810-44AD-B0E9-C87C6D91F552","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$1D485EFA-B8EB-4955-ABBB-D937EC677F7F","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":"Q1708025$E9DE36BF-45C4-481C-AB0A-36DF06A56E5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ded62a3fee2f7ffa83be89ffcb95615bab86c5c","datavalue":{"value":"W2583336035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$56C2AA82-2045-4EE4-9D14-84BBE8560BC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$CA14E056-F102-46F2-9F4A-15FD1777E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$6AE70CDD-91B4-4FC6-AC27-7FA69F99E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$3CDBC39D-62F3-4EF2-B417-0A80E066D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4294a7e82faa22211a06365d2d4a26fb83ff0d21","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$2FBCFA44-28C3-4AF6-BB09-4F9A4997EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$7D0E867C-4E6C-4574-B0DB-B544C461269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41952f10cccd577a7dbf6e2e314216f76e59fb2","datavalue":{"value":{"entity-type":"item","numeric-id":450542,"id":"Q450542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$A57D4942-6AB8-4275-8FB3-E439992B406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a277f3ee3ace3baebfb152a5d1bbd72da0054e","datavalue":{"value":{"entity-type":"item","numeric-id":2798724,"id":"Q2798724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$618526A0-9325-4EBF-9EE4-F17A63DB2CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2247d3cefcea2ac56ed03010d4cee918aff971a9","datavalue":{"value":{"entity-type":"item","numeric-id":2947867,"id":"Q2947867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$5356AF80-A769-47D0-8A9F-901788A094C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbe7369238ced7eb4499ff84546722940b24a64","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$5C28840F-08A5-4E6B-B6DF-298231ECCCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$9CBC9B4D-305F-4D34-BCBF-8B2BC22F313F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$3DEF4500-B5AA-4D93-ACE3-38B113082CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$7144D13B-8691-4931-A90C-D59D7D9E852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab35f28d24a6dcf772c96155141c56ee3d5f2dce","datavalue":{"value":{"entity-type":"item","numeric-id":764340,"id":"Q764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$D096AC4E-BCB6-40C6-98B4-A8594CCC4D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09c6419fad64e38c6d3b906111c2bc738666da6","datavalue":{"value":{"entity-type":"item","numeric-id":5165607,"id":"Q5165607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$F615CD2A-3CE7-4BB9-BC69-4A951B0E26CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726352d300b02c50aea7487068f4e18cf2b09d09","datavalue":{"value":{"entity-type":"item","numeric-id":1679608,"id":"Q1679608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$CC37B35B-A677-4453-9A80-6DD583B660FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$B403AA0E-ABC0-4EB4-8B79-B7C58275174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7143b733aee193f8c45e3feb8ec9154924ae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2949836,"id":"Q2949836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708025$84CA75EE-2415-4000-948B-9ABF938F96CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"710760ab445cf6f287f59e189fcdf608be4c2963","datavalue":{"value":"Q130120525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$A70F3FE2-D7AD-4A1B-9B80-D97B0C4D7FDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2c330aa1ea73d3578ec5198b00bff08f4152b69","datavalue":{"value":"10.1016/J.TCS.2018.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708025$2FB80FD6-2F72-4805-A9A9-6DCB5436A2FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3af031fe03bbc839307e1743b876c053647c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1679608,"id":"Q1679608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39eaf1e691d5aba11240127e02076d17946cba99","datavalue":{"value":{"amount":"+0.8562504053115845","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":"Q1708025$17B1F46A-DA76-4FB7-B9F8-CEBF5FF487F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5aacef6c288e24b5f3b9ab73743938caabe6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2288207,"id":"Q2288207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3753271177f8bb73b243cdad1d6590f3d49e82b5","datavalue":{"value":{"amount":"+0.8537285923957825","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":"Q1708025$53154086-3F67-4A07-8A10-3F4B1FC9599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3973da7ffbe7615651e62b7e1ff987d6d1e22b15","datavalue":{"value":{"entity-type":"item","numeric-id":5165607,"id":"Q5165607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c46f1b089794200047c4f8e65709a30df7d41f","datavalue":{"value":{"amount":"+0.8505274057388306","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":"Q1708025$96C3ADC0-92F8-4681-9495-D3AE1D70196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85815e2408cb59e505157bb50484d232bf6503","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6765da37cdf81a7b1bc9e46b2daa3749a63cf07","datavalue":{"value":{"amount":"+0.8341495990753174","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":"Q1708025$9A7B3C12-B0BF-44F2-8240-115E027C77B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of gapped repeats with arbitrary gap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_gapped_repeats_with_arbitrary_gap"}}}}}