{"entities":{"Q2214038":{"pageid":2224781,"ns":120,"title":"Item:Q2214038","lastrevid":78335030,"modified":"2026-05-06T11:20:52Z","type":"item","id":"Q2214038","labels":{"en":{"language":"en","value":"Avoidance of split overlaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282505"}},"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":"Q2214038$B06143FA-301E-4B01-9342-6E66A3F54C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d44b897383d88e2508f9c744b1f347891341b68f","datavalue":{"value":{"text":"Avoidance of split overlaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214038$D4A0F42F-1FDC-4713-98B4-766633C8BA39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1013f82f72e0a5d7707661a8cc6cd08ed303f1a7","datavalue":{"value":"1462.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214038$43A94D6B-B93C-4A86-BBAE-5E25DC77CAC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7613311bf24d5c5829255c7fb2ece3c640a62650","datavalue":{"value":{"entity-type":"item","numeric-id":1659977,"id":"Q1659977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$2ECD22BD-82C9-4141-8568-327D60E95A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"090a00f11d63424fdb81dd34d7dde46b28e2cced","datavalue":{"value":{"entity-type":"item","numeric-id":2214037,"id":"Q2214037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$A8FE2B0E-3F48-41AF-A0A7-586BB56462A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$D8C02DC8-DC5D-4B3F-B8BD-ABED57FBF834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$07723C81-2102-45D5-953A-9E92E19A6CF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214038$A13D6D63-6CFA-4315-9F34-53EFB8FC13A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb2536f1067d7eec107f6015fec89b6eaa336664","datavalue":{"value":"https://arxiv.org/abs/2002.01968","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214038$E66C3479-B7EF-47C5-B9D0-A982668C4E4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5ad2824cab920ee3f11d531d6db37ee00222f5c","datavalue":{"value":"A \\(t\\)-overlap is a finite word of the form \\(xxx'\\), where \\(|x'|=t\\) and the word \\(x\\) starts with \\(x'\\). Here \\(1\\)-overlaps are just usual overlaps studied since Thue's papers from the beginning of the 20th century. A split occurrence of a repetition is a word of the form \\(xyz\\), where \\(xz\\) forms the repetition; so, for example, the word \\texttt{contentment} contains the factor \\texttt{ntentment} which is a split occurrence of the \\(2\\)-overlap \\texttt{ntentent}.  As Ochem remarked (the proof of this statement is given in the paper for the sake of completeness), there are no infinite words over a finite alphabet which would avoid split overlaps. So, the main results of this paper are upper and lower bounds for the length of the longest word over a \\(k\\)-letter alphabet which avoids split \\(t\\)-overlaps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$90873C06-7B7E-4E14-80FC-F71AB3CE02FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214038$574F8523-45A6-4B48-9EEE-E596E41CB5D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ac6a1f84000caef279522a1e55153abd51879a4","datavalue":{"value":"7282505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214038$3E158B1D-9C17-453E-A65E-4DBDB4A01AAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9e7be6a54a7cfa206daf3d124db12fdb5ad3d","datavalue":{"value":"overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$085F3386-4DB7-4A03-9FE3-E5000040906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$278FA28A-5DBD-4591-A858-0E8A6D0603B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df9940cb824712a09472d741ae4170860725d089","datavalue":{"value":"split occurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$803E676A-2124-4737-99C8-1993032789BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51483352f9aebe2e37ae104efc04bbdc5c3efb4","datavalue":{"value":"de Bruijn word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$DB0D099C-3A54-4C0F-A094-B447ED534EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d189a036bfcef4976f2bd87efc993048bad89d9","datavalue":{"value":"\\(k\\)-overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214038$E570FD25-ABF3-414F-BBD8-78EC0FDC081F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1270526a40b4e0731730a3abee5a1d4390b5770e","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$665B2F4A-92B5-4911-AE21-1571D5C1EEC5","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":"Q2214038$498E4503-CB97-4CE7-93C5-617D6B2DBCB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe892d6202288361c1c9060722e38a3af9ffe838","datavalue":{"value":"W3093555054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214038$4B508FBE-B0F5-49FE-869B-8D60863CE00D","rank":"normal"}],"P223":[{"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":"Q2214038$388B3D95-983E-4F0A-B47D-740515F5FB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$0C2C9E0B-5348-4F98-995E-E1A509E7EE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345af9505eb3bd1adc8c64c2505e28d5b6b8c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4085749,"id":"Q4085749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$3314128A-08E0-43B5-B18E-C1BBB58327B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e41930ba9b1fd9ddcc0c32232df557efc5af58","datavalue":{"value":{"entity-type":"item","numeric-id":1177143,"id":"Q1177143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$A9499A2B-31A1-4344-92D8-11BB1CF3BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e3e4aa7b90097f4725824d6170f9f81f8c8101","datavalue":{"value":{"entity-type":"item","numeric-id":2555163,"id":"Q2555163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$D8E45019-DB44-42CF-9BA9-C4DB6044ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e06e10094af3052b4b2bca8021dccd9c65ea75","datavalue":{"value":{"entity-type":"item","numeric-id":4898710,"id":"Q4898710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$83DFB309-6174-42CD-AEA6-D9BA70DDCFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$D3F7B416-3D1A-4002-8A20-41F06C3B26A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a1815de0b14d5a99861aa92bf21a8639422a63","datavalue":{"value":{"entity-type":"item","numeric-id":5211627,"id":"Q5211627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$E5B34E3A-E89B-4640-BB5E-64AA719F74BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$221A36C8-82C4-476E-A879-0F2001329546","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":"Q2214038$D60D550E-7581-490F-B2A4-4483BFBE99B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a24789ff80fde748886822d3ca005505f65f8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4404777,"id":"Q4404777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214038$97CE75C6-E312-4606-83FE-1BD6EE606390","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":"Q2214038$924BE7BD-5DCD-419A-965B-B810EF614FA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d03562ae2091e3aeef48783782101cdb874ede1","datavalue":{"value":"10.1016/J.DISC.2020.112176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214038$0724A389-CDCF-4591-BF0F-5ADA40435189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d7c42aad49fbdb14c9855672b61d22abfa37a8","datavalue":{"value":{"entity-type":"item","numeric-id":4281523,"id":"Q4281523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284fffb094c54929d049aa6c21cc2c065a82acd5","datavalue":{"value":{"amount":"+0.771973192691803","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":"Q2214038$593B5D07-CBEB-431D-9385-D66FB1E205D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0d08b54a83694ff1ff383415c69079a07c18c2","datavalue":{"value":{"entity-type":"item","numeric-id":3774970,"id":"Q3774970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04476ac22c144f8552c6b218eae2292f064d867c","datavalue":{"value":{"amount":"+0.771213173866272","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":"Q2214038$D63D125F-AEFB-4705-BAA4-3C4E9307E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c14768564f54610105fbb0bc6f19a1da961d60","datavalue":{"value":{"entity-type":"item","numeric-id":4894097,"id":"Q4894097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea1aa8d8a09bc3af4e30234d1e993d310c51bde","datavalue":{"value":{"amount":"+0.7711933851242065","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":"Q2214038$C57C4CF9-6775-44C1-9393-5BA9321BF92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9458ed30a8030e83ede4dd029e037ebe606e309d","datavalue":{"value":{"entity-type":"item","numeric-id":1678334,"id":"Q1678334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4943e7001aceed0662152fe2f6039c3816bdd43","datavalue":{"value":{"amount":"+0.7707000970840454","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":"Q2214038$D9C84A9F-9421-44C5-9227-9A22C9ACB3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a3d0d6c780f58b09e0c123d98e4a22576a7157","datavalue":{"value":{"entity-type":"item","numeric-id":1045019,"id":"Q1045019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5549f0bb3f6d5ed4bd42db29a7be102e3de4a834","datavalue":{"value":{"amount":"+0.7668042182922363","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":"Q2214038$573C1A89-2B0D-4693-BBB4-6476512B8D51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoidance of split overlaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoidance_of_split_overlaps"}}}}}