{"entities":{"Q734574":{"pageid":736423,"ns":120,"title":"Item:Q734574","lastrevid":63934845,"modified":"2026-04-11T16:31:53Z","type":"item","id":"Q734574","labels":{"en":{"language":"en","value":"An average bound for character sums with some counter-dependent recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5614516"}},"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":"Q734574$3AE35072-DFF2-47A3-AF0D-B3CF2ACB56AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e552f77be044d68042011470a912cbfff6c7d010","datavalue":{"value":{"text":"An average bound for character sums with some counter-dependent recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q734574$CD013529-6234-4741-B62C-63338A92C9B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc6bc8607e216b875cf44b5c841d59af81c4b46","datavalue":{"value":"1181.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$B33BA7D3-97C5-4368-9D2F-B1FF3A1D2D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c4bb8d88bcd49a44150a4fe0fba97cf0f6da7be","datavalue":{"value":"10.1216/RMJ-2009-39-5-1403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$2CEEE6FC-CCCC-470B-A9B8-F29825F4EDC2","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":"Q734574$0BB09D72-DBB9-4316-8B64-7D476990D705","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":"Q734574$1C369ECE-C6E1-4D4B-A790-FF7F075F07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$6DC7FE94-2CB0-48F4-9E7B-4EC114FDCAF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$1612C17C-9308-4C49-8D32-E7FE4FD20D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bab90c779ff65c7caf29736de6b2408aa76bd2ff","datavalue":{"value":{"time":"+2009-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q734574$D363AC3F-6B91-4038-8CB7-6509BFD675CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e84607f01e04c4e5d17cd8f370dfabe44740c0a7","datavalue":{"value":"There are several recent papers in the literature giving nontrivial upper bounds for multiplicative and additive character sums with \\(n!\\) and other related combinatorial sequences. Inspired by these papers, the authors take a prime \\(p\\) and the sequence \\((a_{\\alpha}(n))_{n\\geq 0}\\) satisfying the recurrence \\(a_{\\alpha}(n)=na_{\\alpha}(n-1)+1\\) for all \\(n\\geq 1\\) and with \\(a_{\\alpha}(0)=\\alpha\\in {\\mathbb F}_p\\), the finite field with \\(p\\) elements. Note that when \\(\\alpha=0\\), the general term of the above sequence is \\(a_0(n)=\\lfloor (e-2)n!\\rfloor\\). The paper deals with the sum  \\[  W_{\\nu}(\\chi,\\psi,N)={{1}\\over {p}}\\sum_{\\alpha=0}^{p-1} \\left|\\sum_{n=0}^{N-1} \\chi(a_{\\alpha}(n))\\psi(a_{\\alpha}(n))\\right|^{\\nu},  \\]  where \\((\\chi,\\psi)\\) is a pair consisting of a multiplicative and an additive character of \\({\\mathbb F}_p\\), not both trivial. Their main result is that if \\(\\nu\\) is a nonnegative integer and \\(N\\leq p\\), then  \\[  W_{2\\mu}(\\chi,\\psi,N)=O\\left(N^{2\\mu-1} \\max\\left\\{Np^{-1/2},N^{1/(\\mu+1)}\\right\\}\\right).  \\]  The proof starts with the inner sum for \\(W_1(\\chi,\\psi,N)\\) and observes that its size does not change much is we shift the range of summation from \\([0,N-1]\\) to \\([1,N]\\), or \\([2,N+1]\\), or, in general, to \\([K,N+K-1]\\), where \\(K\\) is some suitable chosen parameter. With this observation, one can replace the inner sum for \\(W_1(\\chi,\\psi,N)\\) by a double sum inside which one can reverse the order of summation. Now the inner sums of \\(W_{2\\mu}(\\chi,\\psi,N)\\) are related to the above double sums via H\u00f6lder's inequality. For the rest of the proof, one reduces the problem to an instance where one can use Weil's estimate for character sums with nonconstant rational functions in \\({\\mathbb F}_p\\). A nontrivial amount of effort is spend insuring that the various rational functions that show up and to which Weil's bound is applied are indeed nonconstant. The paper concludes by observing that their result implies via the Cauchy-Schwartz inequality a nontrivial upper bound for \\(W_{2\\mu-1}(\\chi,\\psi,N)\\). In particular, \\(W_1(\\chi,\\psi,N)\\ll N^{3/4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q734574$1D515534-9821-43E8-A84C-2D492517ECBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$2D67A877-F5B1-41CF-9118-79B0A235A3FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$3A83DB85-A0E8-44EE-84E6-4F7807D4B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$0E6D20CA-CFE3-4A60-8B63-EB7F3919E250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e470ebd4b401551822a6e32b9d866cffccba943c","datavalue":{"value":"5614516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$672B6F91-CF8B-46D0-97EB-D7114CC56A61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q734574$D8B7663A-C34F-4CB7-A0FD-A1BCD75AD9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f045ac729dd780165003bac6732efc8f92413ecf","datavalue":{"value":"Weil bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q734574$9F3F9649-15D6-4812-87B6-40A8E4FC0647","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$6BAFB7A0-988F-4F2A-9C52-D09F86F5809F","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":"Q734574$796ECCE6-5091-464F-BACB-35AE8160A3AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a90d361f6c8d3cbd73c82e7970500c180c11b62","datavalue":{"value":{"entity-type":"item","numeric-id":2460693,"id":"Q2460693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$EFDE389C-148C-4D76-8942-231D0E981549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25aa90c8eace457939f5af52dd7b4836e45b441","datavalue":{"value":{"entity-type":"item","numeric-id":4811914,"id":"Q4811914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$AC14B6CE-FF1D-4A1F-A233-36D90BEE5FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4529c20e1dc55469ed1a7a35647f501218d29c83","datavalue":{"value":{"entity-type":"item","numeric-id":5463295,"id":"Q5463295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$0DA35D2B-CA75-4EB9-9AC3-12D2C19DC79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9388ecab2c1ab8f4d942d63fab3ebd17d973870e","datavalue":{"value":{"entity-type":"item","numeric-id":2497970,"id":"Q2497970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$438680A8-57CC-4882-A66D-D81F888B8320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1cb853cf14c9a15503217f0f5dbf8f87391656","datavalue":{"value":{"entity-type":"item","numeric-id":2381833,"id":"Q2381833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$31B87536-3BA8-4639-86B5-81F1E22C92FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550370dcb301808eb58018473762b1b82f560b17","datavalue":{"value":{"entity-type":"item","numeric-id":3509721,"id":"Q3509721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$271EDB4D-64D0-46D2-A384-34DEE95A7571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e10f53b7cf3b1d39da095a72ebb29fd20b1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5757164,"id":"Q5757164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$DD8BBC18-35BF-42EA-9196-18FF06ADD6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988121fed4e0b5fa782c3b9518ad0440eed7c990","datavalue":{"value":{"entity-type":"item","numeric-id":3024032,"id":"Q3024032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$60DE1812-6798-40E8-B2DA-5D9307973D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e6694f2d352eb8effa6a0bd84ba4e6b6aa08e7","datavalue":{"value":{"entity-type":"item","numeric-id":4418952,"id":"Q4418952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$748008F8-DC79-4E48-AE26-D43DD48FFBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21379c4b450662f07b84e80081e1bcefec2bde99","datavalue":{"value":{"entity-type":"item","numeric-id":4811208,"id":"Q4811208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$9AE6D3B0-5583-4A39-9DB8-2822D5ED64E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$18F8557E-B56B-4163-8BC8-F465D8233D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e613a5654d62cc70dae2ee211a1a3f796668f45","datavalue":{"value":{"entity-type":"item","numeric-id":4180448,"id":"Q4180448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$A86A9EC3-427B-49E2-95F2-7AA47E0C18BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bc31ab2f32f0f9e42831272d90e6ff6164c2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3541931,"id":"Q3541931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$1F538E5E-6C88-43BF-BFDE-481DF04472F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$1734FD46-CBAF-46FE-AB38-3F252EC4778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff1bffa77604f4c8b521b88b75870874b2f234e","datavalue":{"value":{"entity-type":"item","numeric-id":5830713,"id":"Q5830713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734574$8CD65556-5563-4FD9-AFCB-AF258BAE8BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40e9f7e02c5a66c699eac90d77b131b28b0e4d1a","datavalue":{"value":"https://doi.org/10.1216/rmj-2009-39-5-1403","type":"string"},"datatype":"url"},"type":"statement","id":"Q734574$38ED3EF0-AE35-4043-B05B-E7555EA4D82C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f14fd3d6c05674977ad85e4bbf11e9a5c758c55","datavalue":{"value":"W2060573167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734574$995538B0-D975-4BBF-9A93-13B6EF717D62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de7b2251a72cce7c346d6e06d7d8a13604b669a","datavalue":{"value":{"entity-type":"item","numeric-id":4811208,"id":"Q4811208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df736bb1c9372e978b51b0d8350942f31ac72a20","datavalue":{"value":{"amount":"+0.8006256222724915","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":"Q734574$10DCDDC0-AC48-447E-933C-68F0D0D8804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e5017f9b180f19ffa851bec9f2c12ff134228d","datavalue":{"value":{"entity-type":"item","numeric-id":3600438,"id":"Q3600438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112216933d6a5972299fd9f4a8338633be74d352","datavalue":{"value":{"amount":"+0.7835314273834229","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":"Q734574$6A620E67-1E51-4AAD-A230-E6D4487AA5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b5e56fb116eef45de5e2c4338db09d022b8a49","datavalue":{"value":{"entity-type":"item","numeric-id":3173456,"id":"Q3173456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13cfcdfa6ea7910830661c77d9b7e476cd1e5ce","datavalue":{"value":{"amount":"+0.7796517014503479","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":"Q734574$0770D729-F441-4C6B-A539-15FB9EB660E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070b3302915206260fdfdb5507126cb3e8168997","datavalue":{"value":{"entity-type":"item","numeric-id":3647145,"id":"Q3647145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd5abb61381078cf1423dc55a7c4f0ea9cb8a32","datavalue":{"value":{"amount":"+0.7778910994529724","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":"Q734574$DBBE5940-7A29-43F4-98B8-C8F701E05C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d35dd4cbf7f2a6026ce2d00b228506e213184f8","datavalue":{"value":{"entity-type":"item","numeric-id":3030896,"id":"Q3030896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ea36196071a7c21773501beae5868a99c4803a","datavalue":{"value":{"amount":"+0.7724236249923706","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":"Q734574$490DF624-580A-444B-A284-2ECB0ABE9727","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An average bound for character sums with some counter-dependent recurrence sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_average_bound_for_character_sums_with_some_counter-dependent_recurrence_sequences"}}}}}