{"entities":{"Q955168":{"pageid":957016,"ns":120,"title":"Item:Q955168","lastrevid":65612109,"modified":"2026-04-12T03:47:25Z","type":"item","id":"Q955168","labels":{"en":{"language":"en","value":"Character sums with subsequence sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368577"}},"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":"Q955168$F6CCA4C0-D5D6-4076-A07A-259C4B494070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e84e3db50c1e382c9f31e668207769a7e012b9","datavalue":{"value":{"text":"Character sums with subsequence sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955168$84299136-73A4-4D1F-AD6A-DC62D77D2213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22428f9aecbe62fcdb71d3b21fe27591a252af81","datavalue":{"value":"1212.11027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955168$D7C7EC2A-8782-40B0-B49B-463A9FC7F44C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77a563348a1add0e37b1fbfc580cce7d0d98261","datavalue":{"value":{"entity-type":"item","numeric-id":734573,"id":"Q734573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955168$6311368E-8F3B-4E9B-A512-0A96DAEB6E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955168$2B1C6DBD-BABD-471C-8F72-EE067F9435D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955168$3D5173B4-F03D-49AD-BF6F-42044B894FC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955168$6BB8C7BC-5C06-4F1B-AFBE-9D183909E9A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"922fb5f9ac384e06bb9b08f2b4e7cbf87ce73d72","datavalue":{"value":"Let \\(m\\) be a positive integer, \\(\\chi \\) a primitive character modulo \\(m\\). For a set \\(S=\\{s_1, \\dots , s_N\\}\\) of integers write  \\[  T_m(S, \\chi) = \\sum _{I\\subset \\{1, \\dots , N\\}} \\chi \\bigl( \\sum _{i\\in I} s_i\\bigr)  \\]  and  \\[  V_m(N, K,L) = \\max _\\chi \\sum _{S\\subset [K+1, K+L], | S| =N} | T_m(S, \\chi)| ^2 . \\]  The authors prove that \\(V_m(N,K,m) =n(2m)^N\\) and estimate the general \\(V_m(N,K,L)\\) for prime values of \\(m\\). This estimate is applied to estimate the number of squares \\(Q(S)\\) among the subsequence sums of \\(S\\) on average. The estimate is essentially \\(L^{-1/2}\\) times the total number of values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q955168$9E271CB1-BA9B-4DA3-A72D-CAE23E4D02F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955168$88802B62-4833-4AE0-8572-A8764BE41217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955168$F476F7AC-7B4D-41A3-BA9E-078C3E573556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955168$E7EC14FE-3642-4E00-A40C-8FE94340D760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe333a3c46e592f92b2d9e1dc6c779839a14e091","datavalue":{"value":"5368577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955168$7F274C59-00DF-4941-AFA4-9E0C9D254257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9385eacbd156bae0926e6a708f766aee305ef24d","datavalue":{"value":"subsequence sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q955168$790C8C9A-88DC-4587-8AEF-D9E8DD587C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q955168$7DCA69AC-839E-46E9-A576-4229CF4DECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q955168$5D0E07EC-9F2D-4058-9DFA-95FDED71E24A","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":"Q955168$34C2E83E-6374-4BD9-86E1-BB74DE471D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bd3546ac4133c836c761882777e8f924eccf13","datavalue":{"value":{"entity-type":"item","numeric-id":4310759,"id":"Q4310759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b08882bdeba3800e37c282f4ccdb7f88e21d534","datavalue":{"value":{"amount":"+0.7854753732681274","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":"Q955168$5DA9AC4E-3D70-4449-82A3-FEF01FDC2ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6bb2fa3b084301fad952bebcea3d274eef033","datavalue":{"value":{"entity-type":"item","numeric-id":4024893,"id":"Q4024893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afd9f46124122c5b54fa4c2495a6c881679ed9e","datavalue":{"value":{"amount":"+0.7848571538925171","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":"Q955168$55B81A72-63B1-45C2-8FCD-F471AFC383F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6930f4759e3a2a79b8ddb7e2d265cc52d2b3e54c","datavalue":{"value":{"entity-type":"item","numeric-id":3029084,"id":"Q3029084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edf9b4187c158c0e02a4f5a43dc695e1f879ef0","datavalue":{"value":{"amount":"+0.781275749206543","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":"Q955168$043D3B05-6969-4C06-90AA-C132799AC041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2dce18c424004513b4ec843466ed4af7d0dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3726208,"id":"Q3726208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6189b465e69c3014ca6094739ae473cffad82697","datavalue":{"value":{"amount":"+0.7717435956001282","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":"Q955168$92AE88D7-60B1-461B-9CEB-1C873F95742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f8601ecb12373290eb91b69702c186c9af32ba","datavalue":{"value":{"entity-type":"item","numeric-id":3803209,"id":"Q3803209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4cf733aba880f781e0cc7969d0a6fd91db11f8","datavalue":{"value":{"amount":"+0.7700777649879456","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":"Q955168$C26D1AEC-45ED-4923-8EAF-C9D055CBB4BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Character sums with subsequence sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Character_sums_with_subsequence_sums"}}}}}