{"entities":{"Q2203608":{"pageid":2214351,"ns":120,"title":"Item:Q2203608","lastrevid":78383513,"modified":"2026-05-06T11:27:46Z","type":"item","id":"Q2203608","labels":{"en":{"language":"en","value":"New bounds on antipowers in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256117"}},"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":"Q2203608$A1E1E811-36DE-4C02-BC15-ABD1F2A818A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff51cd95eb7de6aa7be8448214d158f456c2ffe","datavalue":{"value":{"text":"New bounds on antipowers in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203608$900E5289-78C1-4A14-AC8D-2559C82D3CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd67b9f3853650a6dab00451371065a7c136a63b","datavalue":{"value":"1477.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203608$648CA65E-C9AE-4649-9D18-29F47312E06F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c5292c4b8407f35795e060e2fd4962373cb84a8","datavalue":{"value":{"entity-type":"item","numeric-id":1622977,"id":"Q1622977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$0310B7BF-430F-45E8-8501-35A243100254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa489458d2241704921cc148e5644be7c7db4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2203607,"id":"Q2203607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$D9271A80-5C18-4617-9C83-8C86202E4016","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":"Q2203608$79EB9590-866E-4EC2-81C8-4DDD95A33B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$FB30FB4F-ACCD-49D0-8C38-8EF19D4D9CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203608$44198628-17ED-4306-A8E5-4C261A1A91CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dd6ca86cb2720a140882304391fc1359c990f14","datavalue":{"value":"https://arxiv.org/abs/1912.08147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203608$30E297F5-CCB9-4AE0-ABB4-C8358A43E285","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a51f7089d3d56ee230303570b2d6cabe0087613","datavalue":{"value":"In combinatorics on words, a \\(k\\)-power is a word that is the concatenation of \\(k\\) copies of another nonempty word. Recently, the notion of \\emph{antipower} has been introduced. An \\(r\\)-antipower is the concatenation of \\(r\\) pairwise distinct words of the same length. For any fixed \\(k\\) and \\(r\\), every sufficiently long word cannot avoid simultaneously \\(k\\)-powers and \\(r\\)-antipowers. The authors improve upper and lower bounds for the quantity \\(N(k,r)\\), defined as the shortest length for which every binary word of that length contains a \\(k\\)-power or an \\(r\\)-antipower. They also give bounds for larger alphabet sizes.  Moreover, the authors show that \\(4\\)-antipowers can be avoided over alphabets of any size, while a \\(3\\)-antipower-free infinite word is necessarily over an alphabet of size at most two. They also show that every (finite or infinite) word containing four or more distinct letters must contain a \\(3\\)-antipower.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$03808C14-3435-4555-840D-8C9482A0F448","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":"Q2203608$4DB62989-2A35-4A50-BD90-DD91467FD443","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203608$47FDC034-A05C-4973-8932-B376C8571D2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6d861352da88167d80e840e97dd638ec9dd0d32","datavalue":{"value":"7256117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203608$FD5D4F3D-8F43-4AE0-AD28-3694A576BA39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$B6F34EB8-B8DD-4CE6-8A27-099430BE3B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe0ff6f2c2ded3becccda3386525a2ab1c93d20","datavalue":{"value":"power","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$1E131278-0AD3-4B72-B1B3-9C6B7DA93A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c1904b03c74898c5b39ee0b3d0771c52d596f8","datavalue":{"value":"antipower","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$1D5088C6-101A-47A7-A3C3-D5D7C71F646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7e3e6c6f5a122e6dd6def5032c141be35085a10","datavalue":{"value":"avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$29BCF4C0-DB71-48C5-AEEE-0275BF12B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a99b58bfdabc0ed2fb8d011dad70265a039019e","datavalue":{"value":"growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203608$FAC4ACCB-A086-4E39-84D8-5D022945D0A7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$74C6DA07-59A1-4DDD-AA9B-4191126292E0","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":"Q2203608$218BFFDA-66BA-49C8-B1E5-81F2CCDC61EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdacef3a3f5290cb91e0aa269bc5b2127c0eb8b1","datavalue":{"value":"W3076532779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203608$0ECBCB47-917E-4890-A4AF-1A71EA987D2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e298edab0e9c4d45d4ffbcee1cb823ba7b509a8","datavalue":{"value":{"entity-type":"item","numeric-id":5786798,"id":"Q5786798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$5D746EF3-61FE-4E8F-9A50-FAC1D18C8B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6642d3922cf034533d4c1b604756f165194105e5","datavalue":{"value":{"entity-type":"item","numeric-id":1225054,"id":"Q1225054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$31E7CF4B-23C8-4B7A-A3D7-0CDAC42740B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f9ca5907940f83f89f1617231572df8cbec4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1394229,"id":"Q1394229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$DA9C3493-7996-48F4-8503-49630DF014AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712666e0fea7de5c439a8a6494f1ef1e503dd13f","datavalue":{"value":{"entity-type":"item","numeric-id":1747764,"id":"Q1747764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$7F140DBE-F631-4782-B8F3-68C5F0C10F5D","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":"Q2203608$7CCC0D12-AB36-40FF-AD6F-EF170CC9AD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$8294CACE-1311-44AA-A00C-E6C2B4C61627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203608$E159AD46-72A2-4978-9886-579E284B56E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8bcd570ccdc3a94145ed7120a08a00aa9cd7348","datavalue":{"value":"10.1016/J.IPL.2020.106021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203608$4EE66103-5875-4EAE-B475-8786C88716D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7668f652acadcb99b6d184db324ed6745a4ac7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1747764,"id":"Q1747764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a727607dca370cab2fd5355d510802f0009bf602","datavalue":{"value":{"amount":"+0.8874198198318481","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":"Q2203608$0DF56C08-AF9E-4835-8CE7-81A8FC99E661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66c5e326cde11a26e3a284299925a3a6885fb15","datavalue":{"value":{"entity-type":"item","numeric-id":4598266,"id":"Q4598266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf457c70197ce1817ba5dd5dd04e9e4ae1fec7d","datavalue":{"value":{"amount":"+0.8786574602127075","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":"Q2203608$574B4A0C-94B5-41B8-86D2-E71F1D6A7E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb292534ca1b605a6faf21b6b2d78a677a23446b","datavalue":{"value":{"entity-type":"item","numeric-id":1630893,"id":"Q1630893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d919e4183202de88dec88bc57e6fa352f3d738","datavalue":{"value":{"amount":"+0.8316431045532227","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":"Q2203608$D128C7AC-85B5-493D-8BA2-27695FE3018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c55c7763a949233cd66d5b0eb9e0a927a78642","datavalue":{"value":{"entity-type":"item","numeric-id":2279999,"id":"Q2279999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be457d1040cc61187927d7f0aca8bfc6a799f54a","datavalue":{"value":{"amount":"+0.8302792310714722","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":"Q2203608$3B351CE3-5046-49D0-94D4-B1B268186AAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds on antipowers in words","badges":[]}}}}}