{"entities":{"Q2401409":{"pageid":2412152,"ns":120,"title":"Item:Q2401409","lastrevid":73309392,"modified":"2026-04-14T15:23:23Z","type":"item","id":"Q2401409","labels":{"en":{"language":"en","value":"Counting Lyndon factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772900"}},"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":"Q2401409$6F1B3391-563A-418A-8E2F-AC8ECBBD24D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b032634051221e5532e28c91ddfb7f76debe658","datavalue":{"value":{"text":"Counting Lyndon factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401409$1DED3B45-C0F8-4498-A190-E1AD89F53ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55d88e2b723c0a87f8818edd0663db6681892b9a","datavalue":{"value":"1375.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401409$EAEB14F6-50D0-4714-891A-4D26EB21A773","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4996b22052fc7a0a8cdf45c097a578d8121954","datavalue":{"value":{"entity-type":"item","numeric-id":391313,"id":"Q391313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$A842B66D-BC85-4ED0-9D95-9D1B54315F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$71826A24-6AC3-4FFC-ACAB-C41F3B9A0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b28c6f6ce4209a418adaa2986ad2ae7359e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":686459,"id":"Q686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$4B09DCB3-132C-4906-BD0C-EC18EE918B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$78DF48A3-F917-488C-AE2E-CC4876A791D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401409$BCBC3D72-102F-4DAD-A346-718D2A900233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65c04ae0269c5157d549e21b5d8660f54e0a4c67","datavalue":{"value":"https://arxiv.org/abs/1701.00928","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401409$5AFC27F2-B7B3-4A1F-80A8-545C0BCB184E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9e0e066333c185910e8bda83c015df086ed996","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401409$2F8E7F7E-076B-4005-8BA3-84F6E46E6477","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5c4b4b13f1962300ca353d54a6b254f81597b5f","datavalue":{"value":"Two words \\(u\\), \\(v\\) are conjugates if there are words \\(x\\), \\(y\\) such that \\(u=xy\\) and \\(v=yx.\\) A word is primitive if it cannot be expressed as \\(x^{n}\\) for a word \\(x\\) and \\(n\\geq2\\). A Lyndon word is a non-empty primitive word that is the lexicographically least word in its conjugacy class. The paper provides formulas for the following values for an alphabet of size \\(\\sigma\\):   \\(D\\left( \\sigma,n\\right) \\) -- the maximum number of distinct Lyndon factors in a word of length \\(n\\);  \\(ET\\left( \\sigma,n\\right) \\) -- the expected total number of Lyndon factors (counted according to their multiplicity) in a word of length \\(n\\);  \\(ED\\left( \\sigma,n\\right) \\) -- the expected number of distinct Lyndon factors in a word of length \\(n\\).  Then the authors provide a generalization of a result of Saari on the number of Lyndon factors of a Fibonacci Lyndon word (a Lyndon factor of the infinite Fibonacci word -- being a particular Sturmian word) by determining the number of Lyndon factors of any Christoffel word (a Lyndon factor of any Sturmian word). They present, as well, a counterexample to a conjecture of Saari that the word in the set of all Lyndon words of the same length different from 6 which contains the least number of Lyndon factors is a Christoffel word.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401409$0138D031-D2A0-4424-BBC9-67D3AE08200C","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":"Q2401409$5F59906F-8A8A-4515-8681-34B3FDA4C83F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401409$4D71C202-C9B6-4815-B4D2-729E2BC1F871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5213f5911dcd5f9ada29d9ab3b1a72c9ce97155f","datavalue":{"value":"6772900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401409$58F8CFB2-01E9-4C9D-A00B-8DF8508FA18C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401409$898BEB45-77E4-4213-9757-F6D8D70CD0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d396db0119644eb0ef7ae6e29b50ea56e9aac64","datavalue":{"value":"Christoffel word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401409$657E6D6A-08E0-4390-862E-A40E1869A773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f72533731881ee918b60dc4a98fe5dbaa033a59","datavalue":{"value":"Lyndon factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401409$98E85C8D-C6E7-4A92-8644-E6276890197F","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":"Q2401409$E3A61EA4-A9CA-45C8-97CF-0AF96BB8186F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a6e720841f6fb0f3a6203390f194faadadb2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3522857,"id":"Q3522857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$40388F3B-78AC-4F10-B0C6-4ED5C218D639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fdd986cfae03d9ea957e9771f635c319452b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1391533,"id":"Q1391533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$8ABEA55F-67D2-4D42-9E93-10749F104364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba920709446a3ab2f1418f357c48b54d85a65856","datavalue":{"value":{"entity-type":"item","numeric-id":4294412,"id":"Q4294412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$E9C44540-C812-4E43-B514-AE1E60601F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dbb5b4b782cb58543c829657352a03e93901b","datavalue":{"value":{"entity-type":"item","numeric-id":5895760,"id":"Q5895760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$606C6961-503D-461D-A023-AA276E7E056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac10b22078d1c5b0f469e30117a7726ac801b3","datavalue":{"value":{"entity-type":"item","numeric-id":1391137,"id":"Q1391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$EFECE4F9-FDB2-48CB-88E8-4D2B484EC19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75823d7dd0d4060330fa2cf15e20a7df50a637","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$25364CC1-CB73-43BD-BC0C-B884B3B9A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$9C093879-0512-4A9B-B2B6-BA848A41685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a8e6d864f3eb900e4bac0acb6cc8ed3aae324","datavalue":{"value":{"entity-type":"item","numeric-id":4184917,"id":"Q4184917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$9DBB21E1-7AEF-4E32-BC6D-35E5D6A28D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343fb229155bac42e592003a032e8a02a7d0c432","datavalue":{"value":{"entity-type":"item","numeric-id":5482587,"id":"Q5482587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$3393C071-0C31-4C27-A027-665DE7C058AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$CA17C9AA-1122-403A-9FDC-6CC33D09E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$5D731995-7F13-4440-90B1-9B6E5BD611D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f68d91365993aaa2606a826b6e2ae3f7b55c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5831360,"id":"Q5831360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$ECE41557-921D-445F-817B-7B166ECE32E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837018b8c951ad6d6d2579a8bbd03c9640825338","datavalue":{"value":{"entity-type":"item","numeric-id":392802,"id":"Q392802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401409$0F2E2FF8-C18D-4B4D-82C6-4BFE1402CE9E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f1b97651053c33f80bb2b6d3b41508fb2519546d","datavalue":{"value":"bafkreigmbxajdhozu2fywk2z53xxmoqzy5bxtbhmnnk4glok453wayqjxq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401409$15A8EB02-B8B6-4FB7-A7FC-54A7DC55A99E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d6afdeb842ef54cd1781df89efabda8ce1ddec","datavalue":{"value":{"entity-type":"item","numeric-id":392802,"id":"Q392802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20be8200c434810c4093bee74512cf723e2908cb","datavalue":{"value":{"amount":"+0.8354058265686035","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":"Q2401409$517735DD-41A6-4DF3-9A7D-410861858E70","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":"9946328a5b065ba164cd2f1fca20d1f2b43a41d1","datavalue":{"value":{"amount":"+0.8157072067260742","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":"Q2401409$3A91ED93-CE44-4C4B-A0AE-4CBC157D1A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1855860e9560cf2301ad4ac256e037e3e131a26","datavalue":{"value":{"entity-type":"item","numeric-id":4412123,"id":"Q4412123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b67bc50a04958725c8caa603b3d8b95b1056df8","datavalue":{"value":{"amount":"+0.8093100190162659","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":"Q2401409$8D7C408A-3774-46B9-8AC8-A1ACD08B5E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23d5bd5ce763a2f7d4595a368ec5221eba7bce0","datavalue":{"value":{"entity-type":"item","numeric-id":1961250,"id":"Q1961250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a282bf4e55acbec2b09b60de720b0b812866f9","datavalue":{"value":{"amount":"+0.8049745559692383","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":"Q2401409$AB815E57-5BAD-416A-9881-57EC36C694F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc55004875b8e56d6236e825358ece49c7c4e124","datavalue":{"value":{"entity-type":"item","numeric-id":1764900,"id":"Q1764900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a282bf4e55acbec2b09b60de720b0b812866f9","datavalue":{"value":{"amount":"+0.8049745559692383","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":"Q2401409$95649641-B783-40B3-8D6E-89AB67AD66EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting Lyndon factors","badges":[]}}}}}