{"entities":{"Q442116":{"pageid":443883,"ns":120,"title":"Item:Q442116","lastrevid":61852083,"modified":"2026-04-11T02:06:06Z","type":"item","id":"Q442116","labels":{"en":{"language":"en","value":"A note on the paper ``On Brlek-Reutenauer conjecture''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064509"}},"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":"Q442116$1E1BA131-E6C6-458F-95A2-CAE49AC98C46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4810a81063c14d14056cd2a8f7546d3d9d02752","datavalue":{"value":{"text":"A note on the paper ``On Brlek-Reutenauer conjecture''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442116$04204086-3103-4CC9-8FD8-94C13C36629C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b57a77e637c1236a3736d0790495121d0309df","datavalue":{"value":"1257.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$40D8B826-6B87-4341-85F1-9F622764AE92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"894e46b86bcdaddbb241ff5df06090666dcc0554","datavalue":{"value":{"entity-type":"item","numeric-id":442115,"id":"Q442115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442116$DEEF03FD-794B-4BC9-B8DD-2BF9AFA59793","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":"Q442116$4FD74114-C854-4971-BC1B-D1357F3D14B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442116$20FD6566-47C5-469A-8DF2-87D8AFF62076","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":"Q442116$102E3E13-C983-4580-8D59-1E94EFE98595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$D5755575-7DCD-4090-B676-4A13F72DE936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed20385c6ba498a1019c7596196c39bbbb6634e6","datavalue":{"value":"6064509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$E2E2A74C-DB4B-4FFB-89D9-D103236D3B57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d869d4e8caff228af7f99e4b085de80203153100","datavalue":{"value":"word defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q442116$07548EDE-B7DC-4737-8B3E-7488C4C8DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q442116$61823F9A-93F7-4A70-BB3E-B75A214CEBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0609f22f020be0126a3749f8ffd502363cd41e50","datavalue":{"value":"Brlek-Reutenauer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q442116$FEAB2CA6-CA28-41D2-8397-563E0F58EEBD","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":"Q442116$C3ADB5FC-1BA8-4DE9-92CF-190F4EA3AC99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ceb547f31e1d7ae473d2634d76f491e85f1fe7b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q442116$DF7106B4-045B-48BD-B318-7D98EEA3E0E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b4876263bce3f0619d3a798cf9acf480d590f70","datavalue":{"value":"W2026531033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$1A77966F-A9FA-4DD1-A89F-A564E3BBC666","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6098f1327f16340e732fd83d7d376fd1b6e8c790","datavalue":{"value":"Q122943845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$29E9D2C1-9355-4FFA-9773-74DF08DF8AE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9870c8c705e89ddcb3e07397adb68dabec5353","datavalue":{"value":{"entity-type":"item","numeric-id":719304,"id":"Q719304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442116$E426B1E8-B58E-4427-9F23-4DDDE441F917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fceb10d2b6d582908222307f28d3d17481d69a75","datavalue":{"value":"10.1016/J.TCS.2012.04.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442116$42D5255A-CCEA-48CF-9529-D71D6036A892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"207ea9d1533def2a438f31c1817134b439de1611","datavalue":{"value":"The defect of a finite word \\(w\\), denoted as \\(D\\left( w\\right) \\), is the difference between \\(\\left| w\\right| +1\\) (the maximum possible) and the actual number of distinct palindromic factors of \\(w\\). The defect \\(D\\left( \\mathbf{u}\\right) \\) of a one-way infinite word \\(\\mathbf{u}\\) is the supremum of the defects of all its factors. Let \\(\\mathcal{C}_{\\mathbf{u}}\\left( n\\right) \\) and \\(\\mathcal{P}_{\\mathbf{u} }\\left( n\\right) \\) denote the number of all factors and the number of palindromic factors of \\(\\mathbf{u}\\) of length \\(n\\), respectively. If \\(\\mathbf{u}\\) is periodic, \\(\\mathcal{P}_{\\mathbf{u}}\\left( n\\right) +\\mathcal{P}_{\\mathbf{u}}\\left( n+1\\right) =2\\).NEWLINENEWLINENEWLINE An important characteristics of \\(\\mathbf{u}\\) seems to be the quantity \\(T_{\\mathbf{u}}\\left( n\\right) =\\mathcal{C}_{\\mathbf{u}}\\left( n+1\\right) -\\mathcal{C}_{\\mathbf{u}}\\left( n\\right) +2-\\) \\(\\mathcal{P}_{\\mathbf{u}}\\left( n+1\\right) -\\mathcal{P} _{\\mathbf{u}}\\left( n\\right) \\). If the set of factors \\(\\mathcal{L}\\left( \\mathbf{u}\\right) \\) of \\(\\mathbf{u}\\) is closed under reversal, then \\(T_{\\mathbf{u}}\\left( n\\right) \\geq0\\) for all \\(n\\geq0\\). Brlek and Reutenauer conjectured that if \\(\\mathcal{L}\\left( \\mathbf{u}\\right) \\) is closed under reversal, then \\(2D\\left( \\mathbf{u}\\right) =\\Sigma_{n=0}^{\\infty }T_{\\mathbf{u}}\\left( n\\right) \\). They proved the conjecture in the case when \\(\\mathbf{u}\\) is periodic. The paper [\\textit{L.~Balkov\u00e1, E.~Pelantov\u00e1} and \\textit{\u0160.~Starosta}, ``On {B}rlek-{R}eutenauer conjecture'', Theor. Comput. Sci. 412, No. 41, 5649--5655 (2011; Zbl 1247.68202); corrigendum ibid. 465, 73--74 (2012; Zbl 1254.68193)] extended the validity of the conjecture to uniformly recurrent words, i.e. infinite words \\(\\mathbf{u}\\) where each factor occurs in \\(\\mathbf{u}\\) infinitely many times, but has only finitely many return words. A return word of \\(w\\) is a word \\(q\\) such that \\(qw\\) is a factor of \\(\\mathbf{u}\\), \\(w\\) is a prefix of \\(qw\\), and \\(w\\) occurs in \\(qw\\) exactly twice.NEWLINENEWLINENEWLINE Unfortunately, there was an error in the proof of the main theorem, as shown in the current paper, where a counterexample is constructed. For the correction and the proof of the general version by the original authors, see [Zbl 1254.68193; \\textit{L. Balkov\u00e1, E. Pelantov\u00e1} and \\textit{\u0160. Starosta}, ``Proof of {B}rlek-{R}eutenauer conjecture'', CoRR abs/1208.2505].","type":"string"},"datatype":"string"},"type":"statement","id":"Q442116$2CF07D08-A8AC-4080-8DD6-F7EBBB499B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b570f0de0650bfb5b7ebb22453e4a0ba75ce7a3","datavalue":{"value":{"entity-type":"item","numeric-id":719304,"id":"Q719304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f457048b7e02bf9d6e8dcc8fa2f31d9188997eb","datavalue":{"value":{"amount":"+0.9118744730949402","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":"Q442116$3F897AA1-8EE9-4990-84A4-A882295C1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de7163aeaa6f460e1102601fd9310157b30430d","datavalue":{"value":{"entity-type":"item","numeric-id":1939286,"id":"Q1939286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3601dd5c83faed23cf99db31817da70fbf5ce41b","datavalue":{"value":{"amount":"+0.8708646893501282","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":"Q442116$94140B9C-56B5-49BD-B3B9-B8AB5EA560CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ff32b72f79ea9101366d1e468d103ca3cb0375","datavalue":{"value":{"entity-type":"item","numeric-id":518184,"id":"Q518184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a8cdc241a7b91b8cb36f1cf624586c13511438","datavalue":{"value":{"amount":"+0.7872138619422913","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":"Q442116$50BD4C71-BE68-4876-AC77-22D143223960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669001dcecfd40cbd1a93d214f84f5574193a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":620969,"id":"Q620969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465219fc395b18422c9fa9f7d9c83614e2ddebf6","datavalue":{"value":{"amount":"+0.7697745561599731","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":"Q442116$C5997FF4-EBA6-4B2F-B32E-D599ECA1E7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e06ed657c2c3b105510ad094aa8c7508689d235","datavalue":{"value":{"entity-type":"item","numeric-id":2215978,"id":"Q2215978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234ba6ca87a3a96760c44dc2cdf7caff6000aa88","datavalue":{"value":{"amount":"+0.7685924768447876","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":"Q442116$1A37E6F3-7014-423F-80A4-E4A3612BE2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the paper ``On Brlek-Reutenauer conjecture''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_paper_%60%60On_Brlek-Reutenauer_conjecture%27%27"}}}}}