{"entities":{"Q2097234":{"pageid":2107977,"ns":120,"title":"Item:Q2097234","lastrevid":54440522,"modified":"2026-01-26T20:02:55Z","type":"item","id":"Q2097234","labels":{"en":{"language":"en","value":"Abelian repetition threshold revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615745"}},"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":"Q2097234$71B2C52D-79C2-4A77-8FE0-5098C8DEF4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cf9c1893d52e6542215758d7d331f419a02281","datavalue":{"value":{"text":"Abelian repetition threshold revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097234$DB4D608A-86B6-4030-92F6-03D23C2B1F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19179e3f73bc1a8ef37a56ca0cd2c538fc51de41","datavalue":{"value":"10.1007/978-3-031-09574-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097234$6AF4D85F-5A99-4F7D-B828-A05FA7C37C76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9185beb292b8bbeea95d12dbda61953ce8c1cab","datavalue":{"value":{"entity-type":"item","numeric-id":832955,"id":"Q832955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$C52BE0E9-6F20-494E-A454-3BD78FC31542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$36B71FDE-E6FA-47DA-87D5-B28A37933AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097234$F1BA0DD9-736A-4142-898E-62C91091E9D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c822dc22de992a77067ebfe671962970eac58f16","datavalue":{"value":"https://arxiv.org/abs/2109.09306","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097234$3931F123-FE04-4705-BC68-8EA2EEDD95F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"648aa5d8ad6152e5e743dff2a83b003c7f9eef8f","datavalue":{"value":"The authors ``present a method of study of abelian power-free languages using random walks in prefix trees and some experimental results obtained by this method.''  Two words are A-equivalent (from abelian) if they are anagrams of each other. A-repetition in a word is a pair of A-equivalent factors. These are called A-squares if they are adjacent. A-cubes and \\(k^{\\mathrm{th}}\\)-A-powers, and even \\(\\left(\\frac{m}{n}\\right)^{\\mathrm{th}}\\)-A-powers can be defined in a similar way. A word is \\(\\alpha\\)-free if it contains no \\(\\left(\\frac{m}{n}\\right)^{\\mathrm{th}}\\)-powers with \\(\\frac{m}{n} \\geq \\alpha\\). In a similar way \\(\\alpha\\)-A-free words can be defined too. The \\textit{repetition threshold} is defined as: \\(\\operatorname{RT}(k) = \\inf\\{\\alpha: \\text{there exists an infinite \\(k\\)-ary \\(\\alpha\\)-free word}\\}\\).  A similar definition can be given for the \\textit{A-repetition threshold} \\(\\operatorname{ART}(k)\\).  Starting from a conjecture of \\textit{A. V. Samsonov} and \\textit{A. M. Shur} [RAIRO, Theor. Inform. Appl. 46, No. 1, 147--163 (2012; Zbl 1279.68240)], the authors state and discuss in detail the following conjecture: \\[\\operatorname{ART}(2) > 11/3;\\quad 2 < \\operatorname{ART}(3) \\leq 5/2; \\quad \\operatorname{ART}(4) > 9/5;\\] \\[\\operatorname{ART}(5) = 3/2;\\quad 4/3 <\\operatorname{ART}(6) < 3/2; \\quad\\operatorname{ART}(k) = \\frac{k-3}{k-4} \\text{ for } k \\geq 7,\\] that was justified by a series of experiments based on algorithms presented in the paper. By refining the conjecture, precise values were suggested for smaller \\(k\\).  For the entire collection see [Zbl 1498.68013].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097234$9D0D9BC8-E7D5-4C9E-AA06-52EAC4D400E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88721db91438e5a4a75e8688d7b2c4f241fceae9","datavalue":{"value":{"entity-type":"item","numeric-id":590553,"id":"Q590553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$5A505A09-CE1B-459A-9424-5364F447C042","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097234$8316597A-613C-4C5B-81AD-5F2F471725C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad5df99e1ea0fca2d95655f06e27e99360b5d6f","datavalue":{"value":"7615745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097234$E847FE00-0FC4-400D-983C-BB90CD6DB4C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c94cfe53d5df65f293f04e1a99f8c74d283673","datavalue":{"value":"abelian-power-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097234$090142FC-D76E-4898-823E-4964D7202DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d659e5a4289e7624a675d0393c4898fe5fd4da90","datavalue":{"value":"repetition threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097234$267D429D-CBFC-46CE-BEBF-011137F3CDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123d7894e9dfd7769414b567f65b0b0e6a66880a","datavalue":{"value":"prefix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097234$D113F30F-0525-4773-A8F9-A4DEB04E4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097234$AF9D4BC5-942D-4C4F-9974-E1A6721F10AF","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":"Q2097234$6BAEDB7B-00EA-4C03-9388-0EB556538613","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0d63c323178b6c7f3fb06474af76d762c329507","datavalue":{"value":"W3199914805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097234$25C92F9F-7075-4591-8714-CDD7BE5DEBA6","rank":"normal"}],"P223":[{"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":"Q2097234$085A80C6-5EEB-4793-B7EF-763D48DA3C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015bc6db72021d18fdc03ea7c3ac5c274c224bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1970068,"id":"Q1970068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$0B3F1B95-5DFB-4F4D-A807-54156A4127B8","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":"Q2097234$C1C0C64C-B0CA-4E95-8609-E64D6C971000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc157c8fa8636996a1316d41f86e757db1ff487","datavalue":{"value":{"entity-type":"item","numeric-id":2662683,"id":"Q2662683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$A27A035E-4578-4102-8160-4514CEF8BAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7013e36688637b4aced5590268894fab448c16","datavalue":{"value":{"entity-type":"item","numeric-id":2420559,"id":"Q2420559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$66923104-C4A5-41E9-8E3C-AB40F7E52D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda43d9f20061f3bb485c4b4e11d5374fea50fae","datavalue":{"value":{"entity-type":"item","numeric-id":5109538,"id":"Q5109538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$2F472F14-3B6D-436F-AB16-17C5A95AA49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39a8e3c4fcb1541fc5659074ca851e7426de26a","datavalue":{"value":{"entity-type":"item","numeric-id":5130737,"id":"Q5130737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$176AE70E-CF01-492B-9CA2-794A3B448D6C","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":"Q2097234$BA1423A2-BBA5-412A-9992-8A6A66410A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6142cdda8c55cc1c9e145fb5621b39228a96b63c","datavalue":{"value":{"entity-type":"item","numeric-id":1141145,"id":"Q1141145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$DA882E88-7489-408C-BF01-C589F3AC4BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a327535b4c09d876c9a22e5c033159d100666165","datavalue":{"value":{"entity-type":"item","numeric-id":2232290,"id":"Q2232290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$763FAFBA-564A-464E-BB00-B98EDD9694AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c180abac9859d4ab023d2a38645a2f574957253","datavalue":{"value":{"entity-type":"item","numeric-id":3281093,"id":"Q3281093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$EEDC3C46-11CF-4FFD-A1BC-43A2D59E944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599eddf9f95587870bf8c94f2918b1dd13877b7","datavalue":{"value":{"entity-type":"item","numeric-id":5579506,"id":"Q5579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$1178B98B-DDD6-488B-B908-F71CC95A8343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7674a19aea74cc00ac6ce2e07893f7360f4b4108","datavalue":{"value":{"entity-type":"item","numeric-id":1953316,"id":"Q1953316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$261BE396-824A-464F-AD3E-F1EA07E47064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971470fccd454eb1931b81129ae986017c1dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5204304,"id":"Q5204304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$567CC002-CACB-4567-A200-3E589212DA30","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":"Q2097234$A301C498-2F40-4C38-93BE-5A227F876EA1","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":"Q2097234$FEC89202-FA9B-4ABC-B2F5-26F3350F10B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a0c4e60e1168c4a0e98ff7b4778bdef6547365","datavalue":{"value":{"entity-type":"item","numeric-id":832956,"id":"Q832956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$C7F70D64-80AE-486F-BE74-CE559575108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc749998183ee30edec89c129563c5fea5127f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5925516,"id":"Q5925516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$8888AB14-2178-4DA6-BFDF-2CFCE3B53A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec100a3677d3248219c102d98e57afb44d6eacf","datavalue":{"value":{"entity-type":"item","numeric-id":2422043,"id":"Q2422043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$F1E71BE2-CDE2-471F-A0F3-8C94BA7C60F0","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":"Q2097234$2AAE55ED-0E6D-483A-8C41-51E12D5C0E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a57aa288fbf46168e6236c777b917387b2abcb","datavalue":{"value":{"entity-type":"item","numeric-id":2911433,"id":"Q2911433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$9E84025C-FBB6-4C8B-AD9A-D297A2005A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0acfa614b7164e885501d46db3192f13a80121c","datavalue":{"value":{"entity-type":"item","numeric-id":2326389,"id":"Q2326389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$B5ABB0BC-832A-4B11-94B6-E6774C880D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8205d0b936fe5dd812d62e29d402643a86a12","datavalue":{"value":{"entity-type":"item","numeric-id":2912779,"id":"Q2912779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097234$37E7D364-76C8-4D65-BE2D-09C175AA96AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bbda5df4b3bc621d5bd10e54142c08c0d67fac","datavalue":{"value":{"entity-type":"item","numeric-id":2911433,"id":"Q2911433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e37be5257527534c73b08e21ebd00358bfeb671","datavalue":{"value":{"amount":"+0.8862095475196838","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":"Q2097234$98EA3A90-9A31-46D3-BF36-DDC279ECF1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062272f96779b97a06624080d34e7cfa1be02ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5741503,"id":"Q5741503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044e40e9c8e03973d07ead27363463fb449bfd7a","datavalue":{"value":{"amount":"+0.827526867389679","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":"Q2097234$75BA8E63-F18D-4D36-B825-7DA9C58AFA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1547b269622b297bc380b4d030e9af31513dabe","datavalue":{"value":{"entity-type":"item","numeric-id":2420559,"id":"Q2420559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15522d16da81c4e0caa166230a82c8e0737434cc","datavalue":{"value":{"amount":"+0.8185601830482483","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":"Q2097234$DB3505D0-E940-45F1-BAAC-2F549E8EDB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622c47d81031cbd49ebecee0418b2c441f2c5550","datavalue":{"value":{"entity-type":"item","numeric-id":2934276,"id":"Q2934276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4a3b8bfe7e05d5f9b45a52f54ae15db92d4602","datavalue":{"value":{"amount":"+0.8129042983055115","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":"Q2097234$289B4CA8-05C6-44C2-80AB-E4599A7A4545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2d21605e18df437c164f63fa94cd916cf49c24","datavalue":{"value":{"entity-type":"item","numeric-id":5021102,"id":"Q5021102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f779e1f2e5e9d16a4f7d5be9625837d5401669","datavalue":{"value":{"amount":"+0.8122885823249817","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":"Q2097234$0E5C357F-67C4-4697-A4BC-D96F8510D2D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097234"}}}}}