{"entities":{"Q2672961":{"pageid":2683704,"ns":120,"title":"Item:Q2672961","lastrevid":57973671,"modified":"2026-04-03T07:27:11Z","type":"item","id":"Q2672961","labels":{"en":{"language":"en","value":"Topological invariants for words of linear factor complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540632"}},"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":"Q2672961$F332F751-7618-4A33-BD9E-6F8744329EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c80700da3e07ea82781cc43dc638464e23f3309","datavalue":{"value":{"text":"Topological invariants for words of linear factor complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672961$CDDA9DE5-C46F-4FB9-8479-5DA62D515783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e2302fb6570f63ff0f9fc1e374c7e016761e7ad","datavalue":{"value":"1502.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$F923A333-FCDE-4F4E-8FF9-2320D6723ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$9F0AB0C8-C388-4F98-8993-BEABE5E18C7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$07062C9A-5A25-4C2D-AD04-F7F86B63A898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672961$5306839C-B4BA-421E-B686-BE50239625FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeb043d579d4a905b621325f75c8b305b418a9e7","datavalue":{"value":"https://arxiv.org/abs/2202.00643","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672961$10933B12-D26E-4BC5-8D64-8065693AEF00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"102ea660116309454491903002be5155f03edb06","datavalue":{"value":"This paper studies a combinatorics problem dealing with infinite words \\(\\mathbf{w}\\) over a finite alphabet. A factor \\(x\\) of such a word is a contiguous block sitting inside \\(\\mathbf{w}\\), and the set of all factors of \\(\\mathbf{w}\\) is written \\(\\operatorname{Fac}(\\mathbf{w})\\). The word \\(\\mathbf{w}\\) is said to be \\textit{recurrent} if every finite factor of \\(\\mathbf{w}\\) occurs infinitely often in \\(\\mathbf{w}\\), and is said to be \\textit{uniformly recurrent} if it is recurrent and for all finite factors \\(x\\), every pair of consecutive occurrences of \\(x\\) in \\(\\mathbf{w}\\) is separated by a constant number of symbols (depending on \\(x\\)). The \\textit{factor complexity} function \\(p_{\\mathbf{w}} (n)\\) counts the number of distinct length-\\(n\\) factors of \\(\\mathbf{w}\\).  The author declares two infinite words \\(\\mathbf{w}\\), \\(\\mathbf{w}'\\) to be equivalent if their sets of finite factors coincide; then \\([\\mathbf{w}]\\) is the equivalence class corresponding to \\(\\mathbf{w}\\). He then constructs a partial order wherein \\([\\mathbf{w}] \\preceq [\\mathbf{w}']\\) if \\(\\operatorname{Fac}(\\mathbf{w}) \\supseteq\\operatorname{Fac}(\\mathbf{w}')\\). He then defines \\(\\operatorname{Rec}(\\mathbf{w}) = \\{[\\mathbf{z}]:[\\mathbf{w}]\\preceq [\\mathbf{z}] \\,\\&\\, \\mathbf{z}\\text{ recurrent}\\}\\) and, analogously, \\(\\operatorname{URec}(\\mathbf{w})\\) where \\(\\mathbf{w}\\) is required to be uniformly recurrent.  There are now two main results. Suppose \\(p_{\\mathbf{w}}(n) \\leq Cn\\) for all \\(n \\geq 1\\). Then the cardinality of \\(\\operatorname{Rec}(\\mathbf{w})\\) is bounded above by a function of the first difference of the factor complexity of \\(\\mathbf{w}\\) and \\(C\\), and a similar bound holds for \\(\\operatorname{URec}(\\mathbf{w})\\). The author obtains these bounds by a mixture of ingenious combinatorial and topological arguments.   The reader will observe that in Definition (1.4) one needs to replace Rec with URec.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$091D645E-85AB-4531-B077-7D33A473408B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$2A6478AF-D0BF-4F42-92E7-90C7F99CD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$FDCB7C70-2A3C-42F0-BDDB-C1424262EAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1a9a0489e270989ddd1d778625ad06930f6aa8a","datavalue":{"value":"7540632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$215B862C-D765-4010-8506-1C9B07E74AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b5c28ce31c1759628c64ba1269e0bb145a7d1d","datavalue":{"value":"recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$11D045EA-A4F5-4841-BB15-0F6A2FBEBCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a510c131df396bc64e9dc46c2d119665f5c49958","datavalue":{"value":"uniform recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$324924AF-1CF1-4CF5-B136-61D7AB41ADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$33D1F970-365B-48D5-9316-3F37EC8FACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e5c83a98cc0c52953c65370ae74d26ea56fbb0","datavalue":{"value":"factor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$31672124-DEF1-4BFF-8B15-D683557B1262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c834ef7f85284bc1bb88a9c1ef96f1b52aae64e5","datavalue":{"value":"topological invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672961$3006405F-726B-49A1-B0DB-2BF7D47172EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fa5fc7d2f93d5fbb52b8e1163bcbfe45e25f808","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$A7D39804-BF4D-4DC0-936D-755B4D1B3EE9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"41206dcbcbeae462e666a06f6cff03ec3cba83dc","datavalue":{"value":{"entity-type":"item","numeric-id":41836,"id":"Q41836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$3A734E45-0FCE-45F3-949C-5CA78CC14366","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":"Q2672961$C9AC358F-4764-4C1D-983C-544691F6FCD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c5b47a7d14ae1f60bb411cd82798be622673f27","datavalue":{"value":"W4280599010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$1C09ED24-5A62-4A24-B652-657E060D1E65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$633A6431-06E8-4416-9F7B-968E2B1C51CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71900ad9eb9cf800a4efd8e8fd98061e7b4270","datavalue":{"value":{"entity-type":"item","numeric-id":4613548,"id":"Q4613548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$2DE028E8-3CFC-4119-9F62-BA85F69D3857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709db1883dcf7159f6550999236c80d4f43c1590","datavalue":{"value":{"entity-type":"item","numeric-id":2163386,"id":"Q2163386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$E17FAD6B-7D67-4C77-91B6-9E10F665BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25d789478c8eab415a1035211b9dd27e4be42b3","datavalue":{"value":{"entity-type":"item","numeric-id":2470409,"id":"Q2470409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$B6B7E3BC-C899-47A6-AB93-6C7EE39A8828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514ac01f8e2e41dab833a592cae96325ab6c6c46","datavalue":{"value":{"entity-type":"item","numeric-id":3549476,"id":"Q3549476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$10EAA90E-E6F9-46DC-983E-4B28FD510AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dba39c8ad68be6177af234d7be1a6377587a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5486009,"id":"Q5486009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$663F3BC8-07EA-428C-AA9E-6BB7227E1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29e5f7547af0ed17dfe578aaa2ac4d1ed086e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1280227,"id":"Q1280227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$1C6ACCCD-F972-4860-949F-05BC726D5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5262acdef5ab5c226bd34bafb2af823d2460adc7","datavalue":{"value":{"entity-type":"item","numeric-id":507796,"id":"Q507796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$741FEED8-D04D-4475-8A4E-96E9ED36852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946460a06c8e8ff3f6c30392073e1adfd41fc439","datavalue":{"value":{"entity-type":"item","numeric-id":4902892,"id":"Q4902892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$9A558ECF-2557-49AB-8455-3318172EB20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b37799c9e26baae0b2b93f30775072f585b68c","datavalue":{"value":{"entity-type":"item","numeric-id":3909268,"id":"Q3909268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$51F98E5B-04E2-4702-8C17-7AB11BB5F10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1723a8debf8666b33408e4a0eb605418500826","datavalue":{"value":{"entity-type":"item","numeric-id":3907104,"id":"Q3907104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$283AB8BC-3B18-4E4B-B82E-A0FE3890178C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342f8ab57d6bab77c16368928bbf828ee3c0eadf","datavalue":{"value":{"entity-type":"item","numeric-id":491624,"id":"Q491624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$BC93FC43-5EC6-4503-A0C7-95D99610A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$3D136A44-22D9-4E0C-9445-C70C11C7E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8afdeba71ac9e1a5bbe95d2239a508aa46a451","datavalue":{"value":{"entity-type":"item","numeric-id":1824405,"id":"Q1824405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672961$220BC04F-652B-4055-A488-C5A7CA5AF46A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fdcc1d0b7259abe6af8866fe900b2d8b67ddc75","datavalue":{"value":"10.1016/J.AAM.2022.102372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672961$83DEEC2C-FFE1-4627-9178-A7C0B985678A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5051829ca24d56232762cf2834caf904c7fae60","datavalue":{"value":{"entity-type":"item","numeric-id":2934268,"id":"Q2934268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07881d8e912a293ed43440bfcb1f8682e266023","datavalue":{"value":{"amount":"+0.7957800030708313","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":"Q2672961$D06B11A3-F35F-4781-A173-D2B4AF87F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510c2ebbc2fc7adf4b2135e005fab4b3a6ba6dfd","datavalue":{"value":{"entity-type":"item","numeric-id":2373751,"id":"Q2373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdad81daa859cc5ec07d85dde5c5adc70de531f8","datavalue":{"value":{"amount":"+0.7914609313011169","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":"Q2672961$DD4D805D-7187-4E51-AF90-32195F233EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7b260ddbb3cf7f7a0c394a722820f4cf04633d","datavalue":{"value":{"entity-type":"item","numeric-id":4581961,"id":"Q4581961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba2fb6a6e0eeba8ed22daa82fe900c71ff48e9d","datavalue":{"value":{"amount":"+0.7892942428588867","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":"Q2672961$AC2645F4-99FC-479C-97F7-8F591B9A7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415590f8cef68a809603b4ef1d3578f911becd5","datavalue":{"value":{"entity-type":"item","numeric-id":3104341,"id":"Q3104341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cda8c2f90cf90f1556fe1c87ea1c30ba021bd34","datavalue":{"value":{"amount":"+0.786259651184082","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":"Q2672961$90682072-5C6C-4988-AA77-7B404BFA3E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2056ee299b43c1a49821185bfe1651167992155f","datavalue":{"value":{"entity-type":"item","numeric-id":2842028,"id":"Q2842028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe6df1e0bd726d6706cba555a7fa8d9993cb588","datavalue":{"value":{"amount":"+0.7839362025260925","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":"Q2672961$7C7C382F-A407-4C9A-98F2-C5EC77DD0504","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672961","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672961"}}}}}