{"entities":{"Q297663":{"pageid":299430,"ns":120,"title":"Item:Q297663","lastrevid":60743289,"modified":"2026-04-10T18:51:21Z","type":"item","id":"Q297663","labels":{"en":{"language":"en","value":"Square-free words with one possible mismatch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594770"}},"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":"Q297663$4A81BF02-CA9A-43F9-819D-2C4D5D7CAB88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"487e455af0d5084315a024fd448453b4e59ddf59","datavalue":{"value":{"text":"Square-free words with one possible mismatch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297663$FF189BB8-D330-4EEA-93BA-A8D8E0CA925D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9e261ce0b0bafa668b2be49fe82e1cb20f7049","datavalue":{"value":"1344.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297663$7E6632D8-8693-45AE-A349-C1AEF63B95B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5885098a68de967525aff3cc9fffb74e54a19323","datavalue":{"value":"10.3103/S002713221601006X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297663$C87553FB-B875-451E-BEFC-4BAA877432E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7116c2815157bb47d8fe7331642262364fb0a75e","datavalue":{"value":{"entity-type":"item","numeric-id":297662,"id":"Q297662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$CDD3782A-A49A-41B9-94D9-7EA3B16BFB2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$CE7F0BB6-058E-4CB8-9607-84367FBE7B95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c31e552012427c3e62f18a09181317c2bfb4828","datavalue":{"value":{"time":"+2016-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297663$52F50B0A-B8AD-421D-82DD-53A454CA5092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae1ec76cd8f499ac58744f4a9a0e1df531cfc8ab","datavalue":{"value":"A classical problem in combinatorics on words is, given a pattern \\(p\\), to decide what is the least size of an alphabet \\(A\\) such that there exist arbitrarily long words (or, equivalently, an infinite word) not containing \\(p\\). For example, A. Thue showed in 1906 that it is possible to construct an infinite word over an alphabet of three letters not containing squares, that is, factors of the form \\(xx\\), while it is readily verified that every sufficiently long word over a binary alphabet must contain a square. In this paper the author considers a new pattern that he calls ``square with one error'', that is, a factor of the form \\(xy\\) where \\(y\\) differs from \\(x\\) in one letter. The paper announces several results (the proofs are omitted for space constraints) on the minimal size of the alphabet over which it is possible to construct infinite words not containing squares of half-length \\(k_0\\) and squares with one error of half-length \\(k_1\\), for all the possible combinations of \\(k_0\\) and \\(k_1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q297663$106F9E82-65D5-4C77-8D02-B640FF0E5FD8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"130d97dc1ca643e8efa64f9b07a28af4e0a2454b","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$89C0BAE1-D751-4DA2-8890-71D6A8C5A5E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297663$95206C48-115F-405D-8174-095F8F52CC8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d6060d979a2211ee9afc6070bb0671f034d968d","datavalue":{"value":"6594770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297663$317FC1CF-2DA4-4045-8C41-08F43E45EB2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q297663$3CE9370D-3528-4DEC-B725-636D835A9FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bed83754e2ff162fa7a8dc32c4e4b702a2fe6ce","datavalue":{"value":"avoidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q297663$CD5AE5D5-9297-46E5-9DF1-1FFB68032949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90d4f08939c28101ee4a047a18d43244aa83a6e9","datavalue":{"value":"square with one error","type":"string"},"datatype":"string"},"type":"statement","id":"Q297663$CCE4DD46-7D69-45BF-A070-496EEA07A332","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":"Q297663$A4B325F7-D275-4F00-A359-A04509B047D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f60764865641217d564887c22fdd45b8531bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3948608,"id":"Q3948608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$DB20AC24-55A1-4C76-9F0A-9DCB10D6EAC1","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":"Q297663$29F21B3B-BF07-4E99-9C9A-D885184B2D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdfbbff7be0b5381dc7c7e6a8a5d99694cac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$C1497CF8-8C3F-4F08-B1BD-5D9910603E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297663$17E2F20E-BA4B-47C3-9942-2C7836245CF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ad66ef9ea225a7f1ad57a3bc8f32c695455aa1","datavalue":{"value":"https://doi.org/10.3103/s002713221601006x","type":"string"},"datatype":"url"},"type":"statement","id":"Q297663$025C4894-E93A-4A92-B2CD-F257542E560D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5180c550ef3739d588816363eadd063038052d79","datavalue":{"value":"W2317484767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297663$EF5E10FA-5B6F-47AC-B82D-F0AC856DDBA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6af2d0c9e5c50cc42e30886d290e9aaa2e1497","datavalue":{"value":{"entity-type":"item","numeric-id":314161,"id":"Q314161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657df2bb26eac3a7be77b79393f737bd96c2eb0c","datavalue":{"value":{"amount":"+0.9041662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$F3ECF0D4-E64F-4182-B5E2-66E169A407A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2863ecb376966d0078f69dee1e1b0ac491d118f0","datavalue":{"value":{"entity-type":"item","numeric-id":975472,"id":"Q975472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5027e601c9c011f3e1ed8221c7e3c6de2edf15","datavalue":{"value":{"amount":"+0.86824447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$CBFB48C9-33FB-45A4-906D-C75890F9B928","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":"a3f00686e68e3a7bd883ad1a73cbd20bd0b3140f","datavalue":{"value":{"amount":"+0.8674436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$124A8387-431F-4E53-83A8-31B64627E328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b4ac3419f3a082c348724de94fcba5a62b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":418771,"id":"Q418771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76535da2d0e8645164ffc37de0c60a0d60f2d1c","datavalue":{"value":{"amount":"+0.8660392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$51356D59-D276-4CC8-BD84-DA7D12EE2E49","rank":"normal"},{"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":"f9996b4fa93d48fa29bd1e8d8e424f87975c60f6","datavalue":{"value":{"amount":"+0.86313546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$269590D0-A6FD-4E5F-ABF4-90C20EDCD8E8","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":"1dc58cf4e07006d597be12507f9acb1261470764","datavalue":{"value":{"amount":"+0.86064667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$EBA7FD5E-40E7-49BC-8A16-314B1EA4FAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac27abc8e937f6dc26e168149218eae8851ae0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4683234,"id":"Q4683234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b388bd324146741e481b403b019c6af51f4fe0","datavalue":{"value":{"amount":"+0.85912097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$ADE47B9D-FFF3-4C69-AFBA-F5FBD798E4DC","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":"7770232fea43a62c83a4aaec263cc0cc2bee7553","datavalue":{"value":{"amount":"+0.8560796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$1F90ACE4-5BD9-46DD-A9B3-BE648E6C0AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc8eb4f66ff0dc9ecf0de8f813c2fc6f11cbde2","datavalue":{"value":{"entity-type":"item","numeric-id":2332806,"id":"Q2332806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4088ba6609da473063bc3f5e92a475df070e3f","datavalue":{"value":{"amount":"+0.8464292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$C2FED533-2F1D-47DF-B3B5-F84A4D007F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4c19db293e49b192dd55ee49f55b7fc180c322","datavalue":{"value":{"entity-type":"item","numeric-id":2357378,"id":"Q2357378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfd2b1efbfd876b6603dbbcf8465254a044ada6","datavalue":{"value":{"amount":"+0.8417591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297663$99AA2D42-187C-4682-BB5F-0D8A9E782593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Square-free words with one possible mismatch","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Square-free_words_with_one_possible_mismatch"}}}}}