{"entities":{"Q2216428":{"pageid":2227171,"ns":120,"title":"Item:Q2216428","lastrevid":72863547,"modified":"2026-04-14T08:20:22Z","type":"item","id":"Q2216428","labels":{"en":{"language":"en","value":"Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286328"}},"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":"Q2216428$6C7CEC43-7CFF-4ACF-B86C-D82B7B0247A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6eaa7a5d6cfc380315259d99ad53d24c524b9ff","datavalue":{"value":{"text":"Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216428$74F8C6D8-F5BA-4A45-9573-256B1FE062B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70846175ab4c51a24e9e33877f194a0e61cb7923","datavalue":{"value":"1479.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216428$C482A9FE-D16C-441B-907B-92EFEE8882C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7d7e2c7b3a01468c115e8f5c9f176f4cf098d4","datavalue":{"value":{"entity-type":"item","numeric-id":405074,"id":"Q405074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$2C1E5F82-A190-4301-B4A1-6D197A6E8294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce3e170f22b669ab655014cbbbafb0b5c9da7b77","datavalue":{"value":{"entity-type":"item","numeric-id":2216427,"id":"Q2216427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$2373A686-8297-4A89-A016-C65804618273","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":"Q2216428$D7D483E5-28CA-4A25-AB79-2E562B660022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216428$768C9AA9-638E-4BF1-9631-696400EB78C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cfcc9710c05ecca6abc201359f918a709047a13","datavalue":{"value":"https://arxiv.org/abs/2005.09742","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216428$12BEC67D-AE84-4517-8AAC-9E8D577CB193","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b408a58e1315fb077acf552abc4407aac8f7f76","datavalue":{"value":"A familiar theme in combinatorics on words is the study of words avoiding particular patterns. Although every binary word of length at least 4 contains a square (that is, two consecutive occurrences of the same word), \\textit{A. S. Fraenkel} and \\textit{R. J. Simpson} [Electron. J. Comb. 2, Research paper R2, 9 p. (1995; Zbl 0816.11007)] found a way to construct arbitrarily long binary words satisfying the FS condition: where the only squares are \\(00\\), \\(11\\), and \\(0101\\). In this paper the authors consider the same question, but for circular words. Their main result is that there is a circular word of length \\(m\\) satisfying the FS condition if \\(m > 73\\), and they also characterize all the exceptions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216428$835E39C7-2A40-4694-A779-C1DC62C05654","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216428$419E4366-3402-48AF-A271-513979EA376D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48dea3c75e5062145632393502257377460978ca","datavalue":{"value":"7286328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216428$E9458973-2416-4359-A170-079C734DCCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216428$1022DDA8-6CAB-49F2-BDF7-9358E16D3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6a9ee1214ab87525c34ef265cb928f9579ed59","datavalue":{"value":"binary circular word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216428$95FCF718-A6A4-4F83-A354-B4CD01798D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216428$44A8C6F9-A437-4345-B949-5AA10D6076A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216428$49F8CFDB-FA6F-4B63-A299-51F3DB0C6418","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":"Q2216428$50B8B5CE-A575-49C0-84F8-EE3295A03709","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":"Q2216428$B637AD99-EE58-4ECC-9F58-0F26470E038E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5039a01be78823afbde802b48bcd6ad6507e1a9b","datavalue":{"value":"W3096963962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216428$8CE87DF1-D7E8-4286-8E99-DE4F922B5C60","rank":"normal"}],"P223":[{"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":"Q2216428$591FEAD1-F138-45B8-8AF1-7AEDEA103D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845ff68460e664298501fb042ed04d12c2eb1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$8B404E4A-7DBF-4247-AC28-9C4F1249D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba8ed73dd1b442c38aeee6c8a4684d89ee39d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1346736,"id":"Q1346736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$94C5530F-19BD-4089-A461-EDFA94264BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e555b2195b2bf9c7c2a9c79f30dc14f612265693","datavalue":{"value":{"entity-type":"item","numeric-id":3396590,"id":"Q3396590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$B6F97D25-5A18-4059-A0FE-A1F335E88521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3763e0e8dc6b4ac94e8030375ba9881b49c6364","datavalue":{"value":{"entity-type":"item","numeric-id":765486,"id":"Q765486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$6745F46B-7EB0-4B4E-AB81-172074010438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$22A5AC89-9F68-44F6-885E-F17C3C847D5A","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":"Q2216428$AD84394B-1B9C-428D-9FBC-1FBF5983A9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce85112405686aaf63c2e4130edf607fa1bd275f","datavalue":{"value":{"entity-type":"item","numeric-id":5300856,"id":"Q5300856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$DDF7FC89-0EFB-4024-A15E-C3B8651D113E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce097c68d3eed866d457cb9e184ebb0bef86b37a","datavalue":{"value":{"entity-type":"item","numeric-id":557912,"id":"Q557912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$F30DE750-89FA-45F1-A70B-E5A856AD668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98060444d9f1bf13effedfe5c236377a268084ef","datavalue":{"value":{"entity-type":"item","numeric-id":612919,"id":"Q612919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216428$30BD5CB0-6A38-41F9-9B70-2C136A50D335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56998ab7dd61e2cea224f3b064eb915febf6a7df","datavalue":{"value":"10.1016/J.TCS.2020.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216428$5C53423A-5D09-4072-B83B-4B42632194C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d02c96cfe548c475891d9063bd7c7415ba071d8","datavalue":{"value":{"entity-type":"item","numeric-id":765486,"id":"Q765486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b461d00dda7079a6ffb50a21096b7dcb7c5463ca","datavalue":{"value":{"amount":"+0.806901216506958","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":"Q2216428$B854AE34-E865-4047-B94D-25A4F49F09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff6a0294c3e59edfd25267ec846cb8700764bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bdd15e70f13249b3983b847ba718276694db16","datavalue":{"value":{"amount":"+0.792681097984314","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":"Q2216428$AC1069AD-7BEE-4C43-AAD5-7DC57A84D9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e6a5f83567b4b7dadbaf195f73bb8e4ed2dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1871376,"id":"Q1871376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6805521357716ffdd0898add7115e2cb764f097","datavalue":{"value":{"amount":"+0.790009081363678","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":"Q2216428$BC68C260-7095-4A89-B366-7E5F699A0F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4caceaa2812c4b82add4aef0ed0d119b666a55","datavalue":{"value":{"entity-type":"item","numeric-id":4410012,"id":"Q4410012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416d07fb43617b41ec35c4bcca4dc3751522cbf0","datavalue":{"value":{"amount":"+0.7809426784515381","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":"Q2216428$0C480AAE-7F71-4F4D-A84F-12A4ED8812D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3301cdf43aab1497062b532bbc5cc5a43cc59178","datavalue":{"value":{"entity-type":"item","numeric-id":2333047,"id":"Q2333047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f944d8cab3dfc043ddfb3ba7465ceda3b8ea5f","datavalue":{"value":{"amount":"+0.7728516459465027","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":"Q2216428$7216854F-A3B1-4AE3-99A4-A321E6848431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_the_lengths_of_binary_circular_words_containing_no_squares_other_than_00,_11,_and_0101"}}}}}