{"entities":{"Q2215463":{"pageid":2226206,"ns":120,"title":"Item:Q2215463","lastrevid":71573550,"modified":"2026-04-13T23:08:57Z","type":"item","id":"Q2215463","labels":{"en":{"language":"en","value":"Extremal overlap-free and extremal \\(\\beta\\)-free binary words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284873"}},"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":"Q2215463$5AA25A37-5794-49F2-89C8-48BE38F975C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4fa0a09299d8de3b40d34418407061b6a90b8de","datavalue":{"value":{"text":"Extremal overlap-free and extremal \\(\\beta\\)-free binary words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215463$4A93F5BE-0C65-4EF0-BDD5-DE8521D065FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39e2199acf5ebc9d2159f3be6dfc86d659b62fc","datavalue":{"value":"1462.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$9CA0BABA-8048-467B-88AA-A8EEAA5B424F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d49b457e77addb230ebacf5adffe990476b7e090","datavalue":{"value":"10.37236/9703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$2D699637-FC0D-4858-8E66-77FF20653045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$E41A1833-52C8-477F-9FA3-A38D4FB10C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d6b5e515dceb221a589d7f5f19f5051245a01e","datavalue":{"value":{"entity-type":"item","numeric-id":1413461,"id":"Q1413461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$0E4AB1DA-5F02-44DA-B960-2DED21C4CA79","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":"Q2215463$BEAC6D7A-4E52-4136-A062-09A796D9CF51","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":"Q2215463$56717357-5DAC-464F-B0D4-B134734DD5DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c22e955df7a052abb3ce5a1a5d7a826979ac81b","datavalue":{"value":{"time":"+2020-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2215463$32B4881B-AEC1-499D-A5D7-B8FD2B5A973C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1040f01022999a88f07c0601ce5615fb81179cdc","datavalue":{"value":"https://arxiv.org/abs/2006.10152","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215463$C628AD5D-B760-4E0D-B602-5C2FBB50A632","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"899ac65ef97a3838c08c6f1683c5f7f85bcdb3a9","datavalue":{"value":"A finite word having a given property, for example, avoiding a given power, is called extremal if it loses this property after adding to it any symbol of the alphabet anywhere in the middle. The notion of extremal square-free words has been recently introduced by \\textit{J. Grytczuk} et al. [Electron. J. Comb. 27, No. 1, Research Paper P1.48, 9 p. (2020; Zbl 1435.05007)]; later, \\textit{L. Mol} and \\textit{N. Rampersad} [Contrib. Discrete Math. 16, No. 1, 8--19 (2021; Zbl 1467.68149)] proved that there exist extremal square-free ternary words of every sufficiently large length. In this paper, however, the authors show that the situation for binary overlap-free words is different: such words exist for all even lengths greater than or equal to \\(20\\), but also for very rare odd lengths related to powers of \\(2\\).  Another result of the paper is the existence of arbitrarily long extremal \\(\\beta\\)-power-free binary words for all \\(\\beta\\) between \\(2^+\\) (which corresponds to overlap-freeness) and \\(8/3\\). The authors also conjecture that \\(8/3\\) can be the largest number with this property.  Some of the results of the paper are obtained by automated computation and in particular with the help of the Walnut software.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215463$2522737A-C54D-42C4-8394-ABA2C515311F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$F2B19FE7-0132-4365-8BB2-8C3121BC4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a360651f48fb3ab31a1af8c50bb3f3739a50e7d8","datavalue":{"value":"68V15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$27544AF7-67CE-4215-91A7-B2EFE78B780D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda771f26ba98a0019eaf2c7af82a93172821218","datavalue":{"value":"7284873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$8BF2BB20-D012-4A59-8F5C-69249A6BC4EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75484e4926f3a0f63e2520344d269b175e47aa95","datavalue":{"value":"extremal words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215463$5943A6CF-CE4D-4BC0-B5DD-6B9A4C92F73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109f05bbbb3c32834b00597ac17ed168d457a8f6","datavalue":{"value":"overlap-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215463$EA4A0E92-4B99-41B5-90B2-EFFF2D0EED37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45933870bc9663f5a286aa5f0e419bc855a14f4","datavalue":{"value":"power-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215463$5A7DE6C7-80DF-4B5B-8B39-0144830E2726","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1270526a40b4e0731730a3abee5a1d4390b5770e","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$043F1EC3-530E-4339-A7C3-C83115675581","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"41206dcbcbeae462e666a06f6cff03ec3cba83dc","datavalue":{"value":{"entity-type":"item","numeric-id":41836,"id":"Q41836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$D574A648-D536-4D38-8C77-27606C9EC99B","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":"Q2215463$60BF2A72-0FD7-4A15-946D-2C2E6C17178E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d810241d7514dc98c9c7b357ce5372c3fe44939","datavalue":{"value":"W3112359435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$CF39F8D5-C2F1-47E4-B84A-C28A858750BC","rank":"normal"}],"P223":[{"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":"Q2215463$9F337518-06AF-4195-880B-440465CBDAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f9f511e34248330ddf4a7e19dbda3bcb27b59d","datavalue":{"value":{"entity-type":"item","numeric-id":872058,"id":"Q872058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$A60C115F-E96E-4024-9AF1-221CB6D2B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074d2a25999b92538f4f800196acffe3363e3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4281523,"id":"Q4281523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$344B3EAD-2739-45CA-9664-9A09BE899D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8814545778e3b4c80605d92aa8e3eba59b733d8","datavalue":{"value":{"entity-type":"item","numeric-id":2333036,"id":"Q2333036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$085EBC9D-9C90-400C-A27C-4C1145BF20B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b8181a09fddeff02a19858d241f2a82a7b140a","datavalue":{"value":{"entity-type":"item","numeric-id":2456366,"id":"Q2456366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$C36698BB-B86E-44BC-99A0-D83F44EAE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6834c19ca056e9af28ba56decc411fee626fab16","datavalue":{"value":{"entity-type":"item","numeric-id":3653095,"id":"Q3653095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$62DE26EE-2FBF-42F4-A420-77086CAEE76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55830470b284cb6057161d03adaddb3271c86649","datavalue":{"value":{"entity-type":"item","numeric-id":2271427,"id":"Q2271427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$ED5A32C3-65EA-4CBA-9AC0-D30ADCEA2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a71dfbb0611024ee6c46b01a4d1442c6c7836d0","datavalue":{"value":{"entity-type":"item","numeric-id":3168740,"id":"Q3168740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$7648E137-889F-49C2-B6D9-4836A821EDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e3e4aa7b90097f4725824d6170f9f81f8c8101","datavalue":{"value":{"entity-type":"item","numeric-id":2555163,"id":"Q2555163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$1C0B9E45-1E93-46E5-BEAB-32230C4957FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7f188fda9ce3dd168a13cab84b2244b11bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2309218,"id":"Q2309218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$4E50D2FF-A995-4D83-8649-6482C7ED1C23","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":"Q2215463$5B08C914-D40C-4BBE-A22A-645407F09A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c14b242a7a2420a4c61fce0466d5e7bb9e3085","datavalue":{"value":{"entity-type":"item","numeric-id":872047,"id":"Q872047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$C03BF7BB-7D0B-4C58-9358-9630B24F4FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dd34140d96420e45c69fab96303f7b246099c0","datavalue":{"value":{"entity-type":"item","numeric-id":1184978,"id":"Q1184978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$E470CEBD-CC8E-4545-A491-ED2B6E8076DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7273c5b24ad72bbfbad8718f0b57ab619400c14c","datavalue":{"value":{"entity-type":"item","numeric-id":3421905,"id":"Q3421905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$C60CAD94-5D72-4A3A-BE07-A5C5C461621C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4683ffc148f7cfeee7a9e0dd9d446541f759b455","datavalue":{"value":{"entity-type":"item","numeric-id":792102,"id":"Q792102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$AD09D1F1-0D4B-4322-88EA-92EFCE9F12D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4e8317a8b2cd81589c67edcf8b1332722f49f","datavalue":{"value":{"entity-type":"item","numeric-id":544887,"id":"Q544887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$4E57EA46-E566-40AB-9F74-0BF24D7DFC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f18c72785d088c5d300492b84fb3f08ba2d234e","datavalue":{"value":{"entity-type":"item","numeric-id":3689370,"id":"Q3689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$29D88E5F-AF1F-4E24-8CDE-0C9EFFF248B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e44b03369583618c105fb1dde9ef9f92bbe3a85","datavalue":{"value":{"entity-type":"item","numeric-id":2266018,"id":"Q2266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$7FFE11CA-CCA1-4A11-972F-2BC67DA3EA1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb5dc252fa9e0320fd4534d2863d838dd28e8102","datavalue":{"value":"bafkreibfcpkreudryjzca322po3avl42rugjythaptw3fd7yznncax53h4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215463$BA70CBA0-DCBB-43C6-AED5-F7701C2D382E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da44e29442b238e4db451d2d159964715ebd7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1386332,"id":"Q1386332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46eb429fad27d23fa82c434ea71de1c26631c450","datavalue":{"value":{"amount":"+0.8304317593574524","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":"Q2215463$3DF85C97-65FE-424E-B610-2706D554F780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d7c42aad49fbdb14c9855672b61d22abfa37a8","datavalue":{"value":{"entity-type":"item","numeric-id":4281523,"id":"Q4281523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd6dbfdcc668a5ec52f25c89a5be36de9a9c35a","datavalue":{"value":{"amount":"+0.8201159238815308","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":"Q2215463$F63FA465-67BF-42F0-BFF0-6F5C844A5C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b181acb28fc04e64704c111faf150ec6e5f578c4","datavalue":{"value":{"entity-type":"item","numeric-id":4986268,"id":"Q4986268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d827702a97bd8e94785fe01585fda673e7074105","datavalue":{"value":{"amount":"+0.8164947628974915","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":"Q2215463$D941AA08-FBED-4237-8971-7F699AC8E07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e6ceed3dbd43adffb753ebd5ccd0da123b37d8","datavalue":{"value":{"entity-type":"item","numeric-id":5154718,"id":"Q5154718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e735a3b09c562def0fb0997704fd43afde55ce4","datavalue":{"value":{"amount":"+0.8014810681343079","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":"Q2215463$30EB6F4B-D1D2-43A4-A3BA-637B282E3160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feef17cdbd5bc9d708baea7e02caf9d0edc15869","datavalue":{"value":{"entity-type":"item","numeric-id":3689370,"id":"Q3689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f1f256cac10b60c7cfcbd21efecda813a29530","datavalue":{"value":{"amount":"+0.8009013533592224","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":"Q2215463$CE47F998-DF88-45DB-982D-AEB5104BEF77","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215463$F9C224AD-6405-4B8C-BF75-C8B424BF8563","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal overlap-free and extremal \\(\\beta\\)-free binary words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_overlap-free_and_extremal_%5C(%5Cbeta%5C)-free_binary_words"}}}}}