{"entities":{"Q818148":{"pageid":819996,"ns":120,"title":"Item:Q818148","lastrevid":64605447,"modified":"2026-04-11T21:00:49Z","type":"item","id":"Q818148","labels":{"en":{"language":"en","value":"A characterization of the words occurring as factors in a minimum number of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015112"}},"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":"Q818148$14317ADD-ECEE-4886-93F3-08B130389036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22c8f864d90fd8ff3423979b118fd4d42bfdfa81","datavalue":{"value":{"text":"A characterization of the words occurring as factors in a minimum number of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818148$02B49720-A798-4C31-95EF-7641E1EF7FF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5b09f29c703582cb3f9a18a05a7b3f0fd3a9ed6","datavalue":{"value":"1133.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$3F21D430-1A5F-46AB-BFFB-C572A5567AC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818148$8BEF100F-C9C1-455E-8A4F-8B6DBC5C77DE","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":"Q818148$AD05C44C-A97B-4575-BC6C-FA4E8710ABD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818148$B795A218-86FA-49E9-9854-C57DA7F0CC3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"956c6195437b45c3ebf8f542bbf898f85163a423","datavalue":{"value":"Let \\(w\\) be a word of length \\(k\\geq 2\\) on a finite alphabet \\(A\\) with at least two letters. Define, for \\(n>k\\), \\({\\mathcal L}(n,w)\\) as the language of all words of length \\(n\\) on \\(A\\) that contain a factor equal to \\(w\\). The author proves that the word \\(w\\) for which the cardinality of \\({\\mathcal L}(n,w)\\) is minimal are exactly the words \\(w\\) that are the \\(k\\)-th power of a single letter.   Note that Reference [1] could be replaced by its published version (see the corresponding chapter in Vol. 1 of [G. Rozenberg and A. Salomaa (eds.), Handbook of formal languages. Vol. 1-3. Berlin: Springer (1997; Zbl 0866.68057)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$141C21DB-FF42-4967-A3BD-AFCA2A1EE52F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818148$8DA0726B-A3CB-42B6-A9D0-C01C3B392BFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$3BE97A17-4B39-4BC9-99FB-8FB35A087153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$B30FD8A7-03F8-44DE-913D-693CC934AADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83b217afd4ec6c84444b6a824c55176f1ce44da6","datavalue":{"value":"5015112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$E96A3770-5516-48E8-8987-5496953F5D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bec8a921b3d46c1ffcedc9c4e4262c88ed60b07","datavalue":{"value":"autocorrelation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$EB183B50-55F0-408A-98D1-763477AC2553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$BD9190AC-D857-4710-8B17-F2E805EA4CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$4A82E411-7B52-4B61-8BB4-4143B513C269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46386232ce22237553a09399db388958f7e4ec1b","datavalue":{"value":"language","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$4AC7E618-858E-4132-993D-499D021A0F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967156e3ca8d083652f75acf0bf35b8acc74d63a","datavalue":{"value":"injective proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q818148$8CF068CF-8F81-4775-BF3C-78038DC72266","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":"Q818148$712E6008-969E-40F0-8CE5-D2421E2A7E10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f148e970fc8e91154a89f331dcb9ab2ce490eb9f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.11.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q818148$23F92941-0254-461A-BC91-EBF9BE944037","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc596e35ad316734754dd0e715893b24de28828d","datavalue":{"value":"W2072048155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$80CCE23D-EC70-43AC-B1EE-8CE0CE5A3071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818148$DA1C2C96-479F-406C-9736-4E19093A24AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818148$2150CE55-7C6A-49C0-8801-9B9D25A248BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc970efc42f1336f585d58a987353f9515e8bb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1128671,"id":"Q1128671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818148$FF279EFD-2B2F-4706-BE53-83AAEA640054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5b8237dee220928f2ef0a14f8c1ca176188ef5f","datavalue":{"value":"10.1016/J.TCS.2005.11.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818148$9BABD1AB-348D-4AB7-A39B-ECD2F8F99FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8fdb5a20442259729b9b01c0ffdf58153a1e4e","datavalue":{"value":{"entity-type":"item","numeric-id":4390871,"id":"Q4390871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7f5e2cc4f082d52c35ef33e2399f0185ec5061","datavalue":{"value":{"amount":"+0.8556602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$E922D975-701E-4A42-9EFE-FB305CAC20F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d084951ff8b8fe39b91d2cfb284def7bbc60362b","datavalue":{"value":{"entity-type":"item","numeric-id":4221611,"id":"Q4221611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cc67df9adf9a378ba2780fa3a7a3528ba038a","datavalue":{"value":{"amount":"+0.8507364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$CB3C5D76-79F6-4C63-A823-6AB6E45817E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026dd0578435392adab5a7c90a2b99c50b00c25a","datavalue":{"value":{"entity-type":"item","numeric-id":1943616,"id":"Q1943616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739341a6f1a34cab2a27e340fe6517212e0923a4","datavalue":{"value":{"amount":"+0.84965575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$534D76DA-633D-4ECE-BFBD-377D6CB592E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412598b88cf9d8545b0a30a820436369e61ac4b7","datavalue":{"value":{"entity-type":"item","numeric-id":728262,"id":"Q728262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805301c229c9b0f01ca11bde29abfe01da0d7b8c","datavalue":{"value":{"amount":"+0.849037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$A2833CB0-B358-44A7-871A-6664B18554CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e80408ab94cdd94c630500c195d3066b488233","datavalue":{"value":{"entity-type":"item","numeric-id":1401211,"id":"Q1401211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84964819f9d1689a99b66eb4f4a8b461c96fddf","datavalue":{"value":{"amount":"+0.8468687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$E0F7D852-111F-4351-8E41-AFB01FA51EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6b0714953df5f45202f8e2bcf134809a2373b1","datavalue":{"value":{"entity-type":"item","numeric-id":2799189,"id":"Q2799189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d09997e43115d1d377abc5adad6c4b4d896f93","datavalue":{"value":{"amount":"+0.84576553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$AA5ADCAC-F27B-4DE3-9CAD-6FD84A5A88BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c0f107ab59ae49651a8b1200eeae28b1ac6c80","datavalue":{"value":{"entity-type":"item","numeric-id":982654,"id":"Q982654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2872cd2aea045e60d16c3b044c741ea4144289","datavalue":{"value":{"amount":"+0.8414998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$ACF35F12-9850-4A57-ABEB-774886BDD5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e970927ad4e668c5349996ced6c6fb31f6abaa","datavalue":{"value":{"entity-type":"item","numeric-id":3832063,"id":"Q3832063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d8c96e1b1841838568a33e841f426c6acaee7b","datavalue":{"value":{"amount":"+0.8407657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$788696FD-A924-48DD-A6E6-9EC503DAF8ED","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":"c2f75494d5760615a0ab455c1cee49e9eadeb001","datavalue":{"value":{"amount":"+0.8384249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$3D8FDAF6-93FC-4D41-A718-44502CF2239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938f6a1a901b038d8dd3c75131bc9952dd52f062","datavalue":{"value":{"entity-type":"item","numeric-id":1847375,"id":"Q1847375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c718c5ad92d79e2702a8c72f6802c063f041ba8","datavalue":{"value":{"amount":"+0.83689785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q818148$2B541CD4-8080-40AD-9DB8-3EACDD6CA80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of the words occurring as factors in a minimum number of words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_the_words_occurring_as_factors_in_a_minimum_number_of_words"}}}}}