{"entities":{"Q2809942":{"pageid":2820680,"ns":120,"title":"Item:Q2809942","lastrevid":79406288,"modified":"2026-05-06T13:50:00Z","type":"item","id":"Q2809942","labels":{"en":{"language":"en","value":"On the appearance of seeds in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6587650"}},"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":"Q2809942$10766F49-45A9-4F4B-A7D4-62A474E313BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"036d1093705118048a5c4237c4e02a818a353a9a","datavalue":{"value":"1360.68655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809942$FCC56602-5A8E-4D03-A3AF-676BE08D951F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a5ae3814c1ddadea3646063881c6f2582d93f8a","datavalue":{"value":{"entity-type":"item","numeric-id":495998,"id":"Q495998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$3962045D-9183-4D65-808F-537A4ED61C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$49B1DBF2-244A-42BD-9270-AE3C3BD95F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$5CE506FB-8DF0-4E49-8F1B-8D70E1FB64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c537c92722c506660cb29f9aeb712d3472e8da","datavalue":{"value":{"entity-type":"item","numeric-id":1941701,"id":"Q1941701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$D96C8E03-9938-40AB-9447-342EA20DD295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f88047d510a654c87acfb0f9b656988fa90dacd8","datavalue":{"value":{"time":"+2016-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2809942$987F2619-C311-4AD0-874C-6C1C7E9DC28F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809942$4142480F-975C-4585-B42B-84AD15B220CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f1da324dbf4036b433f4f91fd0648b13e6b9c03","datavalue":{"value":"6587650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809942$580DEB1C-7CC3-4DE1-BB4E-E83B650E3A6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b4dfb83ee688c51646ac28e63f2499b058a4aee","datavalue":{"value":"seed","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$7D4FDABF-5F8F-4149-98B2-828D732C1700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$E87A253F-7DBA-4274-9035-C7693C79DE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$66BC6E01-5CDB-4655-BBC2-0314EE290C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f18f4d35dbf7f217d0eb095ac711826ebb7512b","datavalue":{"value":"superword","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$4E7B4C6A-A38D-4B12-8EBC-253ED9E038D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26c21c43d929a76d0c69b5e07c5665fcb8654dcd","datavalue":{"value":"extremal word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$89E764EB-AD62-48B3-9275-D97CD5C84BC0","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":"Q2809942$239BA3CE-A782-455C-9817-F224AEBE6D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34546d7c0e5a133f273be64aecc11f05cdd0bc2","datavalue":{"value":{"text":"On the appearance of seeds in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2809942$9A13706B-542B-4187-AC0B-991960FAEEDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$F6B2575F-4407-41E3-AF40-1C46B75E3C83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"283daec695a234c0d9541a2196c16974329c7a81","datavalue":{"value":"Let \\(x\\) be a word of length \\(n\\), \\(n \\geq 0\\), on a fixed alphabet. A \\textit{superword} of \\(x\\) is of the form \\(uxv\\), where \\(u, v\\) may be empty. A word \\(y\\) of length \\(m\\), \\(m< n\\), is a \\textit{cover} of \\(x\\) if there exists a set of positions \\(P \\subseteq \\{1, \\ldots, n-m+1\\}\\) such that \\(y=x[i..i+m-1]\\) for all \\(i \\in P\\) and \\(\\bigcup_{i \\in P} \\{i, \\ldots, i+m-1\\}=\\{1, \\ldots, n\\}\\). A word is a \\textit{seed} of \\(x\\) if it is a cover of a superword of \\(x\\). In this very interesting paper, the authors study the frequency of seeds that can appear in a word. They derive an \\(O(n)\\) upper bound for the average number of seeds in a word of length \\(n\\), and both an \\(\\frac{1}{6}n^2+o(n^2)\\) lower bound and an \\(\\frac{1}{4}n^2+o(n^2)\\) upper bound for the maximum number of distinct seeds in such a word, denoted by \\(\\operatorname{Seeds}(n)\\). They also establish some properties on the structure of the extremal word that maximizes \\(\\operatorname{Seeds}(n)\\). An important note is that seeds have been restricted to be factors of the given word. Bounds exist in the literature on the maximum number of other types of distinct regularities such as runs, cubic runs, squares, and cubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809942$539D114D-F5A6-4A78-93B9-5A874B9219BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809942$A2003BD9-CC83-4BE7-9360-6543F91615C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e226381e5f90faa9c6995d09b9f8d67f98eb4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34ae10e5608c57333c72cdecc56e72d15b4542c","datavalue":{"value":{"amount":"+0.7534655332565308","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":"Q2809942$90E12636-011E-438F-937E-09E95A9D1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a96087d461cbf03cd79c179b61da235dde40b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1698721,"id":"Q1698721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88efc4142c34c379b522266f2c559595c6615e2f","datavalue":{"value":{"amount":"+0.7486147880554199","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":"Q2809942$1830F891-849D-40F5-8D80-3E7B3114DF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb36028bdd1378700c976ecd85010d24afe36a1","datavalue":{"value":{"entity-type":"item","numeric-id":2376787,"id":"Q2376787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41c6fc86ff3d76842482b638d922f27910e6304","datavalue":{"value":{"amount":"+0.7435535192489624","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":"Q2809942$D20F9FD3-CA14-4C87-B41E-21D75B506A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the appearance of seeds in words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_appearance_of_seeds_in_words"}}}}}