{"entities":{"Q2309218":{"pageid":2319961,"ns":120,"title":"Item:Q2309218","lastrevid":57834603,"modified":"2026-04-02T17:51:54Z","type":"item","id":"Q2309218","labels":{"en":{"language":"en","value":"Extremal square-free words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183918"}},"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":"Q2309218$45AF7842-7F96-4834-A7BE-970BA9F50C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec70456d5e719408a12bf216d4eed0d758691dfb","datavalue":{"value":{"text":"Extremal square-free words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309218$13755FC9-CAF9-47D5-B35D-B9EECB64408B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6971d81ca4eed43bf336d221b0a363b06486602a","datavalue":{"value":"1435.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$37F3CD98-918F-42DF-BBF6-873162A65255","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d6e0a04f4e728ff6d10cde6de3e01947415eea","datavalue":{"value":"10.37236/9264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$6F882560-BA77-4D03-855E-F3FF6B1D3674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efe106b3c39b129b376e8258a66132030c4b918","datavalue":{"value":{"entity-type":"item","numeric-id":282742,"id":"Q282742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$481EF30D-4089-4231-B2E8-E7D90E16A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db515ffaa38af915bfa946a59f411ea29412a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2309216,"id":"Q2309216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$7DCD1AFA-FB2C-4633-A369-4FF724DE371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f8702780907862d22fb68b03ee907a25b3573f","datavalue":{"value":{"entity-type":"item","numeric-id":2309217,"id":"Q2309217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$99428E2C-CE97-49E5-AA4B-4D87DBDCA81A","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":"Q2309218$94F6F72D-7483-4C19-BB46-1CE160FCD46F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309218$D0DB6384-092A-452F-BC09-FC30675635C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff048db4f385cf71ffc8d0c1ad952bf618d55fb","datavalue":{"value":"https://arxiv.org/abs/1910.06226","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309218$4E6F1ADE-B1F4-415A-9082-8FC350014E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bc49cd277b1a205c098371050c74294a9b44198","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309218$33BDF760-FF3C-474D-8A1D-B442E30FDA52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72298239e3e057b3a2c4ff6dd92ca8a95c6259c4","datavalue":{"value":"Summary: A word is square-free if it does not contain nonempty factors of the form \\(XX\\). \\textit{A. Thue} [\u00dcber unendliche Zeichenreihen (Norwegian). Christiana Vidensk. Selsk. Skr. 1906. Nr. 7. 22 S. Lex. \\(8^{\\circ}\\). (1906; JFM 37.0066.17)] proved that there exist arbitrarily long square-free words over a \\(3\\)-letter alphabet. We consider a new type of square-free words with additional property. A square-free word is called extremal if it cannot be extended to a new square-free word by inserting a single letter at any position. We prove that there exist infinitely many square-free extremal words over a \\(3\\)-letter alphabet. Some parts of our construction relies on computer verifications. It is not known if there exist any extremal square-free words over a \\(4\\)-letter alphabet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309218$94C142F7-54C8-47D5-8752-7C55A21F7421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$F2FB3D5A-645A-4448-890B-6E42A79022C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$F656016A-03F9-49FF-B2C8-B8EF067658FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$70EC22DB-05EA-417F-BF00-BEACD34DC91C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770ed0e09f048019fdd6bb39badd6074057eec08","datavalue":{"value":"7183918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$2F1BC91D-37A9-4A11-BC3D-35B7B878658A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0bd7ff4ae74fe7742b1afe0d1802608dc6b1c5","datavalue":{"value":"extremal square-free words over a \\(4\\)-letter alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309218$75AD4E08-125E-4A52-A135-A33D3CAA2962","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":"Q2309218$BEBE079C-2983-488A-865C-F1FE4C9C0CD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f24dd32a16745c31a24b825d841fa4221e7c4fed","datavalue":{"value":"W3011226720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$06607EE0-93F4-4100-88DA-D1C74522F16E","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":"Q2309218$F3C968A1-AA5A-4FA9-95EB-426D95BD2672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$CFA3D244-8FD2-4A58-90DC-D6D564DEE060","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":"Q2309218$77C2D2F7-26B4-4550-938C-6C2B8D79579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb7931b71f3eb9325745ad9d541802500c41854","datavalue":{"value":{"entity-type":"item","numeric-id":557911,"id":"Q557911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$F76AF807-D379-43A6-94B9-5F16C61D79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683a43415087f1adbb46b9286475847dfd19768c","datavalue":{"value":{"entity-type":"item","numeric-id":941381,"id":"Q941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309218$D362AD14-DD6F-4B71-8752-A7FBD87028F5","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":"Q2309218$BDFDA7AA-22C2-45CD-9D7E-3A0928D4F52D","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":"Q2309218$82FABF86-7D5D-4DFD-B858-30D00074507D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"96d90b231c83669fbe128327e7be9539bececafa","datavalue":{"value":"bafkreidawykcphjtaw2mktxgrupiqetcjxz322bo5gtzdxq2j3pvdavclu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309218$044DFA3D-71A9-4E04-AAAD-3087B314EDFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2480ba6d6daaa401fd759b3552d39215dbb0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5052160,"id":"Q5052160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4254dbfd08e756c488d2754a0e56d52b5b85ab61","datavalue":{"value":{"amount":"+0.9497289061546326","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":"Q2309218$3CA86082-6088-4A4A-8423-C4F0EA40F45B","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":"c1aaa97dd94b8e2e9cc36f491c7999e3437d5220","datavalue":{"value":{"amount":"+0.9454740285873412","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":"Q2309218$B882DD7D-D4CD-4435-B19A-1F9419AE6321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c61143241368c7c81a4232a8426a01d1fe54f81","datavalue":{"value":{"entity-type":"item","numeric-id":2912773,"id":"Q2912773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820d31614271130ea5e1daa0a03ee27514c3bd5e","datavalue":{"value":{"amount":"+0.9322412014007568","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":"Q2309218$98FBC6B7-C3C1-4B10-AB9E-12674C4F9148","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":"9ace0fade1e46ebbebbeedb70dd094af6366dafe","datavalue":{"value":{"amount":"+0.9134759902954102","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":"Q2309218$B91AEF11-C625-4BA7-8B17-0A24AD9EED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06536be3df6c93d9854b434ae7c0ad1815d7049","datavalue":{"value":{"entity-type":"item","numeric-id":2799194,"id":"Q2799194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9c63dffc2889102db3b35268006028e9b56d33","datavalue":{"value":{"amount":"+0.9083013534545898","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":"Q2309218$DE8C2DD6-B9E2-4F6E-8C30-A83F63D79087","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":"Q2309218$5ABD8E21-1C24-4589-8DAC-B90E87F61449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309218","badges":[]}}}}}