{"entities":{"Q5943747":{"pageid":8120549,"ns":120,"title":"Item:Q5943747","lastrevid":39842283,"modified":"2025-01-27T18:46:54Z","type":"item","id":"Q5943747","labels":{"en":{"language":"en","value":"On a problem of Dobrowolski and Williams and the P\u00f3lya-Vinogradov inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1647668"}},"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":"Q5943747$8D993A67-1E15-4A66-BBC3-93DBE20492B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac2b2b8c63798161802bc03f173dc934230ea8e","datavalue":{"value":{"text":"On a problem of Dobrowolski and Williams and the P\u00f3lya-Vinogradov inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943747$2F902429-C240-4D49-8D1D-175ED8451449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"055c2f23cece796dd6b1386ce5d67c8596f5cf1e","datavalue":{"value":"0991.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943747$8DB52CA0-8EE5-4C48-922F-CF0C8EDDB34D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc32b8e05bb270d0f75958603ffeb5158d2d696","datavalue":{"value":"10.1023/A:1011445212478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943747$7059BD38-4A18-41E8-A645-526B76F28BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d371b6264d8b09ba4a0629c4ff0dc5bf8cf6e55c","datavalue":{"value":{"entity-type":"item","numeric-id":203576,"id":"Q203576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943747$D8A37195-E168-4C12-B127-40EEFA0ED43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"760dbf5f6d9cecaed3f6a2b93a2f698a75f257b3","datavalue":{"value":{"entity-type":"item","numeric-id":203577,"id":"Q203577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943747$202ADDD2-8443-42DF-9EB7-5A67C5E296EF","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":"Q5943747$B828E0A2-AFBA-48FC-A102-F0FF5D513A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4637e489cc1833e1100c144ccee6ecc88878afd9","datavalue":{"value":{"time":"+2001-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943747$95EE4F94-7255-41F9-91C4-0ED390456077","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d836514990b01e64be039612f2b88bf5dafd7dc3","datavalue":{"value":"Let \\(a\\in \\mathbb{R}^+\\), \\(b\\in \\mathbb{R}^+\\) and \\(q\\in \\mathbb{N}\\). Let \\(F(A,B,q)\\) denote the class of all functions \\(f:\\mathbb{Z}\\to \\mathbb{C}\\) such that \\(f(n+q)= f(n)\\), for all \\(n\\in \\mathbb{Z}\\), \\(|f(n)|\\leq A\\), for all \\(n\\in \\mathbb{Z}\\), and  \\[ \\sum_{n=1}^q \\Biggl|\\sum_{k=1}^K f(n+k) \\Biggr|^2\\leq BqK, \\quad\\text{for all }K\\in \\mathbb{N}. \\]  In 1992, \\textit{E. Dobrowolski} and \\textit{K. S. Williams} [Proc. Am. Math. Soc. 114, 29-35 (1992; Zbl 0743.11042)] proved that if \\(a\\in \\mathbb{Z}\\) and \\(N\\in \\mathbb{N}\\) then the inequality  \\[ \\Biggl|\\sum_{n=a+1}^{a+N} f(n) \\Biggr|\\leq \\frac{\\sqrt{B}} {2\\log 2} \\sqrt{q}\\log q+ 3A\\sqrt{q} \\tag{1} \\]  holds for all \\(f\\in F(A,B,q)\\). The authors modify the method of Dobrowolski and Williams (by interpreting it geometrically) to obtain the following improvement of (1)  \\[ \\Biggl|\\sum_{n=a+1}^{a+N} f(n) \\Biggr|< \\frac{\\sqrt{B}} {3\\log 3} \\sqrt{q} \\log q+ \\bigl( 5\\sqrt{B}+ \\tfrac 32 A\\bigr) \\sqrt{q}. \\tag{2} \\]  From (2) they deduce the following form of the Polya-Vinogradov inequality: if \\(\\chi\\) is a nonprincipal character modulo \\(q\\) then  \\[ \\Biggl|\\sum_{n=a+1}^{a+N} \\chi(n) \\Biggr|< \\frac{1}{3\\log 3} \\sqrt{q}\\log q+ 6.5\\sqrt{q}. \\tag{3} \\]  Although there are forms of the Polya-Vinogradov inequality with smaller constants than \\(\\frac{1}{3\\log 3}\\), the inequality (3) is perhaps the strongest version proved by entirely elementary arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943747$999DBBEC-8D10-4586-8D35-C68E323D3A16","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02d972a528391e0ffeed92f9311f27dd89671db7","datavalue":{"value":{"entity-type":"item","numeric-id":168832,"id":"Q168832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943747$17DEE203-5D1C-4D61-A6C0-E13BDBDF2759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943747$98A1E7A7-2A4E-4E5D-A0D1-3E40A3F9EA92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e67a84340963e859c013c628341cbf966fe6462d","datavalue":{"value":"1647668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943747$2480412A-0778-4E47-9C27-1114C228C830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158a64f490aa38715d55e09b3b59b3301eab1532","datavalue":{"value":"Dobrowolski-Williams inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943747$E9828BA6-6FCA-404B-8368-6939F28F7BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9330979d19e0a730883a7bfaebb08122d95f0ae0","datavalue":{"value":"estimates on character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943747$5310343B-8CAB-49FE-8E01-01E10A2E8C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0677ded535eecafb526ebf335cbc3f474af96a4","datavalue":{"value":"Polya-Vinogradov inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943747$E6CA7369-017E-46AE-8CA1-222CDAE24D27","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":"Q5943747$2C725046-D9B4-44A9-89A1-25EAABFEE61E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"741ad004e2b506baf7d2a3cba1c92e974f8feeba","datavalue":{"value":"https://doi.org/10.1023/a:1011445212478","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943747$D9C839CC-DBC6-467F-B52C-4AFCFFE08DBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24b4effc67a8be7c35bb3ef27e3b5b1b4be5fe33","datavalue":{"value":"W163609583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943747$38543094-350B-49D8-8DE4-F26FDB1DFCCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b6bfb0ed3bdd74b8be751df03f7b89c94cc5ab","datavalue":{"value":{"entity-type":"item","numeric-id":360446,"id":"Q360446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1e144b5d928f9fc2e5660dab457cb6c79471ac","datavalue":{"value":{"amount":"+0.7671085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$DC91E6ED-2580-4580-9DB2-3B4E3BC43590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b25ff3798bd3337762477303803136d804bdd46","datavalue":{"value":{"entity-type":"item","numeric-id":5902349,"id":"Q5902349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e662e3aac568684ad6751c7e583a8f2a91e1a5","datavalue":{"value":{"amount":"+0.7319545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$E7BFB0BA-A281-42E9-B891-027B7B93DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c088e8b583147298d7967eb15192c2ca2911c9","datavalue":{"value":{"entity-type":"item","numeric-id":3991915,"id":"Q3991915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3109bb7a24029fff94dae8cb809266bceed0fd03","datavalue":{"value":{"amount":"+0.73019034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$C3400F00-7BC3-4227-BCF9-10BFFF20CD96","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":"2c424879d129295576fb8637940e5f28c1e4661e","datavalue":{"value":{"amount":"+0.729214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$D76E224F-5041-4A76-AE3E-8A234985561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55636776b72bb2cfd159fda04c6f725a212e9a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1964621,"id":"Q1964621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf6f34936afc8bfade925ccf92bf3ce3b5ea1ea","datavalue":{"value":{"amount":"+0.72730637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$E9B87B5C-9BAC-452F-A68F-FFFF0AD4C980","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":"7c2c858cc8827fc1fd47b352c8324bc0b8256373","datavalue":{"value":{"amount":"+0.72473544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$CFD93838-271F-4F90-8135-51738EDC18C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42caeb6bd7decc1d55f6614ceddeed132e230965","datavalue":{"value":{"entity-type":"item","numeric-id":3987955,"id":"Q3987955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4123ac5d92197d737b9b8c6cd20a0c527656d8c7","datavalue":{"value":{"amount":"+0.72077775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$1A33674A-D4A2-405D-BB00-6331DB8452B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a9bd8f9aad52739d2c146de2ce0edde5ef9e70","datavalue":{"value":{"entity-type":"item","numeric-id":4914790,"id":"Q4914790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cce2d71a41f433a6349b1019ddf9a3051e331d","datavalue":{"value":{"amount":"+0.7172344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$4F19C024-BEFB-4203-B6C1-3569240A8BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e0d8cf92375e9252bda6b5483b479e697bbe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3414760,"id":"Q3414760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba214f19eb5878b42c956e26a8cf863d5beeaa9f","datavalue":{"value":{"amount":"+0.7160087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$16DD8BD0-DDCA-46B9-8B41-2407EFD65D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0a3c807f3b6097e249cf075a1988f18e439363","datavalue":{"value":{"entity-type":"item","numeric-id":3340941,"id":"Q3340941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5f1742ccb7902c619baee6643550c54bba1661","datavalue":{"value":{"amount":"+0.7127842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943747$3F563161-3C42-447D-A003-00B020D97BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943747"}}}}}