{"entities":{"Q534335":{"pageid":536102,"ns":120,"title":"Item:Q534335","lastrevid":62554926,"modified":"2026-04-11T06:53:00Z","type":"item","id":"Q534335","labels":{"en":{"language":"en","value":"On minimal Sturmian partial words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895534"}},"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":"Q534335$4C8046A4-48DC-4748-B3B0-09A5E45FD6B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b17866c6bd9eeeabdd541626f6ae8ca3075d45f","datavalue":{"value":{"text":"On minimal Sturmian partial words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534335$05AD98EF-8447-4A2B-B1FF-7DE473C2B812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb9573cac0ccc49ecfb6e8b94e232250fcdfdfa6","datavalue":{"value":"1217.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$2CD6E1CD-3AF9-431B-A5B5-A6DD310331A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c984a89f5c0a267741d09753c9606d709a8b4c4","datavalue":{"value":{"entity-type":"item","numeric-id":534334,"id":"Q534334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$DA33B155-1F3B-4E4D-8C03-6EBBB713F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$2D54E080-109F-4FE7-A152-11A82B8A8ED1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$265D4F17-46A8-4059-91FE-9F65D56E2B0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c297f9d20352ea42cab9969ba7b8ed227e2a66","datavalue":{"value":{"time":"+2011-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534335$960E1739-301D-4921-BA82-75957FD67371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6cd033fefbb531bdf27b2a70af7258d10d8569","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3013/","type":"string"},"datatype":"url"},"type":"statement","id":"Q534335$E2FE5137-A52A-486D-A3D2-A7D363A48738","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6ac979aa1a908efea17d0a06114121f05a45646","datavalue":{"value":"The subword complexity \\(p_w (n)\\) of a word \\(w\\) is the function that maps \\(n\\) to the number of distinct length-\\(n\\) factors occurring in \\(w\\). A partial word is a word with a ``don't care'' symbol \\(\\diamond\\) that matches every other symbol. The notion of subword complexity can be extended to partial words \\(w\\) by counting the total number of ordinary words that are compatible with length-\\(n\\) factors of \\(w\\).  In this paper, the authors show that, for all integers \\(h, N \\geq 0\\), there exist partial words \\(w\\) with \\(h\\) holes such that \\(p_w (n) = n + 1\\) for \\(1 \\leq n \\leq N\\). They also study the length of the shortest such words and the number of minimal words. They also consider similar questions where \\(n + 1\\) is replaced by \\(2n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q534335$3EF0B9B9-FC24-4F65-88F0-E9448781D5F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$C7073C62-79B1-4A66-BC6C-B370FC37A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$6CC80B1E-6B64-4867-A265-F6B03CEEB5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$A1AABB52-E7D2-44B5-8182-887CC5CDC508","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"980d309c3e2378e4dad7b097dc7649e88ee8d0d3","datavalue":{"value":"5895534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$9E633A28-610D-4E05-B8F6-ECA0181F4F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376c5ba6db3848c5b96f358f8e703e6e621d9889","datavalue":{"value":"Sturmian word","type":"string"},"datatype":"string"},"type":"statement","id":"Q534335$E298048B-4FB1-49A4-832F-35FB1434BFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3526be5d4d54138d41c11844ac017bc2eedfdb","datavalue":{"value":"partial word","type":"string"},"datatype":"string"},"type":"statement","id":"Q534335$C09083B4-8629-4C59-BC5E-7935CD530254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q534335$1D38BBE7-94D9-404A-BEBE-827A37DE1CF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fa5fc7d2f93d5fbb52b8e1163bcbfe45e25f808","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$B0508AA2-8ECA-4C4D-B291-DD6E5A6E99F8","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":"Q534335$BB6189D9-10A3-404A-9AB6-5B18F826B19B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac6f3f4d0fae081c687f8c4d057528fe4888bd5","datavalue":{"value":"W2116988080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$DAE43FC1-D3DB-4168-BAFA-94CE0C9D763A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4230137327acdfba48f3f873c200bc754c4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1326948,"id":"Q1326948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$603F74CE-36C1-4612-B93F-D1957BFE8661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$C612C8EB-57DC-44C2-B6DA-633260E6DA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$82858413-A7AB-4564-B0AA-ED09D973F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$18A11DB1-3488-4C36-A9C3-1C8046304157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$E5906634-B6A0-4B8A-B16F-FDFBBAF1E619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e249df6856ae8647fc47b960d804a6c398580f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3113686,"id":"Q3113686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$7F5A46FF-1CF0-4842-ABF7-4DC005A50F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dffbfee5d004ce3240899f0eedd34834be85c51","datavalue":{"value":{"entity-type":"item","numeric-id":3569070,"id":"Q3569070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$89FC17B4-BEBB-49F4-AF91-A8598A0B9B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345af9505eb3bd1adc8c64c2505e28d5b6b8c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4085749,"id":"Q4085749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$2C2D2212-3D5F-46DF-8FEE-18BFC8E9AFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301a991a562ee97af1dcb42d6f4734cc8b5747e8","datavalue":{"value":{"entity-type":"item","numeric-id":1304818,"id":"Q1304818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$94327817-2546-4085-B82E-488C7BFD3248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$8EC3F80F-2870-4181-9701-FBBB7940304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$8887FA6C-4FE0-410B-B0EF-F50C932E789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a22bc87d559a29a4fc9003e63a47c396b574214","datavalue":{"value":{"entity-type":"item","numeric-id":3564883,"id":"Q3564883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$11CEB3CD-722D-450D-A231-65F5BA63C192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a17ad0197d78bafac9cce97f4a694f975861069","datavalue":{"value":{"entity-type":"item","numeric-id":1320503,"id":"Q1320503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$0AACEA18-A42A-4AB1-ABDB-62947CDA0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b98debcbcc8090e087621f8cc1dd99bef9d11","datavalue":{"value":{"entity-type":"item","numeric-id":2732561,"id":"Q2732561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$988498DD-3C70-4B44-9288-5AC5F068B139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a06924547e870d352da0d961598c85662d3e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1392298,"id":"Q1392298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534335$396B10E1-E624-4D33-911B-E1FEC06AC94B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d9670ecd4f7772a5e49c6ccf54557d0fe8d6b40","datavalue":{"value":"10.1016/J.DAM.2011.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534335$C2F3E02E-F766-47D7-9D2D-4219463B09C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4034d853a8727540b2ed538daf34272ce0be3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3113686,"id":"Q3113686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394603395c16b84a486f741236db0229561a8378","datavalue":{"value":{"amount":"+0.9282634854316713","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":"Q534335$B1031E83-2F58-49DE-BF05-568F5B5BC654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda0d385a956ec79ac4539b903f823fe8e7dfd13","datavalue":{"value":{"entity-type":"item","numeric-id":428848,"id":"Q428848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa429a2bf7e18ac1645bdc9010d9df72c5566c2b","datavalue":{"value":{"amount":"+0.8680442571640015","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":"Q534335$F8F25F3C-0D43-4FE3-8F0E-28AA5A6DEEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa89615026a88e699c12d621b71be36e8e19b85","datavalue":{"value":{"entity-type":"item","numeric-id":3569070,"id":"Q3569070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b1024eb056e17697e3be52559ffac7c5f401e3","datavalue":{"value":{"amount":"+0.8649353384971619","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":"Q534335$D930A3D0-C945-419B-B8B7-E18C105C43CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afde6eaf9ada9ffbb8a5d7c485c49817db804b7","datavalue":{"value":{"entity-type":"item","numeric-id":2789516,"id":"Q2789516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d977e355e7038e37233a48b8fb652e3ec1280728","datavalue":{"value":{"amount":"+0.8204745650291443","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":"Q534335$1507FC5D-CA9B-496C-8F25-F2C32DB78E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acef536cd3cdaa8e95fe47366ab23460a77b2826","datavalue":{"value":{"entity-type":"item","numeric-id":5267519,"id":"Q5267519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5f3388b4496dc73ca92253d6033ffc7adc58ce","datavalue":{"value":{"amount":"+0.8156752586364746","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":"Q534335$16FDAF03-7E47-471F-9272-598B637A0314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimal Sturmian partial words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimal_Sturmian_partial_words"}}}}}