{"entities":{"Q582129":{"pageid":583896,"ns":120,"title":"Item:Q582129","lastrevid":62935902,"modified":"2026-04-11T09:05:39Z","type":"item","id":"Q582129","labels":{"en":{"language":"en","value":"Optimal word chains for the Thue-Morse word"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130049"}},"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":"Q582129$2CD93278-B136-48A0-ADFE-54B84696E891","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2a074c194a50deb4b9c3bd404fbe3a0144a700a","datavalue":{"value":{"text":"Optimal word chains for the Thue-Morse word","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582129$44EE24B0-B708-422F-BEC2-70A007045F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b025d48dfab91ccf9bce9dedd1217171caeb2817","datavalue":{"value":"0689.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$03F85BB3-E08A-46C5-8E21-A9E26195B60A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2254bfcd4f220aaf63dc4702d02449f0739be6e4","datavalue":{"value":"10.1016/0890-5401(89)90056-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$A061F2DC-CF3E-445A-856A-4E8529B17682","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$BC5181AE-4C2A-4AC3-B38B-7F5323AFA288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582129$376CE3A1-6079-464F-8570-30ED0227C050","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87acf07445f1c96b379520a1bb02f63f63c6facd","datavalue":{"value":"Word chains are an extension of addition chains to words and can be used as a complexity measure for languages. Let \\(\\Sigma =\\{a,b\\}\\) and \\(\\phi\\) be the morphism \\(\\phi:\\Sigma^*\\to \\Sigma^*\\) given by \\(\\phi (a)=ab\\) and \\(\\phi (b)=ba\\). We study word chains for the iterates \\(\\phi^ n(a)\\) of the Thue-Morse word. The Length of optimal word chains for \\(\\phi^ n(a)\\) is proved to be 2n-1, and a conjecture on the enumeration of optimal word chains computing \\(\\phi^ n(a)\\) is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582129$5A591E8A-B3A3-4132-806A-710D8C415B8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$E0112887-83AF-419F-A0DF-E56A5272EA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$881F9143-C4DE-44B3-846F-85A8EEF8D70A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de37364158507febc97d4ecd79e67fceec2591d9","datavalue":{"value":"4130049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$250592B2-8197-430B-927A-DF46E3B8C70D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"118a282f4c60a87417cc36a94b77e38f67cbccd7","datavalue":{"value":"Word chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q582129$E3359E55-5E58-43BE-AE60-0275BD9FE98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f45fcb8740785e6e1fdddb0641a2070f6a9b5144","datavalue":{"value":"complexity measure for languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q582129$53336EC9-A785-4A91-9B77-5BAA15B73685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f07bf463f7dd0ae34a6ca7eac63af8055d6cf8ac","datavalue":{"value":{"entity-type":"item","numeric-id":671987,"id":"Q671987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$23D2CAE3-55EF-49A2-A860-A971C3BC3C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$F7E33A7A-DF0B-42E0-93C5-CAF62E235B8B","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":"Q582129$67C04E31-30B3-486D-91F7-5E959C2B7E8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c165c35850fc95ade478a3395cfad3cc47c591e","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90056-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q582129$1ABEB2C6-6494-422D-BFA5-44188CD5BFE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd3e74fcc965db7b21e4083720c621d54a8dcfbc","datavalue":{"value":"W2092064035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582129$0C2C46A8-0F5A-41AC-9269-411212FA5899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc22b47c42ba322f4bd830111391b026b40a348","datavalue":{"value":{"entity-type":"item","numeric-id":1108812,"id":"Q1108812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$AAE2B13E-005A-4A2E-B8FF-BE9A27760FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca115817f94a9c98084ad7802061163cd4c63d7","datavalue":{"value":{"entity-type":"item","numeric-id":1824700,"id":"Q1824700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$7C1BE840-8FBE-4A6B-817E-185719A7FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582129$D2018DF0-0111-4C3D-9D6A-6974667480FB","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":"Q582129$F8542E83-BE44-44FA-915E-81555D8B70C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9936ca3d7567de882053b182cd3c75f417d6f622","datavalue":{"value":{"entity-type":"item","numeric-id":1201862,"id":"Q1201862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35dd74c8126296c09b038052c8aa16bb8c7d1c6","datavalue":{"value":{"amount":"+0.8435676097869873","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":"Q582129$92100296-4DCF-4332-BE68-DFCEB6A2B1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f340557a9b2539f3162d65de55f22c8fcffe0a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2203606,"id":"Q2203606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22fdf5d12a1c2aa8341b8d2fcbc5326189eed65","datavalue":{"value":{"amount":"+0.8411746025085449","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":"Q582129$6BE5E59C-4C91-4B23-8651-A50F8D90BF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175c8f1fe687ae93bdf84a2fd46f27bef7879ec","datavalue":{"value":{"entity-type":"item","numeric-id":1108812,"id":"Q1108812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691fbe68b6ae7537759f1b5ac129f6b706ddeef5","datavalue":{"value":{"amount":"+0.8174313306808472","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":"Q582129$9E0E712F-3163-4894-83D2-D2D9D346F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4b8e2ac6e01e6c5d53e5aca5553f262fca1337","datavalue":{"value":{"entity-type":"item","numeric-id":1115632,"id":"Q1115632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e30c5084e7d56c7e5093a00c6a2f77bfcc3c5b0","datavalue":{"value":{"amount":"+0.7693284153938293","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":"Q582129$6EA558EE-4D22-4A8E-89EF-11D96A46EA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8259b9dca38aa36ccdfa3451042e05b5b4838ea6","datavalue":{"value":{"entity-type":"item","numeric-id":915454,"id":"Q915454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89bb9bcf69f6ac406bf1ffebfd8d90d222a4a7e","datavalue":{"value":{"amount":"+0.7381592988967896","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":"Q582129$AAA3C493-5977-4F2F-A34E-98AA0931DD56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal word chains for the Thue-Morse word","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_word_chains_for_the_Thue-Morse_word"}}}}}