{"entities":{"Q1661525":{"pageid":1672266,"ns":120,"title":"Item:Q1661525","lastrevid":71148510,"modified":"2026-04-13T19:48:08Z","type":"item","id":"Q1661525","labels":{"en":{"language":"en","value":"Moments of a Thue-Morse generating function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919690"}},"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":"Q1661525$B87F0FC8-8305-422D-B81C-B282E41F5446","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e39bab0f7c520352c4e97fff6e8345bcdebb9721","datavalue":{"value":{"text":"Moments of a Thue-Morse generating function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661525$CCB87D4E-BB61-4B4F-A2E6-E3B7ACCA1137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ccffa6727a92c3cf82f8d8cb5d702f78de66c6b","datavalue":{"value":"1448.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$2314CC27-D90B-458C-AF23-9AD79947309B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92063fffeaba22e710fbb3c3e490fdfad695b891","datavalue":{"value":{"entity-type":"item","numeric-id":178492,"id":"Q178492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$D387384C-C65C-40F9-B821-56FEC5CB4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7096d093ebd3023fb6fb836f7c58b10b5f8136b","datavalue":{"value":{"entity-type":"item","numeric-id":266159,"id":"Q266159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$DC070F06-5B66-4CE4-8BB4-3D8480F12F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec5dbb38a88dedfb1785af7b8c6f9b19e12ca33","datavalue":{"value":{"entity-type":"item","numeric-id":213658,"id":"Q213658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$83CEE8C1-8C91-4F57-948B-FDDC5E50B9C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7cb94b734d7b2835c194481178a8cd8e8a59783","datavalue":{"value":{"entity-type":"item","numeric-id":163291,"id":"Q163291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$E9D3901C-5C31-45B5-AF21-12A85F7D2248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661525$FD020E82-E810-406D-B111-F32E649F51E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24120573d142b529b143a5f66482c0e77029018b","datavalue":{"value":"This article contains results on the moments  \\[ M_k(n)=\\int_0^1\\, |T_n(x)|^{2k}\\, dx\\quad (k\\geq 1) \\] of the generating function \\[ T_n(x)=\\prod_{0\\leq r< n}\\, (1-e(2^r x)), \\] employing the notation \\(e(\\theta)=e^{2\\pi i\\theta}\\).  It is revealed that \\(M_k(n)\\) satisfies a linear recurrence of order \\(k\\) given by \\[ M_k(n)=c_{k-1,k}M_k(n-1)+\\cdots + c_{0,k}M_k(n-k), \\] where these integral coefficients come from the characteristic polynomial \\[ p_k(z)=z^k-c_{k-1,k}z^{k-1}-\\cdots - c_{0,k} \\] belonging to the \\(k\\times k\\) matrix \\(A_k=[a_{ij}]\\) defined by \\[ a_{ij}=(-1)^i \\;2^{2k-2i-1}\\binom {j+k-i}{i} \\frac{j+k}{j+k-i} \\quad (0\\leq i,j< k). \\] A recursive property of the traces of \\(A_k\\) is also given, following some results involving the spectral radius \\(\\rho(A_k)\\) and its upper bound [Theorems 2, 3, 4]. A stronger upper bound for \\(\\rho(A_k)\\) is predicted, along with several other interesting conjectures concerning the characteristic polynomial and eigenvalues of \\(A_k\\) [Section 7].  It is noted that the function \\(T_n(x)\\) being considered has had many fruitful roles in different problems and is associated with the Prouhet-Thue-Morse sequence via the relation  \\[ T_n(x)=\\sum_{0\\leq m<2^n}\\, (-1)^{s(m)} e(mx), \\] where \\(s(m)\\) is the base-2 digit sum of \\(m\\).  Meanwhile, the Prouhet-Thue-Morse sequence -- here appearing in the form \\((-1)^{s(m)}\\) -- is itself a widespread phenomenon found across diverse fields of study, surprisingly connecting otherwise unrelated topics such as \\(\\beta\\)-expansions and an infinite game of chess. For a stimulating introduction, the first item listed in the bibliography [\\textit{J.-P. Allouche} and \\textit{J. Shallit}, in: Sequences and their applications. Proceedings of the international conference, SETA '98, Singapore, December 14--17, 1998. London: Springer. 1--16 (1999; Zbl 1005.11005)] is suitably a first to read.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661525$438F696E-9BEB-4758-A72A-6565A7C790E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"afc4c68c787513e97a754f192e81e9b5c036da38","datavalue":{"value":{"entity-type":"item","numeric-id":465036,"id":"Q465036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$B7270AD9-C00E-4956-958C-D880A7EF4DA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$B9524062-00B4-4174-902D-51886011AA35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cc048dd07d6d39866677f8e014c2dae990e1ed4","datavalue":{"value":"6919690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$1015A656-E8B5-4028-A22B-2DBCA25FF9ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb54991d4f72247c3a9cf8adafbcdc9036488471","datavalue":{"value":"Prouhet-Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661525$F85C1D39-041E-47DA-A0C1-35881E13A36F","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":"Q1661525$980FF1FE-1751-4B29-8AF3-3A0679B9B7B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e06abc44d06a77e77854008cdd15d16dd035cd67","datavalue":{"value":"https://doi.org/10.1007/s11854-018-0050-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661525$D9F9791D-5AF1-4718-8BAF-B83E196200F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6efd051e4230ab187fae5cf0f3a62af788d2114a","datavalue":{"value":"W2805118908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$0A4FADDB-B0A1-451A-ACF1-5ADD9C872573","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223550176370d5043c2c4ccaed292fb5cb47cccf","datavalue":{"value":{"entity-type":"item","numeric-id":4330617,"id":"Q4330617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$4AB528EB-3479-4C00-AED5-2AF23B54273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc9d632d0fddd428874a3c6d86571b3e1f7412","datavalue":{"value":{"entity-type":"item","numeric-id":4052481,"id":"Q4052481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$691EE10B-B99D-40F8-A008-ABFF71AA7925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7353a9573c6bfd39561f913f769e86f5b2f6ee89","datavalue":{"value":{"entity-type":"item","numeric-id":4222737,"id":"Q4222737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$3B81D194-D4D5-49AD-9E78-14F59F7ED013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fc2ca44c929ef09b1c056b2b237a89aad73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5203423,"id":"Q5203423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$D24AE1BE-D536-48D9-8E28-9E3A671F1B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e1872f3c6e60486af9c0966c76315972043b0","datavalue":{"value":{"entity-type":"item","numeric-id":5199346,"id":"Q5199346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$52D72F5F-88C5-4455-831C-11817D6EB246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e9f97353f6ff3de9a8249059a95e0abd1fe98","datavalue":{"value":{"entity-type":"item","numeric-id":1923247,"id":"Q1923247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$71EF7CA4-8146-43B5-B5D4-810615A636E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a481ff7e05f4785cd2c3cc63e4cdc5bce3f94","datavalue":{"value":{"entity-type":"item","numeric-id":5537777,"id":"Q5537777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$58D32F91-7B6F-4370-A2F1-53DB40D7101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f11b8afa400f029bf4f0499a1c1d5b329a9919e","datavalue":{"value":{"entity-type":"item","numeric-id":5650405,"id":"Q5650405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$F9E812AE-4438-4FE3-8802-13C2D26C568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d55c02822c7d817e0289ea396d98b0573a1b734","datavalue":{"value":{"entity-type":"item","numeric-id":1332278,"id":"Q1332278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$BFA1AC9B-70A4-464C-9079-2351D0838E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6052d67831a413826053dd1847fcef746c9feaa","datavalue":{"value":{"entity-type":"item","numeric-id":4857614,"id":"Q4857614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$37F3D31E-38AF-4435-9115-473DF7971BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ab2c21e725e5cb208acfffa38fe14c5f9c0db","datavalue":{"value":{"entity-type":"item","numeric-id":5544413,"id":"Q5544413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$FDD5FDAD-BC26-4E06-B1B3-50C24208A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c41c1029383aca310f6cb7532910b993a435b0","datavalue":{"value":{"entity-type":"item","numeric-id":5948357,"id":"Q5948357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$BF60242E-BA50-43A9-9953-8265DE5EB656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcd40b31e7e8d76185a7c5cf9e31efe661ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":974073,"id":"Q974073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$BF4B1BEB-E8EB-47C4-9E24-F59C91C66C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b6b6b4631d288db7bf930556c13e354c5d65bb","datavalue":{"value":{"entity-type":"item","numeric-id":617867,"id":"Q617867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$7DB78370-A3DC-4CF0-831E-256B77F69656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da419e5610e78114924a84f37ebd2a5928559968","datavalue":{"value":{"entity-type":"item","numeric-id":4087299,"id":"Q4087299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$E36263B0-A6BB-47BA-B5BD-0522D24B3C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$A889AA4B-7EAA-4A51-A5FF-760CEC2E9288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6e0272f48fcb77cf555d8ab189dc83ca70a062","datavalue":{"value":{"entity-type":"item","numeric-id":1285081,"id":"Q1285081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$943CEA7C-5AC4-4100-916E-C99C643989A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555ea7f8dbd0501d08fe91bb7ff7c8712b060685","datavalue":{"value":{"entity-type":"item","numeric-id":4262539,"id":"Q4262539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661525$62DE916E-E771-4AA7-9914-4DFEFA0F4012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9bcdd02fb3b068a9fc541c40ac1e71a0b8429c","datavalue":{"value":"10.1007/S11854-018-0050-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$C28FC3D9-981E-42EE-94D0-9F255AA4CB98","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c29ad1cc06c503c80ecba0a9928b6ea5f0412dd5","datavalue":{"value":"Q129489044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661525$63564117-246A-433F-BE02-88BA1F0120AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa71aa6d383fdefefdda8980d18de8581c1251f","datavalue":{"value":{"entity-type":"item","numeric-id":3449356,"id":"Q3449356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d580d88e9a792bc02b8d692de3c03611a71520","datavalue":{"value":{"amount":"+0.7560093402862549","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":"Q1661525$5DC54FB5-E5A0-43B4-B436-1277E9C3A3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c667a78e9fbfbe7ab1df22837b58b065b83d927d","datavalue":{"value":{"entity-type":"item","numeric-id":1894002,"id":"Q1894002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a67aa85cde7dd9b463e642c57a5a0dc1f94811","datavalue":{"value":{"amount":"+0.7512927055358887","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":"Q1661525$95B03397-7229-458F-AC12-5BBF8A7CD734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3205cd4c96be5f5d42f33bd9c0405e7e45f947db","datavalue":{"value":{"entity-type":"item","numeric-id":1589796,"id":"Q1589796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbce8e7c91fbc24e76b55a7bd17344c280471dc9","datavalue":{"value":{"amount":"+0.7512925863265991","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":"Q1661525$D4A96248-F8EC-43B6-A381-32CE22EEB797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ccae4b9b396664226d803e342cf47945236f143","datavalue":{"value":{"entity-type":"item","numeric-id":4265953,"id":"Q4265953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ec9b19aa73e5bd261ea6713ef4dac75bb34a98","datavalue":{"value":{"amount":"+0.7490952610969543","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":"Q1661525$4CB35BD6-52EE-4905-8818-420397632E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95aad88ad0452ccd5f6baf5fd82afd1ff7c018fe","datavalue":{"value":{"entity-type":"item","numeric-id":681479,"id":"Q681479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f83f35b9183c58f86e57042b7bc2042a4b1580f","datavalue":{"value":{"amount":"+0.7485344409942627","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":"Q1661525$7ED91797-A3A2-41F9-BE0B-8EFC016B8196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Moments of a Thue-Morse generating function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Moments_of_a_Thue-Morse_generating_function"}}}}}