{"entities":{"Q897919":{"pageid":899767,"ns":120,"title":"Item:Q897919","lastrevid":57218949,"modified":"2026-03-27T12:28:08Z","type":"item","id":"Q897919","labels":{"en":{"language":"en","value":"Growth rate of binary words avoiding \\(xxx^{R}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517460"}},"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":"Q897919$9D87E237-2B84-4644-B83F-1A01D1D24207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f7a4fd8b30533ec5d00625e7eb0aed3ef588c1c","datavalue":{"value":{"text":"Growth rate of binary words avoiding \\(xxx^{R}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897919$DC7846CA-36F0-46BC-ACCC-9A9A4A2013F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd496df397127f8879baec342fb0a26533ddb367","datavalue":{"value":"1334.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897919$76C86554-3384-415B-A752-295D9A6E9A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$FE7F376C-BC14-429D-95AC-EAA753E2011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7d7e2c7b3a01468c115e8f5c9f176f4cf098d4","datavalue":{"value":{"entity-type":"item","numeric-id":405074,"id":"Q405074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$0F7C7028-22BD-4321-81BF-B02319F2493E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$D21CD19C-0BF9-467F-AD2A-180A158AA742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897919$41D3FC11-544A-4CC9-B7FE-EDE09DB24A76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9107b37eed6d557d3f1791c5a4aef6fa768469","datavalue":{"value":"https://arxiv.org/abs/1502.07014","type":"string"},"datatype":"url"},"type":"statement","id":"Q897919$56B6A003-D3F8-4E11-8A3D-241ADDE6A7F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"819fe709e4d2b5455214f6cc9a53c29c7c5a7936","datavalue":{"value":"The history of the investigation of words avoiding a given pattern reaches to the very roots of the discipline of combinatorics on words. The infinite word of Thue-Morse is the first known cube-free infinite word. Words avoiding various variants of cube words have been investigated. Since it is often not difficult to find an infinite word avoiding a given pattern, the interest moved to the investigation of other related questions. One of them is the growth rate: what is the speed of growth of the function describing the number of words of length \\(n\\) avoiding the pattern. The current paper shows, in a non-trivial way, that the number of words avoiding the non-empty factor \\(xxx^{R}\\), where \\(x^{R}\\) is the mirror image of the word \\(x\\), can be bounded both from above and from below by functions of the form \\(n^{\\log_{2}n+o\\left( \\log_{2}n\\right) }\\), answering in this way a question of \\textit{C. F. Du} et al. [``Decision algorithms for Fibonacci-automatic words, with applications to pattern avoidance'', Preprint, \\url{arXiv:1406.0670}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q897919$4D6EF01A-D3C7-419B-9DE8-A3988830D4AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897919$BF5C38DC-E079-4C78-AF2D-9BF705FFFFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee8944736d6a0c1e8491781d16395f4cf9b2a514","datavalue":{"value":"6517460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897919$6D7D07ED-D5E6-4C9D-B6EC-FB7151A04EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q897919$B0D421F3-A85E-446B-9803-4EC1349B93A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57334a26ed950e1668a04fc05afa9e0279f640ab","datavalue":{"value":"word avoiding \\(xxx^R\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q897919$D3E9BD60-5EAB-4714-982E-BFCBB5875AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00adbca2d9f97b77daf11fce9d3089a6f39f9e3","datavalue":{"value":"growth rate of a language","type":"string"},"datatype":"string"},"type":"statement","id":"Q897919$A503FC4D-7DA3-4B7F-ACAB-329D88980980","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":"Q897919$FE2FFCCB-5E51-4B31-86C3-B62A553700F9","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":"Q897919$88D845CD-1884-46C1-B123-C8E75AC1322A","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":"Q897919$259AD4FF-F1C2-41BE-BE88-0EB1E1BCD951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c654401dca83ff5706a1efac9d9703cb6ac45399","datavalue":{"value":"W1896187825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897919$FC4F777C-CADD-4D5D-9FCE-6E65F4C868FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac228e0a8acb953c0ce04885ae6edc96ddec5c","datavalue":{"value":{"entity-type":"item","numeric-id":908709,"id":"Q908709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$40A1D51B-6AB5-4192-A2C9-F447021FC5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e0847515338ca8989c177653bbce10f72d6daf","datavalue":{"value":{"entity-type":"item","numeric-id":2841974,"id":"Q2841974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$E6A223B6-9F75-4466-83AF-DA83A4BD7D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ae4488fea2de30d92713117d93dbf1d20cf228","datavalue":{"value":{"entity-type":"item","numeric-id":2789515,"id":"Q2789515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$D98313FE-C2D0-4D31-B543-453F07875DA0","rank":"normal"},{"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":"Q897919$E94523A5-7669-4FE2-B12C-968A39AA177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b255d695c9d55e4bac373e39d5277a9ae4977a","datavalue":{"value":{"entity-type":"item","numeric-id":1382260,"id":"Q1382260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$76917C2B-91D4-4D32-A280-7B97C77717F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b25807cb324536c5a101d737e4528fa3eb45231","datavalue":{"value":{"entity-type":"item","numeric-id":5782228,"id":"Q5782228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$AB875A9E-7283-446E-9239-071751A85D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$9DCE88DF-D875-4C15-92E5-644C50038028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e83a3ebd9aa34d575dacc4d922f92d2b53e5d23","datavalue":{"value":{"entity-type":"item","numeric-id":5710443,"id":"Q5710443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$AC67A389-B083-4C34-B840-1BF89CB06C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f18c72785d088c5d300492b84fb3f08ba2d234e","datavalue":{"value":{"entity-type":"item","numeric-id":3689370,"id":"Q3689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$CCCB3E2A-4A9D-4762-B5DB-32C0C0346132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a17ad0197d78bafac9cce97f4a694f975861069","datavalue":{"value":{"entity-type":"item","numeric-id":1320503,"id":"Q1320503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$C33DD294-4568-43B1-85F6-C42D9C3B08F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746cab48568f1a47b35fac4cf13fd52b2e26d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5199951,"id":"Q5199951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897919$2AE4D28E-42FB-48F2-BE2C-71652EF1BBED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a84312e7a30c4fa06f4f13b2f4b7cf439f4c9cf1","datavalue":{"value":"10.1016/J.TCS.2015.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897919$89B4CC06-AB81-4E75-BEDC-B9495AE6DA77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f2855fd88c244636e8cc119a9c1955b7b790e1","datavalue":{"value":{"entity-type":"item","numeric-id":2934274,"id":"Q2934274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd70e1d75e97ade53f41e1e118291c191d6a5019","datavalue":{"value":{"amount":"+0.8110820055007935","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":"Q897919$1FC3A404-F64D-491B-9A5E-39C47E6E54D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233707b939763e97fbf0a2b7e0933c876632cf07","datavalue":{"value":{"entity-type":"item","numeric-id":3457636,"id":"Q3457636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9212f1e0c2d3fc88b3c6bf5bc31ad0d04b220d24","datavalue":{"value":{"amount":"+0.7962935566902161","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":"Q897919$FD3B6746-9144-466C-9B2B-7BB1722A4ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e4c15835dbc79221e5d3c841f4721916208516","datavalue":{"value":{"entity-type":"item","numeric-id":1380288,"id":"Q1380288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68333f75e3b7fd3d386f811fa5e8a1893ad27cc5","datavalue":{"value":{"amount":"+0.7706313133239746","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":"Q897919$554E5AB5-8D03-4E89-B6C3-3272BA703363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31922aaee43ee8d23db3bf94c05ec03ee9d977b8","datavalue":{"value":{"entity-type":"item","numeric-id":465700,"id":"Q465700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68333f75e3b7fd3d386f811fa5e8a1893ad27cc5","datavalue":{"value":{"amount":"+0.7706313133239746","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":"Q897919$3A64D35C-7FE6-4929-BF4A-BE016A36D297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7b90700248898f2ebdbe3e0b5625b69016796","datavalue":{"value":{"entity-type":"item","numeric-id":4613549,"id":"Q4613549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dd187df64fd3e66cc8bec284e430c4563ce12f","datavalue":{"value":{"amount":"+0.7681942582130432","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":"Q897919$6437D01A-BDA3-478C-A8B6-E6114EDE0A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897919"}}}}}