{"entities":{"Q519991":{"pageid":521758,"ns":120,"title":"Item:Q519991","lastrevid":77624582,"modified":"2026-05-06T09:41:09Z","type":"item","id":"Q519991","labels":{"en":{"language":"en","value":"Some identities involving the Prouhet-Thue-Morse sequence and its relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6699220"}},"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":"Q519991$A590DEA0-2FB1-4C4A-A882-68C0C31A847E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0220667e156c10fdaa7cb2ab1b18b03b0de3c0b0","datavalue":{"value":{"text":"Some identities involving the Prouhet-Thue-Morse sequence and its relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q519991$71318F39-8E40-4E71-9AC7-7A29CA68FF1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368a82ca3d1f6f9bedb18010c1ea71b411124179","datavalue":{"value":"1374.11018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$7DD20971-979B-4C14-B961-97366FC25141","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f26c4fa615b0db0973427090b9fe6313a47cd9","datavalue":{"value":{"entity-type":"item","numeric-id":271603,"id":"Q271603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$8F7678FB-6FD6-44C8-AD8A-3FBCCE070287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48066cde78cff12c02073f606b7e62ebef8d5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":413798,"id":"Q413798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$85C38677-A3C1-4F1B-85DE-6F1FCCBD9FA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$FEB0AB57-969B-4D43-AE3C-35E01D309E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72c0e07ad537fb33330a33ecd7818cc14403de47","datavalue":{"value":{"time":"+2017-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q519991$D69E91D0-EA20-4FE7-B799-431873C7C8BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3838c460bf10c9d38d7ad8e4dfd3ae3c322b46e","datavalue":{"value":"https://arxiv.org/abs/1409.8118","type":"string"},"datatype":"url"},"type":"statement","id":"Q519991$BCFFA88D-8570-4745-89D2-3DB92A91EE3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"282b95b2eb24a7f6b602b24fa568e516da170096","datavalue":{"value":"Let \\(s_k(n)\\) be the sum of digits of the expansion of the integer \\(n\\) in base \\(k\\). The authors give some generalization of certain identities involving the classical Prouhet-Thue-Morse sequence \\(t_n = (-1)^{s_2(n)}\\) and identities given by H. Nieto and P. Bateman and D. Bradley. More precisely, they investigate the sequence of polynomials \\(f^{\\mathbf{u}}_{m,n}(x)=\\sum_{i=0}^{k^n-1} \\zeta_k^{s_k(i)}(x+\\mathbf{u}(i))^m\\), where the sequence \\(\\mathbf{u}\\) satisfies the recurrence relation \\(\\mathbf{u}(ki+j)=P(\\mathbf{u}(i))+jq\\) for \\(t=0,1,\\dots,k-1\\) and \\(q\\in V\\), with \\(V\\) a finitely dimensional space over the field \\(K\\) and \\(P: V\\to V\\) a linear endomorphism.   An essential part of the paper (Section 2) is devoted to study of properties of the polynomials \\(f^{\\mathbf{u}}_{m,n}(x)\\). For instance, how to reduce the computation of \\(f^{\\mathbf{u}}_{m,n}(x)\\) via computation of its constant term, they give an explicit formula for this number, or how a recurrence relation satisfied by these constant terms leads to several curios identities involving the function \\(s_2(n)\\), etc. If \\(N_k(i,n)\\) denotes the number of occurrences of a digit \\(i\\) in the expansion of an integer \\(n\\) in the base \\(k\\) they define a related function \\(N_{k,v}(n)=\\sum_{i=1}^n N_k(v_i,n)\\), where \\(v=(v_1,\\dots,v_b)\\) is a \\(b\\)-tuple of pairwise distinct elements of \\(\\{1,\\dots,2b-1\\}\\) with \\(2b-1=k\\). This function satisfies the identity \\(\\sum_{i=1}^{k^n-1} (-1)^{N_{k,v}(i)}i^m=0\\) which resembles a basic identity for the Prouhet-Thue-Morse sequence in such a way that it leads to a partition of \\(\\{0,1,\\dots,k^n-1\\}\\) into two disjoint sets \\(P\\) and \\(Q\\) with \\(\\sum_{i\\in P}i^m=\\sum_{i\\in Q}i^m\\) for each \\(m=0,1,\\dots,n-1\\). The final section of the paper contains several conjectures generalizing the identities obtained in previous sections.","type":"string"},"datatype":"string"},"type":"statement","id":"Q519991$733EA85E-20C0-4E97-AE21-4806203F2BD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$45907E47-2D40-4483-A23F-FB488F84291B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$09546C16-0AD1-484E-8F08-98B6DBACC3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$AB8DA3E9-3D06-4C34-87B8-76A86594DAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$1E00BB44-B824-44A4-90B4-A29C71D5A8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$16B664A9-8056-4B5F-9E65-E206DCEC6956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39ca67738fda81fac971a287a15517191511c02a","datavalue":{"value":"6699220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$E183CC36-0164-48CA-8340-E2458D8EE184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb54991d4f72247c3a9cf8adafbcdc9036488471","datavalue":{"value":"Prouhet-Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q519991$0B31CC12-047D-4445-AF25-145EDEF3858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be4f3423059009e8324bd94d368a40b3cb8f1d1","datavalue":{"value":"automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q519991$D934CB60-D7ED-4F18-9630-78A8010FCEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5d3540eeccf418bdf893f9e4c8066527c40e91","datavalue":{"value":"sum of digits","type":"string"},"datatype":"string"},"type":"statement","id":"Q519991$3361EA18-2C25-4412-AD3B-02D439249816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e3f554922f9694348e52a5b28c17b7a78d430e","datavalue":{"value":"identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q519991$A719CEE0-2A6B-458B-AA12-01A4E51B8659","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$1757F5C8-791C-4A12-B487-4C21649326F7","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":"Q519991$616DD798-D743-4602-8549-EE983AFCDA33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eee6aa1e64c79e9a671b282c6d7a7fda8f1e74c4","datavalue":{"value":"W2964082759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$3CAEE498-FDB5-4559-9A97-B57D9B1D1459","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":"Q519991$5773D68C-00EC-456A-8A0B-7C4371519612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cef90ad5ca6e90ac83ab25c767364c8ed3eb41","datavalue":{"value":{"entity-type":"item","numeric-id":387801,"id":"Q387801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$F495D980-31EE-45E3-9F77-898FBB15AF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519991$3B182907-2F26-4D17-94DA-2052857B082B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae10a4b5304d9845d0ed9613054b08ef6260767","datavalue":{"value":"10.1007/S10474-015-0547-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519991$3971B894-1E34-4323-98C9-25CBC26EE78F","rank":"normal"}],"P1643":[{"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":"5a5a05ca0f040038fe4f095fa67deb8d2f9687a3","datavalue":{"value":{"amount":"+0.8171382546424866","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":"Q519991$1C53D34C-0715-4EA6-B482-D216C5A9DE37","rank":"normal"},{"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":"abfeb1ed150d3684f4b5df6d6bdd527d19024a35","datavalue":{"value":{"amount":"+0.7833207249641418","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":"Q519991$F291DD66-2C2C-41A0-9364-A8A11BD45DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dc080b8c0623259bdfedb8976917a4483762ba","datavalue":{"value":{"entity-type":"item","numeric-id":4208421,"id":"Q4208421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e79e7c9c0f7911233fd5a707067ef935a3b121","datavalue":{"value":{"amount":"+0.7824599742889404","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":"Q519991$B2BBA0F2-DB58-4A3F-AC01-0465D1E75C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c841f8406823a6d57447f115948b3dfad51c8c55","datavalue":{"value":{"entity-type":"item","numeric-id":1208153,"id":"Q1208153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5907d5b17fb29d811ba723c191a44295d84bebff","datavalue":{"value":{"amount":"+0.7796918749809265","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":"Q519991$02DFC4FC-81BD-4DA4-9A8A-F4454B4828A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78583f52756d06aca7ecf20696000a9a1ac5957a","datavalue":{"value":{"entity-type":"item","numeric-id":2673041,"id":"Q2673041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ee3cda583dae2ccbd5e8eddd9e1ffe47a640c0","datavalue":{"value":{"amount":"+0.777549684047699","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":"Q519991$2EE5A925-35F6-4A92-A745-43FF2A13AA51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some identities involving the Prouhet-Thue-Morse sequence and its relatives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_identities_involving_the_Prouhet-Thue-Morse_sequence_and_its_relatives"}}}}}