{"entities":{"Q2260629":{"pageid":2271372,"ns":120,"title":"Item:Q2260629","lastrevid":43777326,"modified":"2025-11-13T22:22:01Z","type":"item","id":"Q2260629","labels":{"en":{"language":"en","value":"On shuffling of infinite square-free words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413659"}},"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":"Q2260629$133F9ACE-C826-432F-947F-2E76B94B1682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed4576f6166d1498ea8efebf08d8c05fec77c10","datavalue":{"value":{"text":"On shuffling of infinite square-free words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2260629$12760B34-CE3D-47FA-8095-BCD9D3A55A00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd834dfa37a2e78443e8a2c8548bae1295ff033","datavalue":{"value":"1308.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260629$998BA4AD-B171-4BBF-A4E9-2DA8AC874BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56ab215f4302ae72e5882979a450959222d9f053","datavalue":{"value":{"entity-type":"item","numeric-id":476918,"id":"Q476918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$1B08BE79-467C-4084-A4BB-175AB451F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9c93992a6e894da54ff32b3d488a824e8e1837f","datavalue":{"value":{"entity-type":"item","numeric-id":306724,"id":"Q306724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$F789CB72-9C2B-4263-9D92-48423B702A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09debd5cd21ab56c718cf98ed9ea486e5ade896","datavalue":{"value":{"entity-type":"item","numeric-id":412261,"id":"Q412261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$51160D88-6B59-41F5-A7DE-56D6A8894785","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":"Q2260629$A903B8FF-C273-4CA6-8940-6BB05B256F83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaa340ae51925f6905d18399dfd97774b2ad90cc","datavalue":{"value":{"time":"+2015-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2260629$5D3E0296-0F99-4A28-BA00-4D8E21981B15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"240cc6f339f13a7c50c66377928bd96054037437","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260629$020135C1-DC19-4007-ACEC-EA4F1E6B122C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"638084f63501b160651b7a54b29174c6e4b3e081","datavalue":{"value":"An infinite word \\(x\\) is a shuffle of two infinite words \\(y,z\\) if there exist decompositions \\(y=\\prod_{i=0}^{\\infty}U_{i}\\), \\(z=\\prod_{i=0}^{\\infty}V_{i}\\) to finite factors such that \\(x=\\prod_{i=0}^{\\infty}U_{i}V_{i}\\). If \\(x\\) can be expressed as its shuffle with itself, it is called self-shuffling. An infinite word is square-free if it does not contain a factor of the form \\(uu\\), where \\(u\\) is a non-empty finite word. The shift orbit of an infinite word \\(x\\) consists of all infinite words whose every finite factor is a factor of \\(x\\).  The paper provides affirmative answer to two open questions. \\newline1. Does there exist a square-free self-shuffling word? [\\textit{T. Harju}, Lect. Notes Comput. Sci. 8079, 154--160 (2013; Zbl 1309.68163)] The paper presents a square-free self-shuffling infinite word over a 3-letter alphabet. \\newline2. Does there exist an infinite word such that its shift orbit does not contain any self-shuffling word? [\\textit{\u00c9. Charlier} et al., J. Comb. Theory, Ser. A 128, 1--40 (2014; Zbl 1309.68161)] It is shown that the Hall word (obtained by infinite iteration of the morphism \\(0\\mapsto012\\), \\(1\\mapsto02\\), \\(2\\mapsto1\\)) has the required property. Actually, a stronger result is obtained, stating that if \\(x\\) is a shuffle of two words \\(y,z\\) from the orbit of the Hall word then \\(x,y,z\\) are pairwise different.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$E7A9B7A2-730A-4D6C-892A-8009085ABE4A","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":"Q2260629$5F9D0B54-55D1-4C82-8422-1A6433E78AB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260629$7639B04F-9221-4DC3-934E-0A61A4D21A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1062bd03fc73a04d719894763cb1f01c4b2eee","datavalue":{"value":"6413659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260629$83889906-2C86-4EF7-8191-CCB02A0FFF0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$F8FFE1F1-4336-47DD-9AF0-5652B37554BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$2152F1FA-0A0E-41D6-BFCF-D177707D4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31659d85a8cbd9f5292dd51f537101fdb9d7493b","datavalue":{"value":"self-shuffling word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$61E3569B-EE4B-4CBB-BA21-25B1D61B95C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896cd75b4147b44f7ababfbd0ee6c5bee41a7bf5","datavalue":{"value":"square-free word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$F282862E-D5EA-431D-B50D-8806DF5DFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e78862d8a3857e25149de7d821bb18e3aad4e76","datavalue":{"value":"Hall word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$5A833FBE-3D8D-4FC9-9DD3-8EEC174861E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f5cca88039e50b78ac85174915fdbcdad88fc0","datavalue":{"value":"shift orbit closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260629$8A97040E-E512-4D28-9082-B5AA5D17FB4C","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":"Q2260629$D533F03C-A5E2-4DB9-843B-A46009D8F18C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dabd89d1650a3f66c63265a24f19cdd05b83a51","datavalue":{"value":{"entity-type":"item","numeric-id":1838047,"id":"Q1838047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$F53EFAF8-B9B5-4015-9049-A24C956CA747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179ce3ecebea5f074f1ffff0f0fc0abbead518cc","datavalue":{"value":{"entity-type":"item","numeric-id":458277,"id":"Q458277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$2039F299-4E98-4CD5-9F73-D701B79CE31A","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":"Q2260629$122F5AB2-608C-48DF-83C7-470B6C0F250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8544b415a821a1c8a530a2da6f0f1dc95346435e","datavalue":{"value":{"entity-type":"item","numeric-id":405075,"id":"Q405075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$F5453B92-DC0B-4D39-8FF8-6F77631F4C0F","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":"Q2260629$C84586DE-F8FD-4B3C-9424-B1AE2CE65CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cff5fe61c8027367f6a47a1b6ef9c23c34fd04f","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260629$8E1352D9-28A4-43F2-AE08-6ACC3CCC3A65","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":"Q2260629$B208E1F9-A3DD-4A39-A150-6BFEC40BC220","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":"Q2260629$3E60AFC6-DFB8-4CC3-92F0-73AA7140CA67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647aa911e8dfc3280ba5d8f8ea2f48c633e3bbf9","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20c2d98b8a8e167d7638370122aa5cfd1e4d8f1","datavalue":{"value":{"amount":"+0.8421651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$93346E8C-7860-4B74-9407-5B60983A9CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a23d6eb1f6572b6c4d9fe6b91d293f7b18d3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5327427,"id":"Q5327427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdc76e6df2baa6d73fde6b51a7201047720b1c9","datavalue":{"value":{"amount":"+0.82844466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$58DEE420-2BAF-4444-A049-BF1A404F9A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6622b774e097c7ed5ee4c88e3985eb4af61c2c91","datavalue":{"value":{"entity-type":"item","numeric-id":458277,"id":"Q458277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4636bc891d9e232a60e64a5c16c2e2d2b7894a2e","datavalue":{"value":{"amount":"+0.81706387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$B0C5B7D0-5235-4B3A-8C0B-37EEA273B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330553cc67c25ff9f287c75219f41b93aa8fa0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4713cb602afa3f2304d5966c2344baa70dc25356","datavalue":{"value":{"amount":"+0.79184794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$5588456B-633B-4D61-981D-8BF4FFDA411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8b159e2439507c50d9cc1985fad66f3e426d82","datavalue":{"value":{"entity-type":"item","numeric-id":4362737,"id":"Q4362737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f145f88d63820daffa5deb33108de9fd0c33efeb","datavalue":{"value":{"amount":"+0.7473908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$E0625950-6CDA-469C-A58C-64729E397466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75b70362645c962baf9270656e79f83fd742e82","datavalue":{"value":{"entity-type":"item","numeric-id":2680851,"id":"Q2680851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32ef3e1533ceefa75d85b5f6c9de0391ba16032","datavalue":{"value":{"amount":"+0.695972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$EAC5611D-517A-45B9-8ACF-21CBA54198C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be9a618b5f2e1bc50eec1bc47350fe9dfc9fe54","datavalue":{"value":{"entity-type":"item","numeric-id":5887816,"id":"Q5887816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7081f295c531039d60066b61857164863d8ef3a8","datavalue":{"value":{"amount":"+0.69198966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$2764BCC8-52D0-4B8B-8966-C91ECE13651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f3b8f924fec9629ab1c4c11dad5afd17d6b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":405075,"id":"Q405075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744b1498a0b685bad8b9f06670dc4467e6cc1b26","datavalue":{"value":{"amount":"+0.69196844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$DD239B82-1297-4304-B441-01DF8DC74517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79178496a82c754dea79255d66d48451efc0eb95","datavalue":{"value":{"entity-type":"item","numeric-id":5710443,"id":"Q5710443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8699eed142f4c6bb5bc064c4baba20383e3b1d6b","datavalue":{"value":{"amount":"+0.69007796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$24E3241A-30AC-47C2-A802-EBF011C2D026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667caea6dbc8f1b3b7e5d5f5f8494b6e92403977","datavalue":{"value":{"entity-type":"item","numeric-id":3186679,"id":"Q3186679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca2f399e8e4b8225a5ea46f142be04b96f0d99f","datavalue":{"value":{"amount":"+0.68499756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2260629$F251B363-3B8C-4A99-BDBE-7E0029C3A71E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aa5ccf6c95d2335ebf923b1ad1a1127f3f40f768","datavalue":{"value":"bafkreidywmc2ikz3q5gmyszevk6j6wbzzyy3yhnb33p7ddf2jmdlfpn22m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260629$38F79F3E-4111-4A78-88A5-1513814DB318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2260629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2260629"}}}}}