{"entities":{"Q6971740":{"pageid":21333495,"ns":120,"title":"Item:Q6971740","lastrevid":84045236,"modified":"2026-05-08T17:39:58Z","type":"item","id":"Q6971740","labels":{"en":{"language":"en","value":"Generalised Nyldon words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8052661"}},"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":"Q6971740$AFE18F93-3ED6-4001-85D8-814F9A38C3B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c0d655b994531cf24324ef397c2515f5068ec97","datavalue":{"value":{"text":"Generalised Nyldon words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6971740$692485C2-EDCA-4423-9A4A-437AC576A6EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b02b9c9303e16401e2c18e47170ee4049622ea4a","datavalue":{"value":"10.1016/J.TCS.2025.115320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971740$969A1E1F-9D68-4A4C-A166-651EC88613F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48dbf07c94e184c3753eada7e9a7d58e28018d77","datavalue":{"value":{"entity-type":"item","numeric-id":782600,"id":"Q782600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$9A176ADF-8F83-4B5C-9A45-D1CE5CA75184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afcaabd107e18abe704440a7fd6b3517785f9d8","datavalue":{"value":{"entity-type":"item","numeric-id":2112178,"id":"Q2112178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$E39BFD1E-D2AF-4791-AF89-04EAD5A4E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2faee2368478bf55a793dd701ca5744189c916","datavalue":{"value":{"entity-type":"item","numeric-id":344548,"id":"Q344548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$DC977458-C42F-449A-A516-06FD79C779AB","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":"Q6971740$4D37AC65-295B-4226-A00B-6AD809B7361A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752cbd85e48c29097ef77f01360fb6a232ac8d6d","datavalue":{"value":{"time":"+2025-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":"Q6971740$A9393A73-CAE1-472D-8081-C84C1606330B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ce225191e2c5fb47eb4e0f958b027a24f324b8e","datavalue":{"value":"Nyldon words are a variant of Lyndon words defined by the nonexistence of a factorization into a non-decreasing sequence of Nyldon words. Their properties are, in general, more complicated than those of Lyndon words.\\N\\NThe generalized lexicographic order compares finite and infinite words by a prefix relation or by the first mismatch, using an order on letters that depends on the position of the mismatch.\\N\\NThis paper studies Nyldon words defined by two modifications of the original definition: 1. A generalized lexicographic order is used. 2. The words in the factorization are compared via their infinite powers. The main result is that a word is Nyldon in the just defined sense if and only if it is its own maximal suffix w.r.t. the generalized order. An algorithm for finding the generalized Nyldon conjugate is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971740$90E20BAF-4F5B-45C9-A6AF-08108ABD4ADA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4229513a4e3cd7a7b0ed5e437071e81b1c7c46c","datavalue":{"value":{"entity-type":"item","numeric-id":512188,"id":"Q512188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$15D6E414-A918-4E47-B958-EAF22B03D069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971740$9D389D07-5577-4DB8-B689-8D009719C177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06b63b386e0cdd3604e3d0366535396b40486ff1","datavalue":{"value":"8052661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971740$8B2F5DB4-4D64-4371-AEC0-01A3187B75A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ee359d3ae84aea24a05766eeec2520a86d9983","datavalue":{"value":"Nyldon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971740$0172D489-E4DE-4E44-B653-2664EC3349D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91435f274e0f38a86eb433362adde2cf9dceccf8","datavalue":{"value":"generalized lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971740$9AC4EF35-F178-4E19-88A5-B75735507EB9","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":"Q6971740$EBE03860-3DDD-4DA7-A093-748802645CDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70577d47406adebc0fe5a39c1f45eefbd25a5768","datavalue":{"value":{"entity-type":"item","numeric-id":5821489,"id":"Q5821489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$26E807DF-70BA-423F-A30C-4A8AD1EE9B54","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":"Q6971740$26550AB5-C8A1-4CE4-9536-4710B96DF6C9","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":"Q6971740$D20CCFC3-8509-40B4-928C-947E84F59AB1","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":"Q6971740$931B04F2-E8B7-44EA-AF71-8CB1DB0F1D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba54da0bc7601f763b3632959fbfcb3e71b73ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1426043,"id":"Q1426043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$B2A6A6BF-3320-42BD-8A11-D5FD8DEFE492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca9bfd9278fe94406b0eb6d8a19d3c3d83dd58f","datavalue":{"value":{"entity-type":"item","numeric-id":3134850,"id":"Q3134850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$19A2C4C7-70BE-4160-AD35-E42756CD8666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021498acc2244bcc366989b0799b4c534141e438","datavalue":{"value":{"entity-type":"item","numeric-id":3469253,"id":"Q3469253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$F7D581B9-9B3E-40AE-8692-49FA65756FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbd318db82020f0f4be7694aefe03518816283a","datavalue":{"value":{"entity-type":"item","numeric-id":1185905,"id":"Q1185905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$756E4A9A-B101-4487-BDD9-EE046F532FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bbe9f7ea16073cf5a5399fbdd86a66b3358742","datavalue":{"value":{"entity-type":"item","numeric-id":2619980,"id":"Q2619980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$77AD66B5-5028-4823-9A45-FFCC889FE29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17648008f83f710ec86a5e65f2569a080aa45f","datavalue":{"value":{"entity-type":"item","numeric-id":1248514,"id":"Q1248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$D3DBDF4B-4230-41E5-861B-462C8C0C4D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c48a07edd90b543e8fca3958d14fe3adcd0e294","datavalue":{"value":{"entity-type":"item","numeric-id":1795498,"id":"Q1795498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$2B383340-1E61-4216-8923-A8407D802094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13530a8d26dc6c99d59052666a546c53caa1188","datavalue":{"value":{"entity-type":"item","numeric-id":444411,"id":"Q444411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$8552D27B-18A2-4D1B-BF64-7E3A96E858F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fa92f8dae61295e1d5b252eab41beb93bc8672","datavalue":{"value":{"entity-type":"item","numeric-id":5088889,"id":"Q5088889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$549B538E-675E-407E-82DF-ADAFD5906D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71761965858abd07c2aaa88de101955a84ec4494","datavalue":{"value":{"entity-type":"item","numeric-id":6830342,"id":"Q6830342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$F837E94B-DB75-4D2C-A730-A98A9FA3970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd79ff899834ceb1a37472b0e7b93625ea65fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":2654566,"id":"Q2654566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$FC3E4080-2AF9-446F-863D-59A7E6CC6A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d04d8c4a01e2a0e416b18082f415b8ae8b7cd","datavalue":{"value":{"entity-type":"item","numeric-id":2318478,"id":"Q2318478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$FB7F510F-E595-48D0-89D5-EBB655FFF955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d645d7c9990b8f48e1029433b18fd3f2c0439a1d","datavalue":{"value":{"entity-type":"item","numeric-id":820920,"id":"Q820920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$0067FADF-9E87-4622-9473-547C960077CC","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":"Q6971740$6E831A63-9B64-490E-932B-82C6D9EB66F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$0F8685E0-609B-4DAC-A5A9-4E5FA1837274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78758589b9e138f155b9b13eeae184db8fa243a","datavalue":{"value":{"entity-type":"item","numeric-id":4853962,"id":"Q4853962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971740$A24DA9DD-9A7B-4C59-8FBF-E7F0CB31EB3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalised Nyldon words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalised_Nyldon_words"}}}}}