{"entities":{"Q2290620":{"pageid":2301363,"ns":120,"title":"Item:Q2290620","lastrevid":73651566,"modified":"2026-04-14T16:47:55Z","type":"item","id":"Q2290620","labels":{"en":{"language":"en","value":"\\( \\omega \\)-Lyndon words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159796"}},"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":"Q2290620$C15E449A-0A0B-4328-A4B2-157CF4104E1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3acb26eec71aeb13481ff530d31c06ace0f2c472","datavalue":{"value":{"text":"\\( \\omega \\)-Lyndon words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290620$231D44A5-CBC0-4A2E-BE1B-D7B4F00C2C44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0a05fb7219938ebca1fea7cf9996eb239e04c19","datavalue":{"value":"1458.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290620$0264A307-3CFD-453C-8673-70C09EDD16C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb1e8ac20e286a1dc6d154d28c2bb68d9cefde6","datavalue":{"value":{"entity-type":"item","numeric-id":2002042,"id":"Q2002042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$71EC1AE9-590E-420A-82AD-A70115BCD474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"066337d1cd3e1675916331c5e414afc2aae0e466","datavalue":{"value":{"entity-type":"item","numeric-id":204769,"id":"Q204769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$067B9F8F-63D3-402A-862F-B667971F18B3","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":"Q2290620$47EC5EB7-6B60-473C-99E1-AFD53AC1D43F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290620$0A8FEDF4-92EB-4483-A100-19E175BA86DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd1b42be19ef9261d4bf7f3dec69e00464b86ede","datavalue":{"value":"Let \\(A^\\mathbb{N}\\) stand for the set of all right infinite words over a finite alphabet \\(A\\), and for \\(n\\in\\mathbb{N}\\), let \\(A^n\\) denote the set of all words of length \\(n\\) over \\(A\\). The authors consider total orders \\(\\preceq\\) on \\(A^\\mathbb{N}\\) satisfying the following condition: (*) for each \\(n\\in\\mathbb{N}\\) and \\(u,v\\in A^n\\), if \\(u^\\omega\\prec v^\\omega\\), then  \\(ux\\prec vy\\) for any \\(x,y\\in A^\\mathbb{N}\\). This class of total orders strictly contains the class of so-called generalized lexicographic orders introduced by \\textit{F. Dolce} et al. [Theor. Comput. Sci. 777, 232--242 (2019; Zbl 1426.68229)]. A total order \\(\\preceq\\) satisfying (*) being fixed, a word \\(x\\in A^\\mathbb{N}\\) is said to be \\(\\omega\\)-Lyndon if \\(x\\prec y\\) for every proper suffix \\(y\\) of \\(x\\), and a finite word \\(w\\in A^+\\) is called \\(\\omega\\)-Lyndon if \\(w^\\omega\\prec v^\\omega\\) for every proper suffix \\(v\\) of \\(w\\). A word \\(x\\in A^\\mathbb{N}\\) is said to admit an infinite \\(\\omega\\)-Lyndon factorisation if \\(x=\\prod_{i=1}^\\infty v_i\\) where each \\(v_i\\) is a finite \\(\\omega\\)-Lyndon word  and \\(v_1^\\omega\\succeq v_2^\\omega\\succeq \\dots\\succeq  v_i^\\omega\\succeq\\cdots\\). It admits a finite \\(\\omega\\)-Lyndon factorisation if \\(x=v_1\\cdots v_ky\\) where each \\(v_i\\) is a finite \\(\\omega\\)-Lyndon word, \\(y\\) is an infinite \\(\\omega\\)-Lyndon word, and \\(v_1^\\omega\\succeq v_2^\\omega\\succeq \\dots\\succeq  v_k^\\omega\\succeq y\\). The authors show that every infinite word has a unique \\(\\omega\\)-Lyndon factorization. This result implies a solution to an open problem from [loc. cit].   Reviewer's remark. The same problem has been solved by \\textit{A. Burcroff} and \\textit{E. Winsor} [ibid. 809, 30--38 (2020; Zbl 1458.68149)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290620$F6A209FE-1FDF-4512-9631-F8B87C56C4F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290620$94BB27CD-0C0B-4B38-B0FF-A77BABC57E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ca9e716185e45eab67e711c7966a2c88cc96e1c","datavalue":{"value":"7159796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290620$B4AE1D4B-54C3-47B9-846E-793F4607C13B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290620$6724E6F8-06A6-4D47-B297-C0C6BB86E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb2d14e2b122838a26ea7a670d0a2a5c6c989e9","datavalue":{"value":"lexicographic orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290620$A7FD9833-65A9-4725-9D5A-ADA5A7A50051","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":"Q2290620$E66A1A3A-9C62-4D0F-88C7-4AA59081905B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d285123c827af90dd7d51668fe5022ec108e2d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290620$CB00FDA1-0E66-48BF-8844-5A10FC61E946","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b39e2d8c353ed3185f45697f696ab3ff07b72469","datavalue":{"value":"W2985366794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290620$9C8943A2-E546-451A-9D94-151F6A06F3EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40fb668c0ec0b89fbb64e2809f4db474973581","datavalue":{"value":{"entity-type":"item","numeric-id":3451100,"id":"Q3451100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$C15D743B-FDF8-415E-82AE-995E74F9B757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a1407ff40a3a04b7ee710bd3af484653cca12","datavalue":{"value":{"entity-type":"item","numeric-id":2422029,"id":"Q2422029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$4F20CFBE-EB82-43EC-8355-2F6190477790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc3253bca0e82408867b1bd9a1670b54a1898b3","datavalue":{"value":{"entity-type":"item","numeric-id":4593925,"id":"Q4593925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$ABF7AC86-5A06-4D5A-BB99-8366DC3F24D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2a4c328520f448583d646bd3c8ac978c71018a","datavalue":{"value":{"entity-type":"item","numeric-id":1322121,"id":"Q1322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290620$3E8C10AB-AFAB-467E-B415-2A9C4E6C99B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"856c321a3f2143c11f098a819318208bfea20b69","datavalue":{"value":"10.1016/J.TCS.2019.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290620$D7BEC91F-7BF7-487A-BE64-DF235815B35E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c6acd9b04378741cc5c898b8bf2f136184e24d","datavalue":{"value":{"entity-type":"item","numeric-id":2422029,"id":"Q2422029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64738d68856adbacf4bc0ced8b31c77b0956ee2","datavalue":{"value":{"amount":"+0.8214997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$06C6848B-29C4-4556-B2F2-D7D1D5CAF929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18506fb5db0a51ddc14b3db6c435b9fb05203be6","datavalue":{"value":{"entity-type":"item","numeric-id":2654566,"id":"Q2654566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4464d3534863e91148aff78d23f10acc88030b3c","datavalue":{"value":{"amount":"+0.74605405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$C40685B0-916D-48C7-80FD-AB4393CDC739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4ce08092d5f783a3a517eb0dc770f69985a425","datavalue":{"value":{"entity-type":"item","numeric-id":2672265,"id":"Q2672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dad04456974468ad0cfd8040b1ccb0328d964e","datavalue":{"value":{"amount":"+0.73956025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$746B232B-066E-4ED1-BF6D-5FB1E9357FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6849cd0783287d46088989ec9b36e4e8bf1e69","datavalue":{"value":{"entity-type":"item","numeric-id":5404356,"id":"Q5404356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ab47665436d990cf6a5e34a71f8fc205b082c3","datavalue":{"value":{"amount":"+0.72924525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$95854F43-15B7-41F9-8090-F488F4F51A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413f2d5a8f4a1aa3b1547014a48d32528f876207","datavalue":{"value":{"entity-type":"item","numeric-id":5088889,"id":"Q5088889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac777c0b1f1fb328337a5e4566cb3ee26064cbef","datavalue":{"value":{"amount":"+0.72838724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$5DAA3086-42CE-4B2E-B6F5-C2161E403724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f47398797c231380324c246eb2b914e40791ba","datavalue":{"value":{"entity-type":"item","numeric-id":3986721,"id":"Q3986721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f65255b9f4951a5eed8611c446c8b40ae1d5c4","datavalue":{"value":{"amount":"+0.7247324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$74B07F9D-E58B-4155-B0C3-BFE2F66600F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ec24811574c1ee418f1d76253fda40fe9be09b","datavalue":{"value":{"entity-type":"item","numeric-id":4846998,"id":"Q4846998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4938d3d64d66895dff60fcfab3473381b1d3f1","datavalue":{"value":{"amount":"+0.7146781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$B70B21E8-DE3E-4315-A472-F3CE87FC5684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7769b743e813eaadf1067cda78176b6bb5323a31","datavalue":{"value":{"entity-type":"item","numeric-id":4300135,"id":"Q4300135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f416ef78816065f2753740ff7d390fa8aae782e","datavalue":{"value":{"amount":"+0.7125684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290620$9A064B42-1495-49D5-A875-0C03E4C49E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\( \\omega \\)-Lyndon words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(_%5Comega_%5C)-Lyndon_words"}}}}}