{"entities":{"Q2354723":{"pageid":2365466,"ns":120,"title":"Item:Q2354723","lastrevid":72583683,"modified":"2026-04-14T05:54:58Z","type":"item","id":"Q2354723","labels":{"en":{"language":"en","value":"Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6464055"}},"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":"Q2354723$342E9360-5057-43F2-9077-8FA8F1FF5680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba83e9ed86e990f5d7377fdbbd0c32eb980d11f","datavalue":{"value":{"text":"Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354723$6067459B-FCC0-490D-8881-B40F62C4C926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02aa9336ee1063c0a57a3986cf661c6d54389a5c","datavalue":{"value":"1337.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354723$969CC31B-4E65-4C20-BBD5-38D3EC49B7F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75b59cee4ed5e9c44b0d6ac4bde4591e6dc28cf","datavalue":{"value":{"entity-type":"item","numeric-id":287432,"id":"Q287432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$58C643CC-C8A6-44F2-BBE9-F5778F74C82B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$4B05A1F6-1D24-4412-9E36-26BC043B6711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354723$B53BC4CA-15E2-4F7D-AE74-D00D40BA9A54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a250eaba40fc0455635920463097441a53cf1fce","datavalue":{"value":"https://arxiv.org/abs/1306.6768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354723$561AB1BA-23B2-4DAC-A018-0B8FE8D9107F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eba1842c5b84240e88a7cc6036a25566e4265541","datavalue":{"value":"Recently, the concept of privileged words that can occur as factors in infinite words was introduced. The shortest privileged words are the empty word and the letters of the alphabet; a word is then defined as privileged if it is a complete first return to a shorter privileged word. In this very interesting paper, the author shows similarities between privileged words and palindromes, that is, words that coincide with their reversals. He establishes connections between privileged words and rich words, that is, words that contain the maximum possible number of distinct palindromes. Furthermore, the author studies the Thue-Morse word's privileged complexity function, that is, the function that counts the number of distinct privileged factors of each given length in the fixed point of the morphism \\(0 \\mapsto 01, 1 \\mapsto 10\\), starting at 0. He proves a recursive formula for that function and shows that it is unbounded with arbitrarily large gaps of 0s. This demonstrates a behavior drastically different from that of the Thue-Morse word's palindromic complexity function that counts the number of distinct palindromes of each given length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$9AF41F2A-DE72-466D-B4B2-69295B050ED2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$D4FDB483-3465-4FBF-B370-F0753486C4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354723$7D3C57DA-9BF3-459F-81DE-68F632DD68D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc99be07523627fa1e5db16b3616279019e3a67","datavalue":{"value":"6464055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354723$7096977F-2C74-429E-90DD-0D174E244435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fc6aafae5c037c3f20c24557f1742be3fa4ba8","datavalue":{"value":"Thue-Morse word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$129541AC-017C-4E82-9400-365F354DA944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$BF20DD34-CCED-4F01-9D17-C9A16E6BF59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cbe86de8dbf1e302f6c9e735f356397b0e6f1c4","datavalue":{"value":"privileged word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$127E84DE-454B-4426-A500-33243F17E889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc6478b97c59af32a9dc932264364c82162f82b","datavalue":{"value":"return word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$B79AFA80-A380-48A1-8EBB-89A999A4E15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78fe9e609b78e2d96ccf1ddb7c0c84cbeedd4b9","datavalue":{"value":"rich word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354723$BD07C7B5-D476-42BF-9E36-43075857CDB9","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":"Q2354723$A489C71E-D510-46D0-8442-F20DECE94986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"783e13341142b7296f1ae6e449a9efff2416e0bb","datavalue":{"value":"W2138407988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354723$AB9F5EB7-4243-43D8-A031-B7487BB6492E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$AEBF06E6-D248-4553-8DBF-DA8998E4FAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f34897bb3c224a1291ddcf4be1dbc2cb65d120","datavalue":{"value":{"entity-type":"item","numeric-id":1579570,"id":"Q1579570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$63AD394E-1FF6-46AE-A953-22A8E20907C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$B92EF441-D7CD-4178-88C4-5E5C740538A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ceaf10b3ce066744ffd9475d62c35dd266346f","datavalue":{"value":{"entity-type":"item","numeric-id":4849118,"id":"Q4849118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$056F2041-DE77-458C-92C7-BB00CBF40B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54fe15987ff6865dd494bd2076abf4997d12c68","datavalue":{"value":{"entity-type":"item","numeric-id":394756,"id":"Q394756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$D20EBB93-0AC3-41A1-85F9-2E5E27311858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35b70526cb77e3d62135b1841d5ade6f0ca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$1D0F2BE3-D2D0-4CFF-BAFF-493CDEE400C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833bdc860d766aa56c73d22c4aaf52863d0bbf84","datavalue":{"value":{"entity-type":"item","numeric-id":4910467,"id":"Q4910467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$5080130F-C018-4852-987F-1E8635E359C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab37064613ffd9e40834f3a93a74da02cb678","datavalue":{"value":{"entity-type":"item","numeric-id":394287,"id":"Q394287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$104E6C88-E316-4954-9638-CF1A3F7BE08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$3EF1D10C-A59C-43E7-9870-684DB02B80D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd52879ac863281cf08cfb91f93b7a1246b0dde","datavalue":{"value":{"entity-type":"item","numeric-id":388457,"id":"Q388457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354723$56932F9D-32D9-4BA5-B40C-484CDD5351BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859d3073e14ad8fdecdf78cc5a63864c89413cd9","datavalue":{"value":"10.1016/J.DAM.2015.04.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354723$069E24FD-CEED-47D3-9EC5-810099F6DD91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f26e6581385c7193bc97d4992cc74d53923b01","datavalue":{"value":{"entity-type":"item","numeric-id":388457,"id":"Q388457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41523088db3e7edee9ab5c36c69b4fb5a26e501b","datavalue":{"value":{"amount":"+0.8268952965736389","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":"Q2354723$9BE2A372-B6FC-4B77-A0FC-85D5376C3E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c2484f62fbd661167389d8543f6cd175de8dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4639881,"id":"Q4639881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a47e1a3c107cbcf9757929c457211bdcd4138a","datavalue":{"value":{"amount":"+0.7807726263999939","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":"Q2354723$882423E0-56EF-4D9C-999A-A1658FFC4E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d025258d3b55e21d60c54aa070b9f2e0a761067","datavalue":{"value":{"entity-type":"item","numeric-id":2420618,"id":"Q2420618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b280a4f03bab848f8a0b71aaf1f5cf5ed217d8","datavalue":{"value":{"amount":"+0.7669489979743958","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":"Q2354723$496B11CE-DF0A-4575-BF2B-D0F323098902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8d65c767099535977f1af004391a8b680049df","datavalue":{"value":{"entity-type":"item","numeric-id":3077342,"id":"Q3077342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cf7fb4e6ebe44e92197afe0b63c8ec8ea3cd18","datavalue":{"value":{"amount":"+0.7573482990264893","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":"Q2354723$7193E628-EF25-436D-A1BE-2A2B050C759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50485719587cf2e0c097bec766d34189014253e","datavalue":{"value":{"entity-type":"item","numeric-id":389460,"id":"Q389460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ab1ab8595b3123cc1cffbd59ece9dedb0c0ed3","datavalue":{"value":{"amount":"+0.7541674971580505","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":"Q2354723$5B8DDD06-A0D7-4CBF-A9E7-657018E774C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Privileged_factors_in_the_Thue-Morse_word_--_a_comparison_of_privileged_words_and_palindromes"}}}}}