{"entities":{"Q798008":{"pageid":799856,"ns":120,"title":"Item:Q798008","lastrevid":64450848,"modified":"2026-04-11T19:57:32Z","type":"item","id":"Q798008","labels":{"en":{"language":"en","value":"On the subword complexity of DOL languages with a constant distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870626"}},"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":"Q798008$0EDAA4DF-CA1E-4D8E-9672-159FC1A64874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2311d03e1982b5cf0489c32f6747046d76775c38","datavalue":{"value":{"text":"On the subword complexity of DOL languages with a constant distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798008$C90CA619-657A-44E7-849E-CFFDDA8E7CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5651a6abfb0b9fef66661d6e5bb526daf3a5561b","datavalue":{"value":"0546.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798008$3DFAB3DA-B0A8-4246-BDD6-6EA6D840647B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d98b0c17f36de5ae2102cafc4538e0edc39bf595","datavalue":{"value":"10.1016/0020-0190(81)90121-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798008$F592940E-E6B6-429F-9423-826FFBD371A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$FA59C2E6-859F-428C-B6BD-ABA1231596EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$3E848154-8728-4233-AFCF-159F1A863D2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$3F028F99-4D71-4613-A4E4-7EC5FDD1CAE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798008$430C5856-46DE-4485-AD35-9C6F139F53F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f36a266527c7bc679ce1fbecfe23244efd069397","datavalue":{"value":"For a language \\(L\\subseteq\\Sigma^*\\), let sub(L) [resp. \\(sub_ n(L)]\\) denote the set of all subwords [resp. the set of all subwords of length n] occurring in the words of L. For each n, let \\(\\pi_ L(n)\\) be the cardinality of \\(sub_ n(L)\\). The authors say that a language \\(L\\subseteq\\Sigma^*\\) has a constant distribution if there exist a positive integer C and an alphabet \\(\\Delta \\subseteq\\Sigma \\) such that every word \\(\\alpha \\in sub(L)\\) with \\(|\\alpha |\\geq C\\) satisfies \\(alph(\\alpha)=\\Delta.\\) The paper contains the following results. If L is a DOL language that has a constant distribution, then there exists a positive integer Q such that \\(\\pi_ L(n)\\leq Qn\\) for every positive integer n. Moreover, there exists a DOL language L that has a constant distribution and is such that \\(\\pi_ L(n)\\geq n\\) for every positive integer n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798008$24EE5D9B-53F2-4722-A441-04C982C7200C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798008$BF731DB4-F6BE-4FF5-959B-58989B7041E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83a6b0f45e9ea853612b06569e3d93b03e7818e4","datavalue":{"value":"3870626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798008$CD543F74-7BFE-49CD-BED3-AB4CA1B533D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q798008$2939D878-EFB1-4B74-BABC-BA4B477B8314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4da5227c634efefd73a2db5a629ff49d27c7b87","datavalue":{"value":"DOL language","type":"string"},"datatype":"string"},"type":"statement","id":"Q798008$083379C8-4589-4AAB-A0E7-1A76FA4492E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e998f3e77f9bb1d641421e21354bef3823caf338","datavalue":{"value":"constant distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q798008$224E91D4-76B9-4F31-89D7-22907B099D15","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":"Q798008$BB180D48-91E0-462A-B1F2-A290AAFE46CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ef64c3697fcbacf7d3eb1dc959899ef1360f52","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90121-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q798008$214FCDE1-8A95-4EF4-BD64-9EEE620B3AA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87a504f9157449e75a748bca4d3ff350b6972eae","datavalue":{"value":"W2010696838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798008$A04FFDD5-83E9-40A0-98D6-382DF67477CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dc5b17c1050b9217abb200bb3241cb12fdad43","datavalue":{"value":{"entity-type":"item","numeric-id":3860007,"id":"Q3860007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$31E2A439-6A63-4F79-B298-63082042CE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe6aa765a07827f13e8ae564374e59a9eeae05a","datavalue":{"value":{"entity-type":"item","numeric-id":3959451,"id":"Q3959451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$8D05121A-E066-4715-9902-EF8E35CEF9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8420c760e4cc3ded478e52cd6144ad10165c0dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1162365,"id":"Q1162365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$F349F6B7-D584-47BB-8578-CAF66F4946BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$FA6DE53A-DF20-409A-9CF7-31C791C20BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f60764865641217d564887c22fdd45b8531bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3948608,"id":"Q3948608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798008$1B6F9703-6550-426F-A77B-1A2A70A6EA63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404b3a2d7b7009bf6841a3b93e782caa87d0ccd","datavalue":{"value":{"entity-type":"item","numeric-id":719314,"id":"Q719314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f04c88ae676611005bab5c0befa9ef8c3a6905","datavalue":{"value":{"amount":"+0.8014411330223083","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":"Q798008$2BD60973-B972-4D0F-89A1-C29B83996238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2775596ac24ba9d4ab9b8dd097338f8b1c055a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4330626,"id":"Q4330626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291fb27353f9f7be5a53dddc51fd9c0530402dc9","datavalue":{"value":{"amount":"+0.790627658367157","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":"Q798008$66BA79BC-EF7A-45E2-B807-9E156D6F4DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c924b22993364d8b7670a17a742198d1419d620","datavalue":{"value":{"entity-type":"item","numeric-id":3339313,"id":"Q3339313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d198d2ce89169b6a0f2b564694feb5224ddebca","datavalue":{"value":{"amount":"+0.7861976027488708","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":"Q798008$83043E5F-C7E6-4AD5-B983-9740E0B81D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b08facc72a96bca3f902aaf143046b19171171","datavalue":{"value":{"entity-type":"item","numeric-id":3341931,"id":"Q3341931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226022541b5c2d6b2cd449dd5ed68de38dac7e28","datavalue":{"value":{"amount":"+0.7836092114448547","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":"Q798008$1CB88C3A-D663-4BF1-8E60-BCD2FA1E1E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4bfaec6f510bf50e3b4fa5bc5bd9780558c18f","datavalue":{"value":{"entity-type":"item","numeric-id":5055933,"id":"Q5055933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8870d58a2d9939452ceeefd1413e18930b3a80","datavalue":{"value":{"amount":"+0.7668336033821106","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":"Q798008$B9266709-3E61-4C5C-AB75-30802706A69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the subword complexity of DOL languages with a constant distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_subword_complexity_of_DOL_languages_with_a_constant_distribution"}}}}}