{"entities":{"Q2366959":{"pageid":2377702,"ns":120,"title":"Item:Q2366959","lastrevid":46349943,"modified":"2025-12-24T15:06:46Z","type":"item","id":"Q2366959","labels":{"en":{"language":"en","value":"On the maximum number of distinct factors of a binary string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232460"}},"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":"Q2366959$E60589F7-121D-46A3-9600-64DBFB652B36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17dfa3dc1121af8a74f6203ea4d8a7ee45db66e3","datavalue":{"value":{"text":"On the maximum number of distinct factors of a binary string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366959$0FB92036-BBC4-4E21-961D-6B1FA8BA61E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91426f2f745393737cf6734bbd79e04cdee355bb","datavalue":{"value":"0779.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$99ABEE7D-8BB2-4E4D-92CE-9634BA2F587B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38531fc6796f5e1c5313aa6fe69f118b7e0316f7","datavalue":{"value":"10.1007/BF02988306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$5BF70D54-03C4-4189-9284-AFA2EA0074A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$050F6963-F55D-4632-8477-8614AD65C30E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848157ee0ff26f7de9c0eb171358dfa5aca686c1","datavalue":{"value":{"time":"+1993-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366959$6F69D2EE-A7B6-4887-8532-8B2147CE14A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b354720031f9a9367a511e8d0419c9a3d2913c0b","datavalue":{"value":"If \\(x,y\\), and \\(z\\) denote three strings of 0's and 1's, then \\(y\\) is called a factor of the string \\(xyz\\) (obtained by concatenation). The number of distinct factors of a string \\(w\\) is denoted by \\(d(w)\\). So \\(d(10110)=12\\). Two theorems are proved. The first is the (easy) result:   Theorem. If \\(| w|=n\\), then \\(d(w)\\leq{n-k+1\\choose 2}+2^{k+1}-1\\), where \\(k\\) is the unique integer such that \\(2^ k+k-1\\leq n<2^{k+1}+k\\).   The main result is the fact that equality is attained for all \\(n\\). The proof depends on a lemma stating that, for \\(2^ k\\leq i\\leq 2^{k+1}\\), the De Bruijn graph \\(B_ k\\) (on \\(2^ k\\) vertices) contains a closed path of length \\(i\\) (a misprint in the paper states \\(k)\\) that visits every vertex at least once. The proof of the lemma is based on a result of \\textit{M. Yoeli} [Binary ring sequences, Am. Math. Mon. 69, 852-855 (1962; Zbl 0107.249)] which states that \\(B_ k\\) contains a cycle of length \\(i\\) for any \\(i\\) such that \\(0<i\\leq 2^ k\\) and also a closed path of length \\(i+2^ k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366959$1052184B-8CD1-4976-9F4D-44127F3AC81F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b383b89e956203d6486afa84b4c0c897f7766b4d","datavalue":{"value":{"entity-type":"item","numeric-id":753817,"id":"Q753817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$10CA69D6-85CF-4F6B-8FED-D7E467430FC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$58BADDF0-DA54-424B-8545-F4F3C19A5423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$1F441EF1-1B47-4ABF-84CE-E2A92AB22E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$A090E8B9-CF16-4B0C-9E2D-5FA166698F91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59676682d5eb8b1d7fe4bf8d54715118b279a2a0","datavalue":{"value":"232460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$E94A91B5-FF92-4BA2-9E90-6F4D805BDA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366959$0123DBD7-831A-4332-B270-40026974D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74850a8ceb9a78f58858fe8b45d45f7faebd9957","datavalue":{"value":"De Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366959$47C55FAA-5E27-49A6-87DD-2E36B408A5B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$59C11D5B-8F67-4AAB-BE7C-0B10BF918414","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":"Q2366959$B4C1D2DC-78A4-44F1-AED6-4B3CC843B569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$0D93725C-DE9B-4DB3-860D-048476338882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$5E519EF6-12AA-40DE-9502-6D9CA3DAF08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6677725adbb0d74b2adf9337d70f1369f9f0ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3940837,"id":"Q3940837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$D49281E0-77D7-4619-9FDA-0603B3BE756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f0dc35b38c0d4c197158839b5b91f68e624bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5834368,"id":"Q5834368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$0034C97E-84E9-4C12-B1DD-2409F92A571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde7e8f2b9e69d82fc8868dd66ea5ecf4d9f3d10","datavalue":{"value":{"entity-type":"item","numeric-id":1220931,"id":"Q1220931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$6487240E-004F-487E-B2EC-C7CAF1E8D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d30ddb6f7ed4c2879373fb6c0a9dbe78aa1422b","datavalue":{"value":{"entity-type":"item","numeric-id":3294247,"id":"Q3294247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366959$E5BC51CF-B174-4C4C-AB1E-824B0E55B122","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bee0a30aedabb2e44d63a0c54173f259fcc9e082","datavalue":{"value":"https://doi.org/10.1007/bf02988306","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366959$FF061627-8D19-472C-82B3-AA00CFBE3CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe4fb3c800acc8a927d4d5501e7a3ac56959ae6","datavalue":{"value":"W2034329734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366959$E17D0B08-7A43-470B-821A-4C5DCC77CDC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71df0aee54131fb60a8b413fd9b29a41b57cc032","datavalue":{"value":{"entity-type":"item","numeric-id":1422149,"id":"Q1422149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e3d48e9b4fe410df5f34d2f2ae7f5c7d7bec50","datavalue":{"value":{"amount":"+0.7388548851013184","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":"Q2366959$C58B0412-D87B-4F04-B3DD-59708C7D3D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b178444fe96ceecc73eaa3507321aef906356c56","datavalue":{"value":{"entity-type":"item","numeric-id":2953691,"id":"Q2953691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e553c05388b2b3888cfac4418c5dc732a3b0302","datavalue":{"value":{"amount":"+0.737347424030304","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":"Q2366959$E125B525-141A-4436-A7E0-DC46619DFBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4082258fd99a17da18038c989e7c8b72df6d85d","datavalue":{"value":{"entity-type":"item","numeric-id":1704583,"id":"Q1704583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abf345baa143027811bace3da6087892f16f5d7","datavalue":{"value":{"amount":"+0.7188082933425903","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":"Q2366959$BE56A1FD-F9E0-4CB2-93BD-02556D484EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa000dee577b9980522da34c54a6ad17bf00e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3078396,"id":"Q3078396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa4c17a1330fb2f9ae576c803f37d2daeba94d8","datavalue":{"value":{"amount":"+0.7182202935218811","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":"Q2366959$AD99A07A-55AE-485F-A699-DBFF922B4F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ba70079a996fa09d3009a60293ddbc73fbc2b","datavalue":{"value":{"entity-type":"item","numeric-id":1105619,"id":"Q1105619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f3b295e11b0186d6ae0808f30f51b8d1206357","datavalue":{"value":{"amount":"+0.7127215266227722","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":"Q2366959$04F554E5-628D-4DF5-8734-8750ECB5D2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366959"}}}}}