{"entities":{"Q1740699":{"pageid":1751441,"ns":120,"title":"Item:Q1740699","lastrevid":73831278,"modified":"2026-04-14T17:25:17Z","type":"item","id":"Q1740699","labels":{"en":{"language":"en","value":"On square-free arithmetic progressions in infinite words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050150"}},"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":"Q1740699$FB462103-5BB7-4077-9716-8BC4644953A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7204a32e5e4ab8121d718f990788c874819744e8","datavalue":{"value":{"text":"On square-free arithmetic progressions in infinite words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1740699$B0DFDA49-9539-41CE-A12E-399CBBDA1587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc15812649c32d72d85d2aa023c81d3bdef94163","datavalue":{"value":"1423.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$C92C1999-2557-4A9A-8035-9BD561EDA570","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":"Q1740699$E757E4F5-48D7-4999-9A6D-A43D12A1A290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe967a6646fb6ad4126028ed66c1cfc1a0b6f1a6","datavalue":{"value":{"time":"+2019-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740699$686F1708-D255-4F1C-9E06-20C927329E55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70160c29b7be8466e9990f26529854ceacd2b202","datavalue":{"value":"Let \\(w\\) be a word, and let \\(w(i)\\) stand for the \\(i\\)th letter of \\(w\\). The author shows that for each \\(p\\ge3\\) there are infinite square-free ternary words \\(w=w(1)w(2)w(3)\\cdots\\) such that the word \\([w]_p=w(p)w(2p)w(3p)\\cdots\\) is square-free (Theorem 3). This result is tight since any square-free ternary word \\(w\\) with \\([w]_2\\) square-free has length at most 15. The construction in Theorem 3 relies on square-free cyclic shift morphisms found by \\textit{J. Currie} [Theor. Comput. Sci. 482, 1--8 (2013; Zbl 1291.68302)] for \\(p\\ge23\\) and on some cleverly selected square-free morphisms for each \\(p=3,\\dots,22\\). The author concludes with three interesting open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$802B5D8C-62DB-4F43-A795-C38BB3129A50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$258AB300-BB82-4DB4-B795-76C3429952C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95f1be341710dfa5fcad8ca64bc6ba5b5fb76543","datavalue":{"value":"7050150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$4A967A62-45F3-478A-9C4A-FC994B434CA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896cd75b4147b44f7ababfbd0ee6c5bee41a7bf5","datavalue":{"value":"square-free word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$1B9DF4B2-F0A4-4451-9EB7-B81224A16CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a648424c8ef3e8b6b32a2c1209963dc1f33dac1","datavalue":{"value":"square-free morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$322DD33F-0DBC-4DA2-B42D-937EABF4E172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$4649FCE0-C24A-425C-AE45-0D775C997DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fa57cc1e152315059ddd1fa347b92e3c32563e","datavalue":{"value":"Thue word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$B02E996B-FBCE-4980-8D66-9AD45FAEAB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ca73e0aa72b924955eeec1e98a6661602f012e","datavalue":{"value":"Hall-Thue word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740699$C4D111CF-F38C-4432-8215-58118122CB12","rank":"normal"}],"P16":[{"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":"Q1740699$62074170-F77E-42ED-816F-682BA314EC3D","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":"Q1740699$59EFCE11-F00A-44AC-ADA7-C2607556A35E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"122648ee77cb4834d93bf4decb7f97d5ffa79886","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.09.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740699$05F1F78D-8376-4F26-B7D9-DCE79D17D8F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c558fc05f17093adb6a583d8c8516dbf7d7d82d","datavalue":{"value":"W2895192162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$769EA71C-68F1-4E6D-AD35-E5A9A82D6EC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2a6b3c6b7f01907a2657617edde65142623c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1106022,"id":"Q1106022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$58B02750-461C-4EAB-B937-7577DCB747A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571d033578951cda94b34ea40db9ade6a66ee74b","datavalue":{"value":{"entity-type":"item","numeric-id":1162827,"id":"Q1162827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$E441FBA0-1EF6-4A53-BC85-D6A221C9B46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9939d441e33fcf187809e9be2568f544eee8e0c","datavalue":{"value":{"entity-type":"item","numeric-id":390906,"id":"Q390906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$1BC04D29-DE46-4292-85BE-52CEAEB78F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3cfad2b797cd7503ae7db30ec1d12618a9943a","datavalue":{"value":{"entity-type":"item","numeric-id":5507527,"id":"Q5507527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$AD8D8A7C-0BD8-47D2-BA47-5EB7E76478DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7d38866d74ac35b0d68761bb7dfd0c879964eb","datavalue":{"value":{"entity-type":"item","numeric-id":5735246,"id":"Q5735246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$3FA32BAB-EF5D-4141-81E9-612AA7F61299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bedc8e111320b64487da7945bd922731b769105","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$FAECB2EC-3ECE-4C39-96CC-A3612E39EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fda4bf8497253957a3e5cb2a1f61519387994e4","datavalue":{"value":{"entity-type":"item","numeric-id":4151737,"id":"Q4151737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$EF083BAB-34EC-4C95-97F6-9FCB9385CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e553aa3eed904973ddceba00863d68bc9052d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":2474231,"id":"Q2474231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$7AFCEFCC-0A54-4432-80ED-76B9B707BFFD","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":"Q1740699$33AA5242-8A87-4449-B656-5E24410140A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d91af4c0ac2900e53cae10e8db9e393340ca32","datavalue":{"value":{"entity-type":"item","numeric-id":2653273,"id":"Q2653273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$2C598D30-03E7-4166-96D9-B7C563B4AD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e32164d6f871f57b82be35a3114e541fd3a10d","datavalue":{"value":{"entity-type":"item","numeric-id":5203929,"id":"Q5203929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740699$0EBCC53E-C1D1-4E7C-882C-79664E92EB77","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea43a4b1330cbb6a3e4245729a7555aba324886b","datavalue":{"value":"Q129139887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$A329FA57-3CE0-4145-B8A3-98D732C35AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecaec1c020202cefe8883146a0519d161cebdb7c","datavalue":{"value":"10.1016/J.TCS.2018.09.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740699$A08CC4AF-90F4-4A00-AE0A-EFF04B96D7AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755434421f767f5c08de603be1745a57d63d44cc","datavalue":{"value":{"entity-type":"item","numeric-id":2333815,"id":"Q2333815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262b6cdacd269d6445b51f9e5de1ae5fd5313d7e","datavalue":{"value":{"amount":"+0.9368799924850464","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":"Q1740699$EA17E952-0537-442A-82C3-1A84CFDCA22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab434674e5ca638be312f40851318ef5e789608","datavalue":{"value":{"entity-type":"item","numeric-id":5212139,"id":"Q5212139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8e16d66e8dcef85cf486afcf246cfbd59f891c","datavalue":{"value":{"amount":"+0.838864803314209","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":"Q1740699$E513195E-A385-4606-BCF5-63D1EACAAF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683b6ae2a33bd7bf3d814543a77037b349c6d5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5186754,"id":"Q5186754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cadefdfb0762cd84d2048ef3b578d822481d3da","datavalue":{"value":{"amount":"+0.8231852650642395","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":"Q1740699$D2EC453E-A99A-4112-B0A7-A9C6870B3516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e263e2eeb11b6d4affd92255e7cb96b447d63ee","datavalue":{"value":{"entity-type":"item","numeric-id":390906,"id":"Q390906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8964e5b485f150f24a2182689448c01339963ad1","datavalue":{"value":{"amount":"+0.8221819400787354","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":"Q1740699$3524B2A3-6081-48CB-9543-AC91B330B2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969abca378742816d5d756decaa79e6ae80899e6","datavalue":{"value":{"entity-type":"item","numeric-id":2309218,"id":"Q2309218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541b6128d511aec6f5b88216be91d8ebef502520","datavalue":{"value":{"amount":"+0.8011245727539062","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":"Q1740699$54D4B560-D2E3-4E52-9912-25CF940C58B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On square-free arithmetic progressions in infinite words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_square-free_arithmetic_progressions_in_infinite_words"}}}}}