{"entities":{"Q1010701":{"pageid":1012549,"ns":120,"title":"Item:Q1010701","lastrevid":50626202,"modified":"2026-01-14T14:55:09Z","type":"item","id":"Q1010701","labels":{"en":{"language":"en","value":"Bordered conjugates of words over large alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540903"}},"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":"Q1010701$D4F2B9D1-E5F1-4405-8EA7-41EEB0FE28A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a61d150aeb2d25fb2d2b08e6e73fa47b02631130","datavalue":{"value":{"text":"Bordered conjugates of words over large alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010701$DE68030E-93B0-421C-A4AC-662012FCC5A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"403dfa49e0a71780a03f5d8cef14677682c7390e","datavalue":{"value":"1183.68441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010701$8FCBA25F-F541-4588-8D28-07932B044928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2faee2368478bf55a793dd701ca5744189c916","datavalue":{"value":{"entity-type":"item","numeric-id":344548,"id":"Q344548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010701$8A78901E-5351-49EF-BBBE-2F612B8926B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1040094bf74402ed6fa4c78436dda64e324757","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010701$4F121B66-7DA3-4F45-8090-50C35EBEC7B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010701$EA152FFA-A796-413F-8490-FAEB1D879C6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010701$71CFB044-193F-42F8-91B3-323380D49CF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8e3ad9598e8d8774bfcebf34642c4ff2b44f15","datavalue":{"value":"https://eudml.org/doc/117203","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010701$886407D7-5219-4269-96EC-325E50D1A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace75359d8c7d78a02da19d6967a271fa6a17046","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n41.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010701$B2DF7D1B-37FC-40BE-A079-CE5F4EDCCD50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5081ba2731b3abf2128dfbe4a3aca2a61e2b3e4a","datavalue":{"value":"Summary: The border correlation function attaches to every word \\(w\\) a binary word \\(\\beta(w)\\) of the same length where the \\(i\\)th letter tells whether the \\(i\\)th conjugate \\(w' = vu\\) of \\(w =uv\\) is bordered or not. Let \\([{u}]\\) denote the set of conjugates of the word \\(w\\). We show that for a 3-letter alphabet \\(A\\), the set of \\(\\beta\\)-images equals \\(\\beta(A^n) = B^* \\setminus \\left([{ab^{n-1}}] \\cup D\\right)\\) where \\(D=\\{a^n\\}\\) if \\(n \\in \\{5,7,9,10,14,17\\}\\), and otherwise \\(D=\\emptyset\\). Hence the number of \\(\\beta\\)-images is \\(B^n_3=2^n-n-m\\), where \\(m=1\\) if \\(n\\in \\{5,7,9,10,14,17\\}\\) and \\(m=0\\) otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$E9A51FA9-DBEE-400B-A7CB-C2714BF72155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010701$FDAE1C2C-4EE4-4521-8AAA-33934FBD10BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e41b1a75d85256b6a8ef4606029c459bf15ac236","datavalue":{"value":"5540903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010701$BD67FB0F-598C-4B31-BC9E-096BC7BB6E49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$5F55A640-862B-4026-B91C-5852BFD85951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a382a19d90a6aff4841d8882058aa8f3ed96bd","datavalue":{"value":"border correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$2FAF2841-A7C8-4E98-A365-78743C54A693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abfaf462bfeafdf676acf9e3d1b33cef37181ec","datavalue":{"value":"binary words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$C9903B88-E436-4D46-B0A2-88444C40EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f7e2f56ac77cae769d49fdfa35542ad1fafaec","datavalue":{"value":"square-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$F6D7F81C-BD5C-4D9E-ABAA-72A8A8178032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a4b43f93bbda4a36d35d394df77f8a8d2f451c","datavalue":{"value":"cycli-","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010701$E91ACFBB-D307-4AEF-A8FC-B95CCC1557F1","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":"Q1010701$6C5708BB-F10A-4958-855B-A9AFEB7A7BE6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a5516299bc6ed018219a2be9da22e3795aaa0f2f","datavalue":{"value":"bafkreiad4nugozgyhzky2tiqw5zvzpex2ursk4o3tbzgydvvqhjp5hratm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010701$84E7CB7D-AFA8-4C26-85F8-0AA6EB0D8ED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3311a2ff699d747bd07ee6db341a0a16125be87","datavalue":{"value":{"entity-type":"item","numeric-id":703695,"id":"Q703695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66450a52770f1bc3a795f69e8faa9ad65ebeb187","datavalue":{"value":{"amount":"+0.8625395894050598","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":"Q1010701$E9D9BE56-8718-47B3-B783-8AEBF4EC3C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6e9e86b7db59ad5762cf85cf013eb4bffc7861","datavalue":{"value":{"entity-type":"item","numeric-id":987385,"id":"Q987385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d537ed4ac78ec72df3a35f2e7ec6bcbdbce17e37","datavalue":{"value":{"amount":"+0.796647310256958","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":"Q1010701$11BACE6E-FA40-4FDF-88E7-73F42995FB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888ad3e20fbd4bb8e98c8ab48f97ed6b0e8b85e1","datavalue":{"value":{"entity-type":"item","numeric-id":3312417,"id":"Q3312417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6386ae7f11f92636795eca764dba4a4074c3502","datavalue":{"value":{"amount":"+0.7705041170120239","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":"Q1010701$DF7035D7-369C-4995-BEE1-8A2E919E53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd0099cf9d539cfb9d81175e8a3fef36ed324e2","datavalue":{"value":{"entity-type":"item","numeric-id":4020490,"id":"Q4020490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9359035568dfae89a712fd5d0085afe5d383afc5","datavalue":{"value":{"amount":"+0.7437840104103088","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":"Q1010701$42FB12BD-9F1D-4C90-8E79-63494115AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37228e0ac13ecb367213a559933fe2b62175ad31","datavalue":{"value":{"entity-type":"item","numeric-id":393901,"id":"Q393901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65349303e233cc8c1b63bc8069c5a06c502d0202","datavalue":{"value":{"amount":"+0.7433046102523804","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":"Q1010701$383FDA6C-0FC0-4896-ADC4-5991C0146084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010701"}}}}}