{"entities":{"Q360446":{"pageid":362213,"ns":120,"title":"Item:Q360446","lastrevid":51807725,"modified":"2026-01-20T03:49:42Z","type":"item","id":"Q360446","labels":{"en":{"language":"en","value":"A generalization of the P\u00f3lya-Vinogradov inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6201730"}},"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":"Q360446$02A8F02B-C56F-432C-929C-C12A1477161A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09152adba1979bc0118595cbfdfcb65b4cee2c5a","datavalue":{"value":{"text":"A generalization of the P\u00f3lya-Vinogradov inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q360446$8B283AFF-0257-4CCA-B14C-DE1617263235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d25122eba7d118735aea29aa863329c54eda553","datavalue":{"value":"1355.11083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$7AEBE8B4-F265-4F0F-81EF-AD9281CD920E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$4E349A0F-0646-44DB-9876-621C036201BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b22ebf70a17ea6cf536baf5ab232586b47b37e","datavalue":{"value":{"time":"+2013-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q360446$DF1594E7-BA1C-4CBE-99BD-95F9BE254A7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c75687da7fedc295246633747caedbd64e68786a","datavalue":{"value":"Motivated by the study of sums of Dirichlet characters, \\textit{E. Dobrowolski} and \\textit{K. S. Williams} [Proc. Am. Math. Soc. 114, No. 1, 29--35 (1992; Zbl 0743.11042)] considered the following problem. Let \\(f:\\mathbb Z\\to\\mathbb C\\) be a periodic function with period \\(q\\) and mean 0, that is \\(\\sum_{n=1}^qf(n)=0\\), let \\(A=\\max|f(n)|\\), and let \\(B\\) be such that the inequality  \\[ \\sum_{n=1}^q\\left|\\sum_{k=1}^Kf(n+k)\\right|^2\\leq BqK \\]  holds for all natural numbers \\(K\\). In the case where \\(f\\) is a non-principal Dirichlet character modulo \\(q\\), it is known that \\(A=B=1\\). The problem then is to obtain corresponding estimates for incomplete sums \\(|\\sum_{n=M+1}^{M+N}f(n)|\\). They showed, in particular, that the upper bound  \\[ \\left|\\sum_{n=M+1}^{M+N}f(n)\\right|\\leq\\frac{\\sqrt B}{2\\log2}\\sqrt q\\log q+3A\\sqrt q \\]  certainly follows. By a more careful, but still completely elementary argument, this bound was later improved by \\textit{L. Rachakonda} and this reviewer [Ramanujan J. 5, No. 1, 65--71 (2001; Zbl 0991.11047)].  One aim of the paper under review is to tackle this problem. Applying Fourier analysis techniques the authors show that, for \\(q\\geq100\\), we have  \\[ \\left|\\sum_{n=M+1}^{M+N}f(n)\\right|\\leq\\frac{\\sqrt{Bq}}{\\pi\\sqrt2}(\\log q+6)+A\\sqrt q. \\]  As an immediate corollary this furnishes an explicit form of the P\u00f3lya-Vinogradov inequality: For any non-principal character \\(\\chi\\) to the modulus \\(q\\geq100\\), we have  \\[ \\left|\\sum_{n=M+1}^{M+N}\\chi(n)\\right|\\leq\\frac{\\sqrt{q}}{\\pi\\sqrt2}(\\log q+6)+\\sqrt q. \\]   Using techniques developed for this problem but specializing the argument for characters, the authors achieve their second aim obtaining the sharpest known explicit form of the P\u00f3lya-Vinogradov inequality  \\[ \\left|\\sum_{n=M+1}^{M+N}\\chi(n)\\right|\\leq c\\sqrt q\\log q+\\sqrt q, \\]  as follows. If \\(\\chi\\) is a primitive Dirichlet character to the modulus \\(q\\geq1200\\) and if \\(\\chi\\) is even (that is, \\(\\chi(-1)=1\\)), then the bound is valid with \\(c=2/\\pi^2\\). But in the case of an odd primitive character (\\(\\chi(-1)=-1\\)), the bound is valid for \\(q\\geq40\\) and \\(c=1/(2\\pi)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q360446$A74DFF57-0017-4D9D-8C04-6A88925E4AEA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e4699f8b2288166e465ab16a475e69f3b49ee560","datavalue":{"value":{"entity-type":"item","numeric-id":203576,"id":"Q203576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$DEC53E38-3F3B-4209-861A-B874AFC7B6DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$20EDA79B-9A2C-4FAD-A052-603CF2929447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$8448F4B5-960D-48B4-8824-F5B9ED751AC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c5da1a358bcf612b771c44075d831c314636e4f","datavalue":{"value":"6201730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$91C70AC7-B47A-4908-88EE-AD1B3F40C179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q360446$7065AB70-264A-4DEB-A3BA-FB00DDFAE194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e3c89f6b813929c0323b3a92017c1e6c406901","datavalue":{"value":"Dirichlet character","type":"string"},"datatype":"string"},"type":"statement","id":"Q360446$5EE2ED64-E67E-42FA-99FC-9CDF6A57E9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20076c0ac8da94a932954820a21aa7dd2d551dbf","datavalue":{"value":"P\u00f3lya-Vinogradov inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q360446$D870172E-FA99-4534-84E9-CC338D67B070","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b4985f982ff805109e0804958d84f07a0afc37","datavalue":{"value":{"entity-type":"item","numeric-id":446289,"id":"Q446289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$B15DA6EC-6774-4144-ABD4-E0E14153B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe41d8f8f0cc1bc90452a9f5b3220a87acbee32b","datavalue":{"value":{"entity-type":"item","numeric-id":449700,"id":"Q449700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$DA049842-E0A9-4294-ADA5-375834565247","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":"Q360446$D112E737-56F8-4ABC-946D-BE29C29AF5D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aaf87fcae86fbd2e2b42acfa55175b46582da7c","datavalue":{"value":"https://doi.org/10.1007/s11139-012-9462-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q360446$3ADA961C-4F20-4B95-BAE0-549F4A5FAF60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9684e6cba3d419a409d3285eed54684c9de24e","datavalue":{"value":"W2002604336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$DF29DCEB-4AB3-4BAA-A05D-DF3E75E2E22D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546504f16e172beb3b100e6550b38b00a60a387","datavalue":{"value":{"entity-type":"item","numeric-id":5943747,"id":"Q5943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$071581A4-CAE7-4D87-80F5-338674D59643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553f7d40aeeeb2e409e9f14dc140b964460a5527","datavalue":{"value":{"entity-type":"item","numeric-id":5672702,"id":"Q5672702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$6EE5E706-B5F5-464C-8057-D91B50E82C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0c82aa3b8075e338fce1ff0997ace0642dbee2","datavalue":{"value":{"entity-type":"item","numeric-id":3987955,"id":"Q3987955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$B060DAB4-239D-4F5C-BC6E-B7E97C50AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e281c57bdc398f063687fe6bde91f142a6f91742","datavalue":{"value":{"entity-type":"item","numeric-id":446290,"id":"Q446290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$747C045E-E5F9-46DB-A9C5-47B8817C0A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08c93a4c24cb42c265e4bce78718bbb3b94651a","datavalue":{"value":{"entity-type":"item","numeric-id":3420412,"id":"Q3420412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$AF91962A-0367-4971-8CC5-81D3BC91130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b622003275d58b093b9f3ecc01cdbe260da3d4","datavalue":{"value":{"entity-type":"item","numeric-id":3752469,"id":"Q3752469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$C3E5BD3A-B995-4824-BA5E-EA6249918945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc56c80feb244dd67febe2ff443d8f4cda45a1","datavalue":{"value":{"entity-type":"item","numeric-id":4315110,"id":"Q4315110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360446$7A6A85C8-0809-4BAA-BF67-1A1CD7F73F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"294594b95eb0070033718227ee50f0760c5afe98","datavalue":{"value":"10.1007/S11139-012-9462-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360446$C8F1EE3B-15A0-4ABA-ADF1-031EFF5E67F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99067ca5d82615ad3b4147339be1fe1e3a060c5","datavalue":{"value":{"entity-type":"item","numeric-id":5943747,"id":"Q5943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b501b488e82ab0b57ed871533fcb2a84d4a490b","datavalue":{"value":{"amount":"+0.9169639348983764","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":"Q360446$4726876E-97C1-4458-A766-94A525397B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a289d98243f0a01b83f05c59dff3316499bfae","datavalue":{"value":{"entity-type":"item","numeric-id":5147313,"id":"Q5147313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1032e55d5f7b7413460dfb2651e1fd1a5e332a1","datavalue":{"value":{"amount":"+0.9155888557434082","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":"Q360446$DCBE169E-3855-4247-BB9A-B020AE5950E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25edd78b6465e813fd63a919a157ccc200e34990","datavalue":{"value":{"entity-type":"item","numeric-id":3095106,"id":"Q3095106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abf3024319d8dacedfadb704e10847dbaa57651","datavalue":{"value":{"amount":"+0.9074050188064576","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":"Q360446$10F28DF2-6CC9-4570-AF5E-59FA874E8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b039d0e8cb362947952debc355bc6c40d7e60b24","datavalue":{"value":{"entity-type":"item","numeric-id":4000687,"id":"Q4000687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dfb769d9b719bc6a050d0a74f883d1d9786860","datavalue":{"value":{"amount":"+0.9032438397407532","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":"Q360446$EC084864-EB39-4C54-A99C-1EC3BD567DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0899fb14c97cbebaca58d925cc41167048db1888","datavalue":{"value":{"entity-type":"item","numeric-id":5019197,"id":"Q5019197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad2c234f1df874671adadc5fcb4503dd69bee27","datavalue":{"value":{"amount":"+0.900985062122345","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":"Q360446$E6660562-3243-4C81-891C-E798D13C5348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:360446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:360446"}}}}}