{"entities":{"Q1747764":{"pageid":1758506,"ns":120,"title":"Item:Q1747764","lastrevid":57520260,"modified":"2026-03-31T06:19:54Z","type":"item","id":"Q1747764","labels":{"en":{"language":"en","value":"Anti-powers in infinite words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865143"}},"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":"Q1747764$80F29217-891C-47C0-98B0-E7AA8E5B9684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a86d06d1a06b67f709f02e46784a65aed9f48c96","datavalue":{"value":{"text":"Anti-powers in infinite words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747764$A85EBBF9-7B91-432B-87A4-FAEAE7F379CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2646a2f0e4fe79fac4de0ab93c69b1a430387590","datavalue":{"value":"1393.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$64094380-B39D-417B-B4CA-249532964C59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$C36F557A-C9B0-4BE3-9554-C76B61A5F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$6F645989-773F-41C9-8317-5FC8C4D8A298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"405fb0f542d0bdef5db5f5dc6056df2c90a81a12","datavalue":{"value":{"entity-type":"item","numeric-id":405141,"id":"Q405141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$B6DAF3BD-F83A-49F1-8E03-BC942758DB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"066337d1cd3e1675916331c5e414afc2aae0e466","datavalue":{"value":{"entity-type":"item","numeric-id":204769,"id":"Q204769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$03843498-362D-4494-BAD5-25CECAB4B928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$47CCEBBC-9443-4771-8CEC-0A92BE3CE274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1747764$57C6513F-90F0-42AC-AF86-92BAF6BF0D74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4edf4c6e2864e65653b9cf552b5ce804c69b743","datavalue":{"value":"https://arxiv.org/abs/1606.02868","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747764$40742F89-20BD-488D-955D-738CF36F0F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"430f0d4689a1e13e60b487548ee01e80084aa269","datavalue":{"value":"http://hdl.handle.net/10447/279725","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747764$6DCAC737-F03E-4BED-B057-C6BB65AB9F59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e45d3756c3cc56b8ec470d746cd00e810d4f184","datavalue":{"value":"An anti-power of order \\(k\\), or a \\(k\\)-anti-power, is a concatenation of \\(k\\) consecutive pairwise distinct words of the same length. The authors observe that every infinite word contains powers of any order or anti-powers of any order (Theorem~1). A finitary version of this result is that for all integers \\(\\ell>1\\) and \\(k>1\\), there exists \\(N(\\ell,k)\\) such that every word of length \\(N(\\ell,k)\\) contains either an \\(\\ell\\)-power or a \\(k\\)-anti-power (Theorem~14). For \\(k>2\\), the authors establish the estimates \\(k^2-1\\leq N(k,k)\\leq k^3{k\\choose2}\\). An infinite word \\(w\\) is said to avoid \\(k\\)-anti-powers if no factor of \\(w\\) is a \\(k\\)-anti-power. The authors show that an infinite word avoiding \\(3\\)-anti-powers must be ultimately periodic (Corollary~11) but exhibit an example of an aperiodic word avoiding \\(4\\)-anti-powers (Proposition~12) and an example of an aperiodic recurrent word avoiding \\(6\\)-anti-powers (Proposition~13). In contrast, for every aperiodic uniformly recurrent word \\(x\\) and every \\(k>1\\), there is an occurrence of a \\(k\\)-anti-power starting at every position of \\(w\\) (Corollary~7).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$9BA9ACED-DDAF-44AB-A429-48F077B787FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$B9065E00-4A43-465D-922A-6F7748FC1F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ee71b936951181cf11768e66c0f6e02e093a71","datavalue":{"value":"6865143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$A452AC38-2325-4343-ABB8-5A6D26E57A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$D206D6B6-0570-4EAC-8AE0-BEB7578AF5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67df6aff78f6bd0182bccdbf917d9c5fc30dcf5","datavalue":{"value":"recurrent word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$1040F108-ED91-41BF-B946-4918738DB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6568afecfb50ecdd7b9e862ede324732da9ad55c","datavalue":{"value":"uniformly recurrent word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$45A9F09F-9594-4807-9B87-857C79C5ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe0ff6f2c2ded3becccda3386525a2ab1c93d20","datavalue":{"value":"power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$DD4E0C41-479E-436C-A066-ED74AB9E7895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d2b57204a080a711637dacc687644a7c0571083","datavalue":{"value":"anti-power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$C581E689-9749-4B48-BD55-542A318D75E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1ec9f220685615d92268aa0e6edb1d614d4836","datavalue":{"value":"unavoidable regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747764$7CC0B1D2-772B-40C1-8447-5AC96793B51D","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":"Q1747764$C3B86A48-8E39-4418-B7C1-6D0C02922E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76130bdbbfffe43f51f8279ca6faa1b85d313df2","datavalue":{"value":"W2417550091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$6C9D1FFD-CCED-4469-81A9-CFE7503B1204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fea077c0ae37398b1d4231141c91b106d4927c5","datavalue":{"value":{"entity-type":"item","numeric-id":4231020,"id":"Q4231020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$521815DC-4185-4F43-9686-0B34FD15DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b94f56518264e4527588cfe67cc2d6ae260429e","datavalue":{"value":{"entity-type":"item","numeric-id":510349,"id":"Q510349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$C0B64398-348F-4AA8-814D-7E43FFFD3AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$B08A9AD3-BCA4-464C-80E0-5860EF4B5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$18F1D71E-38F3-462D-8025-A08AB99842D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747764$789DB304-8D1E-4582-9DBC-59DF396B5465","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":"Q1747764$F840F052-8CA9-4558-B46E-BCF90C795FDE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"172984aaa5364bd4b97300d6035e8f12811a6bc6","datavalue":{"value":"Q130191371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$44968870-E165-4992-B3E0-8AAE8F0782F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59c9074e3e72c89b364538176e73d0250c9bc600","datavalue":{"value":"10.1016/J.JCTA.2018.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747764$E389EA7B-65E6-46E7-9B84-72274A3AE4AA","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q1747764$8389B293-FD04-4241-94A3-8EE71E82D2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f097781603a2004c352a65071b74e03eb25e30e","datavalue":{"value":{"entity-type":"item","numeric-id":2002043,"id":"Q2002043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2c72bbcf40951120e7ebed5ab77d32d4e72ab8","datavalue":{"value":{"amount":"+0.8594409","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":"Q1747764$E56E6E41-6BF6-40DD-89C8-A5933AE7BFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd812e583db667e1cf62e0434d378fb6aaa8b12e","datavalue":{"value":{"entity-type":"item","numeric-id":1356417,"id":"Q1356417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f08c36a58dd754d4d806eb72d085e73d745e85","datavalue":{"value":{"amount":"+0.80718267","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":"Q1747764$F9E2B5C2-882B-4C56-B36C-068BEA0F2429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16f90f6c683e07367ed201bd34281750019be16","datavalue":{"value":{"entity-type":"item","numeric-id":2203608,"id":"Q2203608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31df4b2b2c8b5669aab2cc4fdf12347d37ce3469","datavalue":{"value":{"amount":"+0.8058795","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":"Q1747764$68B74919-B7C3-438D-BC0C-A5DCBB111645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120938b98e621c0daa7e4723b3f25a3c13dbfed","datavalue":{"value":{"entity-type":"item","numeric-id":2221772,"id":"Q2221772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e3bb94ad8e5d98fef708385302b449d65b14db","datavalue":{"value":{"amount":"+0.7932305","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":"Q1747764$4E81DC63-345B-4AA9-BFB5-BB6A7D9406FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1c622143e8e6faa45816c8d5b9687673db446f","datavalue":{"value":{"entity-type":"item","numeric-id":3495367,"id":"Q3495367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ac0b8da1a92f2f96a0b63808eb224a28283727","datavalue":{"value":{"amount":"+0.79127496","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":"Q1747764$D76DE0DD-5C38-4E7A-838C-696917FC5BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8d88535b5d7a4443514436b2aed5f10f6b7cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1322121,"id":"Q1322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0494036fe580216e1b6095dac1562f62be38d66","datavalue":{"value":{"amount":"+0.78333884","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":"Q1747764$0B31D670-98FE-4EA3-9769-C14B30A6CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe35a712cad673b0cb1bfab114195c496c23fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2811342,"id":"Q2811342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844bf1e6a6c60b15abb47872fef0f021fd01cf4d","datavalue":{"value":{"amount":"+0.78180134","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":"Q1747764$06E72B0B-5906-4AC5-AD6F-6AA513E568DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2766091d4eba7885d02af3adff8c05b608564e58","datavalue":{"value":{"entity-type":"item","numeric-id":4735221,"id":"Q4735221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed74d3266b1396ed9902f4491042a1d95500f0d","datavalue":{"value":{"amount":"+0.77827334","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":"Q1747764$204F8CAB-FBD3-47BA-98AE-09A9963615E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1747764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1747764"}}}}}