{"entities":{"Q544880":{"pageid":546647,"ns":120,"title":"Item:Q544880","lastrevid":62640501,"modified":"2026-04-11T07:27:46Z","type":"item","id":"Q544880","labels":{"en":{"language":"en","value":"Bounds for the generalized repetition threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908425"}},"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":"Q544880$57C7D387-3DB1-4694-A1C8-8FA9C5712A2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2786c18e728f310375e8479545cca0ccc152cdab","datavalue":{"value":{"text":"Bounds for the generalized repetition threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544880$77ECB384-BB85-48A9-BE5C-5A1B058E85AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44ac9dac321736ce478e6c39c9e3ec2fe1a18270","datavalue":{"value":"1232.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544880$85AE4AD4-4D1B-4B74-9584-BCC0D186EF5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56ac500a8c8586691c87492fd9a82689e649c1ae","datavalue":{"value":{"entity-type":"item","numeric-id":393112,"id":"Q393112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$D0FF98E9-06ED-490E-A872-8B892B19A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$8A91ADC9-916C-47DD-98EC-55351BC56401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67943eeac78380328b3726c0559294875291642a","datavalue":{"value":{"entity-type":"item","numeric-id":544879,"id":"Q544879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$5EF536B3-A918-4BF9-97A2-C85D81282550","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":"Q544880$F336B6F0-8F6F-4944-84F0-3AC45F24D822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7df6680843dddfb28886aa6e25aecb0a721c189","datavalue":{"value":{"time":"+2011-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q544880$6E07E0C9-67D0-4BBC-8BC0-EA5CD5BA8A8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c872676fb5267545a5bbb157c4f7e4d9b5909ea1","datavalue":{"value":"A word \\(w\\) is a repetition of order \\(\\alpha\\in\\mathbb{Q}\\) and length \\(l\\in\\mathbb{N}\\), if \\(w=x^{n}x^{\\prime}\\), where \\(x^{\\prime}\\) is a prefix of \\(x\\), \\(|x|=\\alpha\\), and \\(|w|=\\alpha|x|\\). A word is \\(\\left( \\alpha,l\\right) \\)-free if it contains no factor being an \\(\\left( \\alpha^{\\prime},l^{\\prime }\\right) \\)-repetition with \\(\\alpha^{\\prime}\\geq\\alpha\\) and \\(l^{\\prime}\\geq l\\). A word is \\(\\left( \\alpha^{+},l\\right) \\)-free if it is \\(\\left( \\alpha^{\\prime},l\\right) \\)-free for all \\(\\alpha^{\\prime}>\\alpha\\) (thus the condition on the \\(\\alpha\\)-part is relaxed here; \\(\\alpha\\) may be an irrational number as well). The repetition threshold is the least exponent \\(\\alpha\\left( k\\right) \\) such that there exist infinite words over a \\(k\\)-letter alphabet \\(\\Sigma_{k}\\) that avoid \\(\\left( \\alpha+\\varepsilon \\right) \\)-powers for all \\(\\varepsilon>0\\). To investigate avoidance of repetitions with sufficiently long period, the generalized repetition threshold \\ \\(R\\left( k,l\\right) \\) is defined as the smallest real number \\(\\alpha\\) such that there exists an infinite \\(\\left( \\alpha^{+},l\\right) \\)-free word over \\(\\Sigma_{k}\\).  The paper presents an improvement of the known estimation \\(1+l/k^{l}\\leq R\\left( k,l\\right)\\leq2\\).   The authors' new lower bound, for \\(k,l\\geq3\\), is \\(1+1/m\\), where \\(m=k\\left( 5l/6-1/2+2/\\left( 2l-1\\right) \\right) \\), and the upper bound, for a fixed \\(k\\) and sufficiently large \\(l\\), is \\(1+\\left( 2\\ln l\\right) /\\left( l\\ln\\lambda\\right) +O\\left( 1/l\\right) \\), where \\(\\lambda=\\left( k-1+\\sqrt{\\left( k-1\\right) \\left( k+3\\right) }\\right) /2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q544880$923F3E69-E0CC-4255-8E3F-006D4C18F2A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544880$E03A1EA9-857D-44F5-8881-036AA3D295A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0e376eb9d57e2869abdfe7636d1a8e712c67d2b","datavalue":{"value":"5908425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544880$C0BD1247-7142-4C9F-B83C-10A0DAEBADB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d659e5a4289e7624a675d0393c4898fe5fd4da90","datavalue":{"value":"repetition threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q544880$969E91DE-DC01-494D-9675-3B70E98DD33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f10d68e6a4d6ea29c5811c7c8c965a612f77ee02","datavalue":{"value":"Dejean's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q544880$D8330717-5576-4790-8346-D1FABC9DC318","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":"Q544880$44FFB5FC-DFD8-4419-8523-63CA7DBC4BA4","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":"Q544880$3A2F3520-7A31-4E84-A2E5-9C630AE6D4D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ccc6ff5c227d753c942ec74556aedd970cf3cab","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q544880$5771DC64-5D8F-4469-BB2F-F3A8764A7420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2501f178e38630fa0303f983c228bbb6ce877a10","datavalue":{"value":"W1987554801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544880$E8F3CD02-146B-4869-A8F8-DD15AAC30016","rank":"normal"}],"P223":[{"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":"Q544880$83682ECF-ED9E-4D89-8A0F-C0F77626B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b8181a09fddeff02a19858d241f2a82a7b140a","datavalue":{"value":{"entity-type":"item","numeric-id":2456366,"id":"Q2456366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$3B394C5A-ECCE-4F2F-BFD7-B00F379B9A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c14b242a7a2420a4c61fce0466d5e7bb9e3085","datavalue":{"value":{"entity-type":"item","numeric-id":872047,"id":"Q872047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$AEFD6B8D-7C3F-4EFB-8679-76862C27663B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6834c19ca056e9af28ba56decc411fee626fab16","datavalue":{"value":{"entity-type":"item","numeric-id":3653095,"id":"Q3653095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$59DCB3F3-9695-4E29-A2C7-9ABAC56E9ED9","rank":"normal"},{"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":"Q544880$06997B3C-9800-43A0-B27F-D875DD166961","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":"Q544880$4F3810A1-7DE4-43D1-A4B9-739F198B7FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dd34140d96420e45c69fab96303f7b246099c0","datavalue":{"value":{"entity-type":"item","numeric-id":1184978,"id":"Q1184978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$A6FC152A-9BA4-4F0D-931C-954E5057A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4683ffc148f7cfeee7a9e0dd9d446541f759b455","datavalue":{"value":{"entity-type":"item","numeric-id":792102,"id":"Q792102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544880$B0E79B85-CF57-4A9A-811C-4E3CAFBB5447","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":"Q544880$72894D13-FD8E-4FF6-90BD-ACFECEB3AE84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a331f48f6089a4ab7aa1b8aef732ed6ebcceb53","datavalue":{"value":"10.1016/J.TCS.2010.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544880$3DD99C9E-FAA2-417E-AB64-8935C3E9E8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530e8fa331d7ea6359afd9d312e9797d1edb9339","datavalue":{"value":{"entity-type":"item","numeric-id":3060199,"id":"Q3060199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455596d4a8eed41aefbd88b431614e1a9a008b93","datavalue":{"value":{"amount":"+0.8257006406784058","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":"Q544880$1DB3ADC7-9DA1-40F8-B92E-39D3CF2E6A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85ff005c7f7b11920a6303eabf8fd47abdccd67","datavalue":{"value":{"entity-type":"item","numeric-id":792102,"id":"Q792102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1689b6f8cea1bc2ec566e80b5b7967761020b19c","datavalue":{"value":{"amount":"+0.8207284808158875","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":"Q544880$0F08898F-1FCA-409E-AB07-CC6665E6A559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6712f6d989a202f6a3c24050b920e3ebd16a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2912779,"id":"Q2912779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1ec49cf1482d92629ac5055e08148c1f1b172a","datavalue":{"value":{"amount":"+0.8187533020973206","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":"Q544880$773B81DF-A738-4713-8EC9-7F63A8D5013B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the generalized repetition threshold","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_generalized_repetition_threshold"}}}}}