{"entities":{"Q2800416":{"pageid":2811154,"ns":120,"title":"Item:Q2800416","lastrevid":79705535,"modified":"2026-05-06T14:31:43Z","type":"item","id":"Q2800416","labels":{"en":{"language":"en","value":"Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \\(\\frac73\\)-power-free infinite binary words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569402"}},"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":"Q2800416$CDB217CC-21DC-422D-A73A-DA20C8977015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba27372e237c26884fe48c977aa6357b47bdece4","datavalue":{"value":"1341.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800416$A3D6F9A1-BC86-42FD-A284-A8DE8D997808","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0de9c743effcb34aed8f66fa7ec4e2d76a2990f1","datavalue":{"value":"10.1142/S012905411540016X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800416$31D484D2-E914-439A-8840-EB605B83FAE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3e1bdb3b5e49590bf5643b6e6048075204b2e51","datavalue":{"value":{"entity-type":"item","numeric-id":346249,"id":"Q346249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$348B7414-8C7F-4AEF-95F7-1872DEE10FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$C9860C40-CA7A-4C88-B5F3-45827530B2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$FF749565-6D8B-4EC9-B365-8D4EF024C4E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$9B616AF7-D670-4CE6-B48F-F37050157DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800416$A3973DD3-C03F-42E3-97B4-54330AB1A6CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800416$59B749C7-99BD-4E1A-9317-44FBDA5B2189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3988a3e758abb1a493c98553d542a1a7d91c290b","datavalue":{"value":"6569402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800416$3EC4E11F-64A9-40E0-8493-F32241F072C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1484d9165527900f2ecd9e3b2a7c6e8b90cf1370","datavalue":{"value":"Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800416$5714A273-858C-47F3-B70A-76E35E4D7240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2709014e892bbc0cd9811dc288ab5a1c35c1a2","datavalue":{"value":"similarity density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800416$405CFCE8-7FEF-425F-8972-13D97F0123F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3b37d7c0d923e1ee29c0b37af7b07e36d3c4e4","datavalue":{"value":"overlap-free factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800416$5D62EFA7-76C7-48A3-B26C-360CFE30807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7d0e6d6b1ae198fa5d8e2b14abacac0b17ac93","datavalue":{"value":"7/3-power-free sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800416$3BF4C0D8-C6A7-47BE-9BFC-7C438498604E","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":"Q2800416$B80FEAB3-E9FA-4094-9FF2-BF95169F311A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55000a2bc1c2489bfa9f8abd4df0ca242cccf0ed","datavalue":{"value":{"entity-type":"item","numeric-id":3421909,"id":"Q3421909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$88E9E1C5-62BF-4B09-8CE0-BB00F961A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b89bd740e621be6823ec2d38aa28731c00ecd4","datavalue":{"value":{"entity-type":"item","numeric-id":1261466,"id":"Q1261466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$72E3FE8D-5665-4E32-AA39-576EC3B5519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a56884772153dfcf6bebded433069ed0a415d43","datavalue":{"value":{"entity-type":"item","numeric-id":3656919,"id":"Q3656919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$582B7BE9-5473-4E08-9A5D-E6E7E5D9DDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a7f541960c4698a0dcc8d490e752bf8e9d62d4","datavalue":{"value":{"entity-type":"item","numeric-id":3538854,"id":"Q3538854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$915EE859-3969-486F-827B-79234249F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587f9bd9b0d3d8b73c6562adbe3d6a22e301f285","datavalue":{"value":{"entity-type":"item","numeric-id":5199983,"id":"Q5199983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$3A398384-A068-4D38-9A4E-F3AB34AA9EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b071a9d645be2a615d0e24eac211ca139a9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3335680,"id":"Q3335680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$735F8F22-644F-4E3B-A1A1-5E1C80AD7A27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ff88bf89742b85cd7906c914667fa58501cdbc5","datavalue":{"value":"https://doi.org/10.1142/s012905411540016x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800416$BBCFE30C-FFB4-4818-9BD3-82CABEB88800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"787d07bb81804f8e89f861ae46e0bfe029c9842b","datavalue":{"value":"W2278164876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800416$7B311BCB-8286-4A6D-94F0-F77A84D6CE4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d36a1d886d42611647443367dc8e0885ff459b2c","datavalue":{"value":{"text":"Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \\(\\frac73\\)-power-free infinite binary words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800416$3F39DFE4-7480-4B09-B7A8-0322ACBF5942","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"411b5e61a20449f00ea9bb1c3fa4b745a9d163f5","datavalue":{"value":"The famous binary sequence of Thue-Morse \\(\\mathbf{t}\\) (and its complement \\(\\mathbf{\\bar{t}}\\)) is well known to be overlap-free, i.e., it does not contain factors of the form \\(axaxa\\) where \\(a\\) is a symbol and \\(x\\) is a string. This property is fragile: If finitely many bits in the sequence are replaced by their complements, the resulting word is no more overlap-free. The authors show that this result cannot be generalized to the case when bits in infinitely many positions are flopped, even if the position set has density 0. They define \\textit{similarity density} of two finite binary strings \\(\\mathbf{x}\\), \\(\\mathbf{y}\\) of length \\(n>0\\) as \\(\\mathrm{SD}\\left(\\mathbf{x},\\mathbf{y}\\right) =\\frac{1}{n}\\sum_{i=0} ^{n}\\delta\\left( \\mathbf{x}_{i},\\mathbf{y}_{i}\\right) \\), where \\(\\delta\\left( a,b\\right) =1\\) if \\(a=b,\\) and \\(\\delta\\left( a,b\\right) =0\\) if \\(a\\neq b\\). Thus \\(\\mathrm{SD}\\left(\\mathbf{x},\\mathbf{y}\\right) =1\\) if and only if \\(\\mathbf{x}=\\mathbf{y}\\). Then they consider the lower and upper similarity density of two infinite binary sequences \\(\\mathbf{x}\\), \\(\\mathbf{y}\\), defined respectively as \\(\\mathrm{LSD}\\left( \\mathbf{x} ,\\mathbf{y}\\right) =\\lim\\inf_{n\\rightarrow\\infty}\\mathrm{SD}\\left( \\mathbf{x} _{0\\dots n-1},\\mathbf{y}_{0\\dots n-1}\\right) \\) and \\(\\mathrm{USD}\\left( \\mathbf{x},\\mathbf{y}\\right) =\\lim\\sup_{n\\rightarrow\\infty}\\mathrm{SD}\\left(\\mathbf{x}_{0\\dots n-1},\\mathbf{y}_{0\\dots n-1}\\right) \\). The main result states that, for an overlap-free binary sequence \\(\\mathbf{w}\\) distinct from \\(\\mathbf{t}\\) and \\(\\mathbf{\\bar{t}}\\), one has \\(\\frac{1}{4}\\leq\\mathrm{LSD}\\left( \\mathbf{w},\\mathbf{t}\\right) \\leq\\mathrm{USD}\\left( \\mathbf{w},\\mathbf{t}\\right) \\leq\\frac{3}{4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800416$4B23ED96-0AEC-4453-B05D-C8AA783D9CDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800416$627B12A6-556E-48F3-94F9-796DA64B0624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f29504132350b63082696de3b3218cc0da2b77d","datavalue":{"value":{"entity-type":"item","numeric-id":4994947,"id":"Q4994947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cdf6103add4a9ae7538617412351d9d7788cb3","datavalue":{"value":{"amount":"+0.9316921830177308","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":"Q2800416$657BB01E-50D0-4B93-BBAB-6932C32DF388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bad53bcae9fd66805c875d6ce184636fb16ec87","datavalue":{"value":{"entity-type":"item","numeric-id":5711969,"id":"Q5711969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc1f62b403dba734878bb74ba981b06512153fd","datavalue":{"value":{"amount":"+0.7983636260032654","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":"Q2800416$DC208F99-1A98-462B-BE21-F1820B40B036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60f36a25111062ec95b77ce7133fdb0f151770c","datavalue":{"value":{"entity-type":"item","numeric-id":5462674,"id":"Q5462674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3435bf3dfb9be47040c11cba180999b1aa9a3c","datavalue":{"value":{"amount":"+0.7919017672538757","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":"Q2800416$1D250542-56A9-4DF1-8A7A-050ECC469DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47231f5d47c5fba52a50194c898178279a1684b3","datavalue":{"value":{"entity-type":"item","numeric-id":1292490,"id":"Q1292490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a8c11d9b4c63e465cfe660d412a7b122b9c0a5","datavalue":{"value":{"amount":"+0.7678389549255371","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":"Q2800416$B8474810-C256-4838-9023-E541ABC18317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202b0f31ce1fb0e94e3f88ca12757196dfb3db3a","datavalue":{"value":{"entity-type":"item","numeric-id":4483933,"id":"Q4483933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdec06c78b443eb9064f5c6a53d00abd6322fedb","datavalue":{"value":{"amount":"+0.7476202845573425","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":"Q2800416$244A6EF2-0900-44B3-91B8-FC8B1FC1DEEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \\(\\frac73\\)-power-free infinite binary words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_bounds_for_the_similarity_density_of_the_Thue-Morse_word_with_overlap-free_and_%5C(%5Cfrac73%5C)-power-free_infinite_binary_words"}}}}}