{"entities":{"Q2326263":{"pageid":2337006,"ns":120,"title":"Item:Q2326263","lastrevid":57846522,"modified":"2026-04-02T19:03:33Z","type":"item","id":"Q2326263","labels":{"en":{"language":"en","value":"Gowers norms for the Thue-Morse and Rudin-Shapiro sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7114104"}},"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":"Q2326263$3F608CB2-B356-4659-8AF1-985BD149565C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02dfa32829e357c95794c62ec57857d960682a05","datavalue":{"value":{"text":"Gowers norms for the Thue-Morse and Rudin-Shapiro sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2326263$33E1C0F6-943C-4229-B0F9-FC82DB318135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed1a23dd27871cd3827d5b5001b357e90cfec3a","datavalue":{"value":"1466.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$22995899-9032-46F0-9DE5-08EBF4564D10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c874816434ba781b5fd0f9e9e4bf2fc24b29f0b","datavalue":{"value":{"entity-type":"item","numeric-id":779990,"id":"Q779990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$01E3F6AE-A99D-4DC1-90CF-F655D1A65BF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0027e7c78970709c142f5f04013afe779ba5e86b","datavalue":{"value":{"time":"+2019-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2326263$F8D60599-3373-4589-BA51-3842FCEBB837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0773d2bc4be824b5ebca733891a902155b2d050e","datavalue":{"value":"https://arxiv.org/abs/1611.09985","type":"string"},"datatype":"url"},"type":"statement","id":"Q2326263$D33D671E-A5C5-42BA-8825-8320006851FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d207796abab7a8044e3d6fcff44c8005ead25dd","datavalue":{"value":"The Thue-Morse sequence \\(t(n)\\) and the Rudin-Shapiro sequence \\(r(n)\\) are examples of automatic sequences, which are defined here on the alphabet \\(\\pm1\\). The author shows that these two sequences are highly Gowers uniform, meaning that for each \\(s \\ge 1\\) there exists \\(c > 0\\) such that the Gowers norm satisfies \\(\\|t\\|_{U^s[N]} = O(N^{-c})\\) and \\(\\|r\\|_{U^s[N]} = O(N^{-c})\\). As an application, the number of \\(k\\)-term arithmetic progressions in the set of integers up to \\(N\\) where the Thue-Morse (or Rudin-Shapiro) sequence takes the value \\(+1\\) is \\(N^2/(2^{k+1}(k-1)) + O(N^{2-c})\\), with \\(c > 0\\) depending on \\(k\\).  In a recent preprint with \\textit{J. Byszewski} and \\textit{C. M\u00fcllner} [``Gowers norms for automatic sequences'', Preprint, \\url{arXiv:2002.09509}], the author has generalised the results to arbitrary automatic sequences that are orthogonal to periodic sequences, confirming a conjecture at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326263$D9071F56-2F3D-4612-9AAF-0DD9DC538ED0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85b74d523e7b21c11d971d93961ac7603c62289f","datavalue":{"value":{"entity-type":"item","numeric-id":281755,"id":"Q281755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$660BD022-A005-46D4-9C30-F958D6D79A56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$9333B5E2-3A15-4828-9D36-2F2C9A9EA9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$F2B8A167-482E-429D-915A-1DC2571EE001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77e56dd89a4ce0ce9653413b04c9e48f5c5cc50","datavalue":{"value":"7114104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$EBCC35FA-0CB0-4527-9102-AE760A18C4F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1484d9165527900f2ecd9e3b2a7c6e8b90cf1370","datavalue":{"value":"Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326263$B8F245B3-4FDA-48A3-B3E3-DB4D12797DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20443a05cae8d7d1753b5b4c6e2fc066e73374b1","datavalue":{"value":"Rudin-Shapiro sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326263$79520D9A-6184-48FE-B858-5E781CD0842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be4f3423059009e8324bd94d368a40b3cb8f1d1","datavalue":{"value":"automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326263$FFA2AF4F-E8C4-4BAB-8964-9D7A4B18CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668b3b233231049636635d55d5c3a94bd146091c","datavalue":{"value":"Gowers norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326263$6BEA40E1-6064-4505-8CB9-EBEE1D922332","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":"Q2326263$83A9F986-FC58-448C-A0CB-89766D104E4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c8072d6cb1170c3f5ce0e75134a14d80c0e1724","datavalue":{"value":"W2973750443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$57AC362E-EB82-4707-B33B-73851485FB22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$91FEE06A-DEED-4D05-907F-00A0523DA306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3550a5eb87ec96113865dc77076ab97f32565186","datavalue":{"value":{"entity-type":"item","numeric-id":432458,"id":"Q432458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$F4FCFB3B-200B-4159-9DCB-0ABC5BA2E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d1dfa5c7a9bf90a60155f7a792b6317f28a3f","datavalue":{"value":{"entity-type":"item","numeric-id":3464510,"id":"Q3464510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$3F1AC8BD-A457-4C4F-A121-00CD3C351D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba365de3f496d8a8348382b1791531abe98a0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1725579,"id":"Q1725579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$93C670CC-DFA1-41E4-A350-9F83586CCDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c8fb44ea7f2721c121ddff9bc22603313ad396","datavalue":{"value":{"entity-type":"item","numeric-id":1661156,"id":"Q1661156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$73E8A4E3-D383-4F94-8E89-E6BFA28A0DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf23d3b05969f7666d00b00e3275e00fc78d1295","datavalue":{"value":{"entity-type":"item","numeric-id":351328,"id":"Q351328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$0A8D6910-12F9-445C-AA15-915D5BBBC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef71963c8c9f1d606902ad5eab0556de95d0f552","datavalue":{"value":{"entity-type":"item","numeric-id":4223569,"id":"Q4223569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$A3B3280A-1466-4505-AFAF-9AE0D9C774C5","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":"Q2326263$619B9B0B-9304-4342-9153-CF24E1AB6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$BE965A4D-B1B5-47E0-B7F2-D39466FAB2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$7A919DC6-2E51-467D-BF8B-F5F1D98D8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e9e30edf7f99170667e153cc8aba5abe06ddc2","datavalue":{"value":{"entity-type":"item","numeric-id":5431585,"id":"Q5431585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$DA0AF0AE-20FA-4130-8BE6-F481ED366C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553ee7283f3b0a96a7490f4f9bbef8b86ee91775","datavalue":{"value":{"entity-type":"item","numeric-id":4902474,"id":"Q4902474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$223D4A35-23C8-4FBF-BD03-282660BF4BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fdb9e38726f081cfb9332b63e13bd0a02b4a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1031824,"id":"Q1031824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$64E0BB42-FFEB-4420-B7CE-BB25DDD51650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da79c6bf2567fed6221b10eaae37b6f96493a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1065062,"id":"Q1065062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$A32C439B-D995-4BED-B26E-8B1F0657C9ED","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":"Q2326263$A9BE9090-0D62-434A-8723-C1091C40D87E","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":"Q2326263$B33517D7-280D-4DAF-AA2D-EDF9F36B8B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e3350c4a7da42f9ac1474683d79296c615c19d","datavalue":{"value":{"entity-type":"item","numeric-id":891765,"id":"Q891765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$4832C091-2F04-4E18-90B1-FB77DD102B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1088be3c814a4efdeb9b2f1f425e98ac5239a356","datavalue":{"value":{"entity-type":"item","numeric-id":1277184,"id":"Q1277184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$A0600345-28CC-4770-B40F-FA67F09CAA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81371ed3cf55f117ed95753a7c8da35fa05d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":4561107,"id":"Q4561107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$DF27E6EE-73CE-4F00-A755-E61A7C57E337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63689b4bf1f415d946fcbf2a3523fb90378ccd55","datavalue":{"value":{"entity-type":"item","numeric-id":2408025,"id":"Q2408025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$D33FE15D-70A5-490C-BD05-E845A62D2B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfbd967256c6059efede4eca20262f54ffe89d9","datavalue":{"value":{"entity-type":"item","numeric-id":4650219,"id":"Q4650219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$347C7E28-74FC-4FC2-83E5-DBD50B05AD38","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f765513bd4154208a0fe68fb39341af6110c3c55","datavalue":{"value":"Q127227529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$44576563-38DA-44E4-9632-A1827DE862DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd92f4d1a676195d654f99c8cd5b369b42103431","datavalue":{"value":"10.5802/AIF.3285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326263$5CE41AF9-A478-4039-870F-7FEFA4AD1092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$40DE385F-D8A8-4D6A-8532-93A27B99D731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a098189b6bfdb7d134efa9cfdc0d637dd96b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3173269,"id":"Q3173269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d044e1ed82bdb2cb389f55effb6f502095f587","datavalue":{"value":{"amount":"+0.7771350741386414","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":"Q2326263$F1840789-A62A-43CC-A0FD-D40C2A08B8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad817cbe7bc0e5ea6ed087dbf268daebf733d063","datavalue":{"value":{"entity-type":"item","numeric-id":5184982,"id":"Q5184982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f7d4abefbd8aaf72ab849c3e493c0503df4f4f","datavalue":{"value":{"amount":"+0.7764310240745544","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":"Q2326263$20EA77FF-59A0-4E4E-BD30-1C3669609611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2823062bc8bf0541a57f7531f330284aa4bafd37","datavalue":{"value":{"entity-type":"item","numeric-id":1760396,"id":"Q1760396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0acb44a348ee01edfacd53b386377817de162d81","datavalue":{"value":{"amount":"+0.7720070481300354","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":"Q2326263$7717BF40-12BA-4C74-AA15-547DFCA55929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3d7db497fab83e748a57b8a0bbe91984616bba","datavalue":{"value":{"entity-type":"item","numeric-id":5395582,"id":"Q5395582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd735d1b84d5b5bf262a8efae4ebe5ddd8bd41ed","datavalue":{"value":{"amount":"+0.7659239172935486","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":"Q2326263$A651478A-05AC-4ED7-B1AA-3A4862ECA4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d7c8eb63f993bb81367120b395c9c7769d40eb","datavalue":{"value":{"entity-type":"item","numeric-id":2408025,"id":"Q2408025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4868a41e52673eecb64c9b4ed2ec8072c41c0c","datavalue":{"value":{"amount":"+0.7599506974220276","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":"Q2326263$E0F52B02-28D5-4873-A12E-838DACFE2FFB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326263$7F8C2ABC-65E0-480E-A452-29FF81442865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2326263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2326263"}}}}}