Showing 1–50 of 78 results for author: Kowalski, E

Stratification theorems for exponential sums in families

Authors: Dante Bonolis, Emmanuel Kowalski, Katharine Woo

Abstract: We survey some of the stratification theorems concerning exponential sums over finite fields, especially those due to Katz-Laumon and Fouvry-Katz, as well as some of their applications. Moreover, motivated partly by recent work of Bonolis, Pierce and Woo (arXiv:2505.11226), we prove that these stratification statements admit uniform variants in families, both algebraically and analytically. The… ▽ More We survey some of the stratification theorems concerning exponential sums over finite fields, especially those due to Katz-Laumon and Fouvry-Katz, as well as some of their applications. Moreover, motivated partly by recent work of Bonolis, Pierce and Woo (arXiv:2505.11226), we prove that these stratification statements admit uniform variants in families, both algebraically and analytically. The paper includes an Appendix by Forey, Fresán and Kowalski (excerpted from arXiv:2109.11961), which provides an elementary intuitive introduction to trace functions in more than one variable over finite fields. △ Less

Submitted 23 June, 2025; originally announced June 2025.

Comments: 44 pages; 1 appendix by Forey, Fresán and Kowalski

MSC Class: 11T23; 14F20

Wasserstein metrics and quantitative equidistribution of exponential sums over finite fields

Authors: Emmanuel Kowalski, Théo Untrau

Abstract: The Wasserstein distance between probability measures on compact spaces provides a natural invariant quantitative measure of equidistribution, which is partly similar to the classical discrepancy appearing in Erdös-Turán type inequalities in the case of tori, but is a more intrinsic quantity. We recall the basic properties of Wasserstein distances and present applications to quantitative forms of… ▽ More The Wasserstein distance between probability measures on compact spaces provides a natural invariant quantitative measure of equidistribution, which is partly similar to the classical discrepancy appearing in Erdös-Turán type inequalities in the case of tori, but is a more intrinsic quantity. We recall the basic properties of Wasserstein distances and present applications to quantitative forms of equidistribution of exponential sums in two examples, one related to our previous work on the equidistribution of ultra-short exponential sums, and the second a quantitative form of the equidistribution theorems of Deligne and Katz. △ Less

Submitted 28 May, 2025; originally announced May 2025.

Comments: 36 pages

MSC Class: 11K38; 11L03; 11T23; 49Q22

Rational approximation with chosen numerators

Authors: Manuel Hauke, Emmanuel Kowalski

Abstract: We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We obtain basic results, both probabilistic and deterministic, draw connections to twisted diophantine approximation, and present a simple application, related to possible correlations between trace functions and dynamical sequences. We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We obtain basic results, both probabilistic and deterministic, draw connections to twisted diophantine approximation, and present a simple application, related to possible correlations between trace functions and dynamical sequences. △ Less

Submitted 12 February, 2025; originally announced February 2025.

Comments: 26 pages

MSC Class: 11J04; 11J83; 11N05; 11J71; 11J20

Counting Defiers in Health Care: A Design-Based Model of an Experiment Can Reveal Evidence Against Monotonicity

Authors: Neil Christy, Amanda Ellen Kowalski

Abstract: We show that a design-based model of an experiment with a binary intervention and outcome can reveal empirical evidence against a ``monotonicity'' assumption that the intervention affects all subjects in weakly the same direction. A canonical sampling-based model cannot, but we show that other sampling-based models can. Using statistical decision theory, we propose a maximum likelihood decision ru… ▽ More We show that a design-based model of an experiment with a binary intervention and outcome can reveal empirical evidence against a ``monotonicity'' assumption that the intervention affects all subjects in weakly the same direction. A canonical sampling-based model cannot, but we show that other sampling-based models can. Using statistical decision theory, we propose a maximum likelihood decision rule that does not assume monotonicity and provide conditions for its optimality. Under these conditions, we calculate the exact performance of our rule in small samples and show that the gains relative to a rule that assumes monotonicity grow with the sample size. In a real experiment in health care, we use visualizations of potential outcomes to illustrate evidence against monotonicity, which we quantify with a likelihood ratio. Despite a large and statistically significant average effect, our rule reveals positive counts of compilers affected in one direction and defiers affected in the other. △ Less

Submitted 24 March, 2025; v1 submitted 20 December, 2024; originally announced December 2024.

Comments: 39 pages, 6 figures

Starting Small: Prioritizing Safety over Efficacy in Randomized Experiments Using the Exact Finite Sample Likelihood

Authors: Neil Christy, A. E. Kowalski

Abstract: We use the exact finite sample likelihood and statistical decision theory to answer questions of ``why?'' and ``what should you have done?'' using data from randomized experiments and a utility function that prioritizes safety over efficacy. We propose a finite sample Bayesian decision rule and a finite sample maximum likelihood decision rule. We show that in finite samples from 2 to 50, it is pos… ▽ More We use the exact finite sample likelihood and statistical decision theory to answer questions of ``why?'' and ``what should you have done?'' using data from randomized experiments and a utility function that prioritizes safety over efficacy. We propose a finite sample Bayesian decision rule and a finite sample maximum likelihood decision rule. We show that in finite samples from 2 to 50, it is possible for these rules to achieve better performance according to established maximin and maximum regret criteria than a rule based on the Boole-Frechet-Hoeffding bounds. We also propose a finite sample maximum likelihood criterion. We apply our rules and criterion to an actual clinical trial that yielded a promising estimate of efficacy, and our results point to safety as a reason for why results were mixed in subsequent trials. △ Less

Submitted 25 July, 2024; originally announced July 2024.

Mind the (multiplicative) gaps

Authors: Emmanuel Kowalski, Vivian Kuperberg

Abstract: We determine the complete list of the gaps between successive elements of the multiplication table of the first N integers. We determine the complete list of the gaps between successive elements of the multiplication table of the first N integers. △ Less

Submitted 26 February, 2025; v1 submitted 4 May, 2024; originally announced May 2024.

Comments: v2; 19 pages; with new co-author, proves that the list of gaps found in the previous version is the complete list

MSC Class: 11A05

Exponential sums over small subgroups, revisited

Authors: Emmanuel Kowalski

Abstract: This is an expository account of the proof of the theorem of Bourgain, Glibichuk and Konyagin which provides non-trivial bounds for exponential sums over very small multiplicative subgroups of prime finite fields. This is an expository account of the proof of the theorem of Bourgain, Glibichuk and Konyagin which provides non-trivial bounds for exponential sums over very small multiplicative subgroups of prime finite fields. △ Less

Submitted 29 January, 2024; v1 submitted 9 January, 2024; originally announced January 2024.

Comments: v2; 22 pages, survey paper; minor corrections and added references, in particular to work of Shkredov

MSC Class: 11L07; 11T23

Rational approximation with chosen numerators

Authors: Emmanuel Kowalski

Abstract: We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We then present a simple application, related to possible correlations between trace functions and dynamical sequences. We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We then present a simple application, related to possible correlations between trace functions and dynamical sequences. △ Less

Submitted 24 September, 2023; originally announced September 2023.

Comments: 7 pages

MSC Class: 11J04; 11J83; 11N05

Unmotivated ergodic averages

Authors: Emmanuel Kowalski

Abstract: We consider weighted ergodic averages indexed by primes, where the weight depends on the prime, and is a "trace function" coming from algebraic geometry. We obtain extensions the classical mean-ergodic and pointwise ergodic theorems, as well as some result in the topological setting, and raise some further problems. We consider weighted ergodic averages indexed by primes, where the weight depends on the prime, and is a "trace function" coming from algebraic geometry. We obtain extensions the classical mean-ergodic and pointwise ergodic theorems, as well as some result in the topological setting, and raise some further problems. △ Less

Submitted 24 September, 2023; originally announced September 2023.

Comments: 35 pages; these are fairly informal notes, not intended for publication

MSC Class: 11T23; 11L05; 11N37; 11N75; 11F66; 14F20; 14D05

Rankin-Selberg coefficients in large arithmetic progressions

Authors: Emmanuel Kowalski, Yongxiao Lin, Philippe Michel

Abstract: Let $(λ_f(n))_{n\geq 1}$ be the Hecke eigenvalues of either a holomorphic Hecke eigencuspform or a Hecke-Maass cusp form $f$. We prove that, for any fixed $η>0$, under the Ramanujan-Petersson conjecture for $\rm GL_2$ Maass forms, the Rankin-Selberg coefficients $(λ_f(n)^2)_{n\geq 1}$ admit a level of distribution $θ=2/5+1/260-η$ in arithmetic progressions. Let $(λ_f(n))_{n\geq 1}$ be the Hecke eigenvalues of either a holomorphic Hecke eigencuspform or a Hecke-Maass cusp form $f$. We prove that, for any fixed $η>0$, under the Ramanujan-Petersson conjecture for $\rm GL_2$ Maass forms, the Rankin-Selberg coefficients $(λ_f(n)^2)_{n\geq 1}$ admit a level of distribution $θ=2/5+1/260-η$ in arithmetic progressions. △ Less

Submitted 7 June, 2023; v1 submitted 17 April, 2023; originally announced April 2023.

Comments: accepted for publication in SCIENCE CHINA Mathematics

MSC Class: 11F11; 11N75

Fixed-point statistics from spectral measures on tensor envelope categories

Authors: Arthur Forey, Javier Fresán, Emmanuel Kowalski

Abstract: We prove some old and new convergence statements for fixed-points statistics using tensor envelope categories, such as the Deligne--Knop category of representations of the "symmetric group" $S_t$ for an indeterminate~$t$. We also discuss some arithmetic speculations related to Chebotarev's density theorem. We prove some old and new convergence statements for fixed-points statistics using tensor envelope categories, such as the Deligne--Knop category of representations of the "symmetric group" $S_t$ for an indeterminate~$t$. We also discuss some arithmetic speculations related to Chebotarev's density theorem. △ Less

Submitted 28 May, 2025; v1 submitted 12 April, 2023; originally announced April 2023.

Comments: v3; 20 pages; minor changes after referee report

MSC Class: 11R44; 18M05; 18M25; 44A60; 60B10; 60B15

Toroidal families and averages of L-functions, I

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: We initiate the study of certain families of $L$-functions attached to characters of subgroups of higher-rank tori, and of their average at the central point. In particular, we evaluate the average of the values $L(\demi,χ^a)L(\demi,χ^b)$ for arbitrary integers~$a$ and~$b$ when $χ$ varies over Dirichlet characters to a prime modulus. We initiate the study of certain families of $L$-functions attached to characters of subgroups of higher-rank tori, and of their average at the central point. In particular, we evaluate the average of the values $L(\demi,χ^a)L(\demi,χ^b)$ for arbitrary integers~$a$ and~$b$ when $χ$ varies over Dirichlet characters to a prime modulus. △ Less

Submitted 24 May, 2024; v1 submitted 21 March, 2023; originally announced March 2023.

Comments: 29 pages; v3 (final version, to appear in Acta Arithmetica in volume dedicated to Henryk Iwaniec)

MSC Class: 11M06; 11T23; 11A07

Ultra-short sums of trace functions

Authors: Emmanuel Kowalski, Théo Untrau

Abstract: We generalize results of Duke, Garcia, Hyde, Lutz and others on the distribution of sums of roots of unity related to Gaussian periods to obtain equidistribution of similar sums over zeros of arbitrary integral polynomials. We also interpret these results in terms of trace functions, and generalize them to higher rank trace functions. We generalize results of Duke, Garcia, Hyde, Lutz and others on the distribution of sums of roots of unity related to Gaussian periods to obtain equidistribution of similar sums over zeros of arbitrary integral polynomials. We also interpret these results in terms of trace functions, and generalize them to higher rank trace functions. △ Less

Submitted 18 March, 2023; v1 submitted 27 February, 2023; originally announced February 2023.

Comments: v2: 22 pages, 10 figures: correct assumptions in the case of higher-rank trace functions

MSC Class: 11T23; 11L15

Sidon sets in algebraic geometry

Authors: Arthur Forey, Javier Fresán, Emmanuel Kowalski

Abstract: We report new examples of Sidon sets in abelian groups arising from generalized jacobians of curves, and discuss some of their properties with respect to size and structure. We report new examples of Sidon sets in abelian groups arising from generalized jacobians of curves, and discuss some of their properties with respect to size and structure. △ Less

Submitted 19 October, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: v3; 17 pages, 1 figure; minor correction concerning the relation between Sidon sets and symmetric Sidon sets

MSC Class: 14H40; 14L10; 05B10; 11B30

Arithmetic Fourier transforms over finite fields: generic vanishing, convolution, and equidistribution

Authors: Arthur Forey, Javier Fresán, Emmanuel Kowalski

Abstract: We study the arithmetic Fourier transforms of trace functions on general connected commutative algebraic groups. To do so, we first prove a generic vanishing theorem for twists of perverse sheaves by characters, and using this tool, we construct a tannakian category with convolution as tensor operation. Using Deligne's Riemann Hypothesis, we show how this leads to a general equidistribution theore… ▽ More We study the arithmetic Fourier transforms of trace functions on general connected commutative algebraic groups. To do so, we first prove a generic vanishing theorem for twists of perverse sheaves by characters, and using this tool, we construct a tannakian category with convolution as tensor operation. Using Deligne's Riemann Hypothesis, we show how this leads to a general equidistribution theorem for the discrete Fourier transforms of trace functions of perverse sheaves, generalizing the work of Katz in the case of the multiplicative group. We then give some concrete examples of applications of these results and raise a number of questions. △ Less

Submitted 31 May, 2024; v1 submitted 24 September, 2021; originally announced September 2021.

Comments: v5; 229 pages; corrections and improvements based on referee reports

MSC Class: 11LXX; 11T23; 14F20; 18N25

Exponential sums, twisted multiplicativity and moments

Authors: Emmanuel Kowalski, Kannan Soundararajan

Abstract: We study averages over squarefree moduli of the size of exponential sums with polynomial phases. We prove upper bounds on various moments of such sums, and obtain evidence of un-correlation of exponential sums associated to different suitably unrelated and generic polynomials. The proofs combine analytic arguments with the algebraic interpretation of exponential sums and their monodromy groups. We study averages over squarefree moduli of the size of exponential sums with polynomial phases. We prove upper bounds on various moments of such sums, and obtain evidence of un-correlation of exponential sums associated to different suitably unrelated and generic polynomials. The proofs combine analytic arguments with the algebraic interpretation of exponential sums and their monodromy groups. △ Less

Submitted 14 July, 2021; originally announced July 2021.

Comments: 26 pages

MSC Class: 11L03; 11T23; 11N37

Algebraic curves in their Jacobian are Sidon sets

Authors: Arthur Forey, Emmanuel Kowalski

Abstract: We report new examples of Sidon sets in abelian groups arising from algebraic geometry. We report new examples of Sidon sets in abelian groups arising from algebraic geometry. △ Less

Submitted 31 January, 2023; v1 submitted 8 March, 2021; originally announced March 2021.

Comments: This paper is superseded by the more recent work arXiv:2301.12878 (joint with J. Fresán)

MSC Class: 11L05; 11B83; 14H40

Quantitative sheaf theory

Authors: W. Sawin, A. Forey, J. Fresán, E. Kowalski

Abstract: We introduce a notion of complexity of a complex of ell-adic sheaves on a quasi-projective variety and prove that the six operations are "continuous", in the sense that the complexity of the output sheaves is bounded solely in terms of the complexity of the input sheaves. A key feature of complexity is that it provides bounds for the sum of Betti numbers that, in many interesting cases, can be mad… ▽ More We introduce a notion of complexity of a complex of ell-adic sheaves on a quasi-projective variety and prove that the six operations are "continuous", in the sense that the complexity of the output sheaves is bounded solely in terms of the complexity of the input sheaves. A key feature of complexity is that it provides bounds for the sum of Betti numbers that, in many interesting cases, can be made uniform in the characteristic of the base field. As an illustration, we discuss a few simple applications to horizontal equidistribution results for exponential sums over finite fields. △ Less

Submitted 27 April, 2022; v1 submitted 3 January, 2021; originally announced January 2021.

Comments: v4, 69 pages; the key ideas of this paper are due to W. Sawin; A. Forey, J. Fresán and E. Kowalski drafted the current version of the text; final version to appear in JAMS

MSC Class: 14F20; 14G15; 11T23

Equidistribution from the Chinese Remainder Theorem

Authors: Emmanuel Kowalski, Kannan Soundararajan

Abstract: We prove the equidistribution of subsets of $(\Rr/\Zz)^n$ defined by fractional parts of subsets of~$(\Zz/q\Zz)^n$ that are constructed using the Chinese Remainder Theorem. We prove the equidistribution of subsets of $(\Rr/\Zz)^n$ defined by fractional parts of subsets of~$(\Zz/q\Zz)^n$ that are constructed using the Chinese Remainder Theorem. △ Less

Submitted 8 June, 2020; v1 submitted 29 March, 2020; originally announced March 2020.

Comments: v2, 30 pages; extended the main result to all moduli instead of working only with squarefree moduli

MSC Class: 11K36; 11L07

The distribution of arithmetic functions of general random integers

Authors: Emmanuel Kowalski

Abstract: We consider very general "random integers" and (attempt to) prove that many multiplicative and additive functions of such integers have limiting distributions. These integers include, for instance, the curvatures of Apollonian circle packings, trace of Frobenius elements for elliptic curves, the Ramanujan tau-function, Mersenne numbers, and many others. We consider very general "random integers" and (attempt to) prove that many multiplicative and additive functions of such integers have limiting distributions. These integers include, for instance, the curvatures of Apollonian circle packings, trace of Frobenius elements for elliptic curves, the Ramanujan tau-function, Mersenne numbers, and many others. △ Less

Submitted 8 September, 2019; v1 submitted 3 September, 2019; originally announced September 2019.

Comments: Fatal error in the proof of Th. 1.7; much stronger assumptions are required to obtain limiting distributions

MSC Class: 11Kxx; 11Nxx

Periodic twists of $GL_3$-automorphic forms

Authors: Emmanuel Kowalski, Yongxiao Lin, Philippe Michel, Will Sawin

Abstract: We prove that sums of length about $q^{3/2}$ of Hecke eigenvalues of automorphic forms on $SL_3(\Zz)$ do not correlate with $q$-periodic functions with bounded Fourier transform. This generalizes the earlier results of Munshi and Holowinsky--Nelson, corresponding to multiplicative Dirichlet characters, and applies in particular to trace functions of small conductor modulo primes. We prove that sums of length about $q^{3/2}$ of Hecke eigenvalues of automorphic forms on $SL_3(\Zz)$ do not correlate with $q$-periodic functions with bounded Fourier transform. This generalizes the earlier results of Munshi and Holowinsky--Nelson, corresponding to multiplicative Dirichlet characters, and applies in particular to trace functions of small conductor modulo primes. △ Less

Submitted 21 December, 2019; v1 submitted 13 May, 2019; originally announced May 2019.

Comments: modified following suggestions and comments from the referees; added Remark 1.8

The second moment theory of families of L-functions

Authors: Valentin Blomer, Étienne Fouvry, Emmanuel Kowalski, Philippe Michel, Djordje Milićević, Will Sawin

Abstract: For a fairly general family of L-functions, we survey the known consequences of the existence of asymptotic formulas with power-sawing error term for the (twisted) first and second moments of the central values in the family. We then consider in detail the important special case of the family of twists of a fixed cusp form by primitive Dirichlet characters modulo a prime q, and prove that it satis… ▽ More For a fairly general family of L-functions, we survey the known consequences of the existence of asymptotic formulas with power-sawing error term for the (twisted) first and second moments of the central values in the family. We then consider in detail the important special case of the family of twists of a fixed cusp form by primitive Dirichlet characters modulo a prime q, and prove that it satisfies such formulas. We derive arithmetic consequences: - a positive proportion of central values L(f x chi, 1/2) are non-zero, and indeed bounded from below; - there exist many characters chi for which the central L-value is very large; - the probability of a large analytic rank decays exponentially fast. We finally show how the second moment estimate establishes a special case of a conjecture of Mazur and Rubin concerning the distribution of modular symbols. △ Less

Submitted 13 December, 2019; v1 submitted 4 April, 2018; originally announced April 2018.

Comments: 154 pages, small updates relative to the first version, to appear in Memoirs AMS

Stratification and averaging for exponential sums: bilinear forms with generalized Kloosterman sums

Authors: E. Kowalski, Ph. Michel, W. Sawin

Abstract: We prove non-trivial bounds for bilinear forms with hyper-Kloosterman sums with characters modulo a prime $q$ which, for both variables of length $M$, are non-trivial as soon as $M\geq q^{3/8+δ}$ for any $δ>0$. This range, which matches Burgess's range, is identical with the best results previously known only for simpler exponentials of monomials. The proof combines refinements of the analytic too… ▽ More We prove non-trivial bounds for bilinear forms with hyper-Kloosterman sums with characters modulo a prime $q$ which, for both variables of length $M$, are non-trivial as soon as $M\geq q^{3/8+δ}$ for any $δ>0$. This range, which matches Burgess's range, is identical with the best results previously known only for simpler exponentials of monomials. The proof combines refinements of the analytic tools from our previous paper and new geometric methods. The key geometric idea is a comparison statement that shows that even when the "sum-product" sheaves that appear in the analysis fail to be irreducible, their decomposition reflects that of the "input" sheaves, except for parameters in a high-codimension subset. This property is proved by a subtle interplay between étale cohomology in its algebraic and diophantine incarnations. We prove a first application concerning the first moment of a family of $L$-functions of degree $3$. △ Less

Submitted 29 July, 2020; v1 submitted 27 February, 2018; originally announced February 2018.

Comments: 58 pages; minor cosmetic corrections; to appear in Annali della Scuola Normale Superiore di Pisa

MSC Class: 11T23; 11L05; 11Mxx; 11N37; 11N75; 11F66; 14F20; 14D05

Lectures on Applied $\ell$-adic Cohomology

Authors: Etienne Fouvry, Emmanuel Kowalski, Philippe Michel, Will Sawin

Abstract: We describe how a systematic use the deep methods from $\ell$-adic cohomology pioneered by Grothendieck and Deligne and further developed by Katz, Laumon allow to make progress on various classical questions from analytic number theory. This text is an extended version of a series of lectures given by the third and fourth authors during the 2016 Arizona Winter School. We describe how a systematic use the deep methods from $\ell$-adic cohomology pioneered by Grothendieck and Deligne and further developed by Katz, Laumon allow to make progress on various classical questions from analytic number theory. This text is an extended version of a series of lectures given by the third and fourth authors during the 2016 Arizona Winter School. △ Less

Submitted 16 April, 2019; v1 submitted 8 December, 2017; originally announced December 2017.

Comments: many typos corrected

Journal ref: Contemporary Mathematics, vol 740,2019

On the support of the Kloosterman paths

Authors: E. Kowalski, W. Sawin

Abstract: We obtain statistical results on the possible distribution of all partial sums of a Kloosterman sum modulo a prime, by computing explicitly the support of the limiting random Fourier series of our earlier functional limit theorem for Kloosterman paths. We obtain statistical results on the possible distribution of all partial sums of a Kloosterman sum modulo a prime, by computing explicitly the support of the limiting random Fourier series of our earlier functional limit theorem for Kloosterman paths. △ Less

Submitted 15 September, 2017; originally announced September 2017.

Comments: 26 pages, 9 figures

MSC Class: 11L05; 11T23; 42A16; 42A32; 60F17; 60G17; 60G50

Good cyclic codes and the uncertainty principle

Authors: Shai Evra, Emmanuel Kowalski, Alexander Lubotzky

Abstract: A long standing problem in the area of error correcting codes asks whether there exist good cyclic codes. Most of the known results point in the direction of a negative answer. The uncertainty principle is a classical result of harmonic analysis asserting that given a non-zero function $f$ on some abelian group, either $f$ or its Fourier transform $\hat{f}$ has large support. In this note, we… ▽ More A long standing problem in the area of error correcting codes asks whether there exist good cyclic codes. Most of the known results point in the direction of a negative answer. The uncertainty principle is a classical result of harmonic analysis asserting that given a non-zero function $f$ on some abelian group, either $f$ or its Fourier transform $\hat{f}$ has large support. In this note, we observe a connection between these two subjects. We point out that even a weak version of the uncertainty principle for fields of positive characteristic would imply that good cyclic codes do exist. We also provide some heuristic arguments supporting that this is indeed the case. △ Less

Submitted 18 April, 2017; v1 submitted 3 March, 2017; originally announced March 2017.

Comments: 20 pages

Bagchi's Theorem for families of automorphic forms

Authors: E. Kowalski

Abstract: We prove a version of Bagchi's Theorem and of Voronin's Universality Theorem for family of primitive cusp forms of weight $2$ and prime level, and discuss under which conditions the argument will apply to general reasonable family of automorphic $L$-functions. We prove a version of Bagchi's Theorem and of Voronin's Universality Theorem for family of primitive cusp forms of weight $2$ and prime level, and discuss under which conditions the argument will apply to general reasonable family of automorphic $L$-functions. △ Less

Submitted 18 February, 2017; originally announced February 2017.

Comments: 15 pages

MSC Class: 11Mxx; 11F66

Some applications of smooth bilinear forms with Kloosterman sums

Authors: Valentin Blomer, Étienne Fouvry, Emmanuel Kowalski, Philippe Michel, Djordje Milićević

Abstract: We revisit a recent bound of I. Shparlinski and T. P. Zhang on bilinear forms with Kloosterman sums, and prove an extension for correlation sums of Kloosterman sums against Fourier coefficients of modular forms. We use these bounds to improve on earlier results on sums of Kloosterman sums along the primes and on the error term of the fourth moment of Dirichlet $L$-functions. We revisit a recent bound of I. Shparlinski and T. P. Zhang on bilinear forms with Kloosterman sums, and prove an extension for correlation sums of Kloosterman sums against Fourier coefficients of modular forms. We use these bounds to improve on earlier results on sums of Kloosterman sums along the primes and on the error term of the fourth moment of Dirichlet $L$-functions. △ Less

Submitted 17 June, 2016; v1 submitted 26 April, 2016; originally announced April 2016.

Comments: final version; to appear in the special issue of the Proceedings of the Steklov Institute of Mathematics dedicated to the 125th anniversary of I. M. Vinogradov

MSC Class: 11L05; 11M06

Journal ref: Proc. Steklov Inst. Math. 296 (2017) 18-29

Bilinear forms with Kloosterman sums and applications

Authors: E. Kowalski, Ph. Michel, W. Sawin

Abstract: We prove non-trivial bounds for general bilinear forms in hyper-Kloosterman sums when the sizes of both variables may be below the Pólya-Vinogradov range. We then derive applications to the second moment of holomorphic cusp forms twisted by characters modulo primes, and to the distribution in arithmetic progressions to large moduli of certain Eisenstein-Hecke coefficients on $\GL_3$. Our main tool… ▽ More We prove non-trivial bounds for general bilinear forms in hyper-Kloosterman sums when the sizes of both variables may be below the Pólya-Vinogradov range. We then derive applications to the second moment of holomorphic cusp forms twisted by characters modulo primes, and to the distribution in arithmetic progressions to large moduli of certain Eisenstein-Hecke coefficients on $\GL_3$. Our main tools are new bounds for certain complete sums in three variables over finite fields, proved using methods from algebraic geometry, especially $\ell$-adic cohomology and the Riemann Hypothesis. △ Less

Submitted 31 March, 2017; v1 submitted 5 November, 2015; originally announced November 2015.

Comments: v5; 66 pages; minor corrections

MSC Class: 11T23; 11L05; 11N37; 11N75; 11F66; 14F20; 14D05

Journal ref: Annals of Mathematics, Vol 186, no. 2, September 2017

On short sums of trace functions

Authors: É. Fouvry, E. Kowalski, Ph. Michel, C S. Raju, J. Rivat, K. Soundararajan

Abstract: We consider sums of oscillating functions on intervals in cyclic groups of size close to the square root of the size of the group. We first prove non-trivial estimates for intervals of length slightly larger than this square root (bridging the "Polyá-Vinogradov gap" in some sense) for bounded functions with bounded Fourier transforms. We then prove that the existence of non-trivial estimates for r… ▽ More We consider sums of oscillating functions on intervals in cyclic groups of size close to the square root of the size of the group. We first prove non-trivial estimates for intervals of length slightly larger than this square root (bridging the "Polyá-Vinogradov gap" in some sense) for bounded functions with bounded Fourier transforms. We then prove that the existence of non-trivial estimates for ranges slightly below the square-root bound is stable under the discrete Fourier transform, and we give applications related to trace functions over finite fields. △ Less

Submitted 23 June, 2016; v1 submitted 3 August, 2015; originally announced August 2015.

Comments: v3; 20 pages; minor corrections; this paper strenghtens and extends the previous work "The sliding sum method for short exponential sums", arXiv:1307.0135, by Fouvry-Kowalski-Michel

MSC Class: 11L07; 11L05; 11T23

Embedded Formative Assessment in the Undergraduate Engineering Classroom

Authors: Frank V. Kowalski, Susan E. Kowalski

Abstract: This paper first provides an overview of the pedagogical role of formative assessment in the undergraduate engineering classroom. In the last decade, technology-facilitated implementation of the collection and analysis of student responses has reduced the clerical burden on educators, making the practice more widespread. We discuss some of the reasons why this practice may not have yet reached its… ▽ More This paper first provides an overview of the pedagogical role of formative assessment in the undergraduate engineering classroom. In the last decade, technology-facilitated implementation of the collection and analysis of student responses has reduced the clerical burden on educators, making the practice more widespread. We discuss some of the reasons why this practice may not have yet reached its full potential in undergraduate engineering classrooms, as well as some available solutions. △ Less

Submitted 23 June, 2015; originally announced June 2015.

Comments: 4 pages

On moments of twisted $L$-functions

Authors: Valentin Blomer, Étienne Fouvry, Emmanuel Kowalski, Philippe Michel, Djordje Milićević

Abstract: We study the average of the product of the central values of two $L$-functions of modular forms $f$ and $g$ twisted by Dirichlet characters to a large prime modulus $q$. As our principal tools, we use spectral theory to develop bounds on averages of shifted convolution sums with differences ranging over multiples of $q$, and we use the theory of Deligne and Katz to estimate certain complete expone… ▽ More We study the average of the product of the central values of two $L$-functions of modular forms $f$ and $g$ twisted by Dirichlet characters to a large prime modulus $q$. As our principal tools, we use spectral theory to develop bounds on averages of shifted convolution sums with differences ranging over multiples of $q$, and we use the theory of Deligne and Katz to estimate certain complete exponential sums in several variables and prove new bounds on bilinear forms in Kloosterman sums with power savings when both variables are near the square root of $q$. When at least one of the forms $f$ and $g$ is non-cuspidal, we obtain an asymptotic formula for the mixed second moment of twisted $L$-functions with a power saving error term. In particular, when both are non-cuspidal, this gives a significant improvement on M.~Young's asymptotic evaluation of the fourth moment of Dirichlet $L$-functions. In the general case, the asymptotic formula with a power saving is proved under a conjectural estimate for certain bilinear forms in Kloosterman sums. △ Less

Submitted 9 January, 2016; v1 submitted 17 November, 2014; originally announced November 2014.

Comments: final version; to appear in American Journal of Math

MSC Class: 11M06; 11F11; 11L05; 11L40; 11F72; 11T23

Journal ref: Amer. J. Math. 139 (2017) 707-768

Kloosterman paths and the shape of exponential sums

Authors: Emmanuel Kowalski, William F. Sawin

Abstract: We consider the distribution of the polygonal paths joining partial sums of classical Kloosterman sums, as their parameter varies modulo a prime tending to infinity. Using independence of Kloosterman sheaves, we prove convergence in the sense of finite distributions to a specific random Fourier series. We also consider Birch sums, for which we can establish convergence in law in the space of conti… ▽ More We consider the distribution of the polygonal paths joining partial sums of classical Kloosterman sums, as their parameter varies modulo a prime tending to infinity. Using independence of Kloosterman sheaves, we prove convergence in the sense of finite distributions to a specific random Fourier series. We also consider Birch sums, for which we can establish convergence in law in the space of continuous functions. We then derive some applications. △ Less

Submitted 29 October, 2014; originally announced October 2014.

Comments: 27 pages, 3 figures

MSC Class: 11T23; 11L05; 14F20; 60F17; 60G17; 60G50

Journal ref: Compositio Math. 152 (2016) 1489-1516

A study in sums of products

Authors: É. Fouvry, E. Kowalski, Ph. Michel

Abstract: We give a general version of cancellation in exponential sums that arise as sums of products of trace functions satisfying a suitable independence condition related to the Goursat-Kolchin-Ribet criterion, in a form that is easily applicable in analytic number theory. We give a general version of cancellation in exponential sums that arise as sums of products of trace functions satisfying a suitable independence condition related to the Goursat-Kolchin-Ribet criterion, in a form that is easily applicable in analytic number theory. △ Less

Submitted 17 January, 2015; v1 submitted 9 May, 2014; originally announced May 2014.

Comments: v2; 41 pages; minor corrections

MSC Class: 11T23; 14F20

Fourier coefficients of GL(N) automorphic forms in arithmetic progressions

Authors: Emmanuel Kowalski, Guillaume Ricotta

Abstract: We show that the multiple divisor functions of integers in invertible residue classes modulo a prime number, as well as the Fourier coefficients of GL(N) Maass cusp forms for all N larger than 2, satisfy a central limit theorem in a suitable range, generalizing the case N=2 treated by E. Fouvry, S. Ganguly, E. Kowalski and P. Michel. Such universal Gaussian behaviour relies on a deep equidistribut… ▽ More We show that the multiple divisor functions of integers in invertible residue classes modulo a prime number, as well as the Fourier coefficients of GL(N) Maass cusp forms for all N larger than 2, satisfy a central limit theorem in a suitable range, generalizing the case N=2 treated by E. Fouvry, S. Ganguly, E. Kowalski and P. Michel. Such universal Gaussian behaviour relies on a deep equidistribution result of products of hyper-Kloosterman sums. △ Less

Submitted 12 June, 2014; v1 submitted 19 October, 2013; originally announced October 2013.

MSC Class: 11F11; 11F30; 11T23; 11L05; 60F05

On the conductor of cohomological transforms

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: In the analytic study of trace functions of $\ell$-adic sheaves over finite fields, a crucial issue is to control the conductor of sheaves constructed in various ways. We consider cohomological transforms on the affine line over a finite field which have trace functions given by linear operators with an additive character of a rational function in two variables as a kernel. We prove that the condu… ▽ More In the analytic study of trace functions of $\ell$-adic sheaves over finite fields, a crucial issue is to control the conductor of sheaves constructed in various ways. We consider cohomological transforms on the affine line over a finite field which have trace functions given by linear operators with an additive character of a rational function in two variables as a kernel. We prove that the conductor of such a transform is bounded in terms of the complexity of the input sheaf and of the rational function defining the kernel, and discuss applications of this result, including motivating examples arising from the Polymath8 project. △ Less

Submitted 9 July, 2020; v1 submitted 14 October, 2013; originally announced October 2013.

Comments: v2; 41 pages, with important simplifications as well as a number of corrections

MSC Class: 11T23; 14F20; 11G20

Using Inksurvey with Pen-enabled Movile Devices for Real-time Formative Assessment II: Indications of Effectiveness in Diverse Educational Environments

Authors: F. V. Kowalski, T. J. Collin, J. V. Gutierrez, E. Palou, G. Greivel, T. Ruskell, T. Q. Gardner, S. E. Kowalski

Abstract: InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices are then actively engaged in their learning as they use digital ink to draw, sketch, or graph their responses. Whe… ▽ More InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices are then actively engaged in their learning as they use digital ink to draw, sketch, or graph their responses. When the instructor receives these responses instantaneously, it provides insights into student thinking and what the students do and do not know. Subsequent instruction can then repair and refine student understanding in a very timely manner. In a companion paper, we illustrate the wide applicability of this use of technology by reporting a series of seven vignettes featuring instructors of diverse subjects (physics, mathematics, chemical engineering, food science, and biology), with students using diverse pen-enabled mobile devices (tablet PCs, iPads, and Android 4.0 tablets/smartphones), in diverse educational environments (K-12, community college, publicly-funded engineering university, private university, and graduate school), in two countries (United States and Mexico). In this paper, each instructor shares some data, insights, and/or conclusions from their experiences that indicate the effectiveness of this pedagogical model in diverse educational environments. △ Less

Submitted 16 August, 2013; originally announced August 2013.

Comments: 5 pages

Journal ref: WIPTTE (Workshop on the Impact of Pen and Touch Technology Education) 2013, Los Angeles CA, March 2013

Using Inksurvey with Pen-enabled Mobile Devices for Real-time Formative Assessment I: Applications in Diverse Educational Enviroments

Authors: F. V. Kowalski, T. J. Colling, J. V. Gutierrez, E. Palou, G. Greivel, T. Ruskell, T. Q. Gardner, S. E. Kowalski

Abstract: InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices (tablet PCs, iPads, Android devices including some smartphones) are then actively engaged in their learning as the… ▽ More InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices (tablet PCs, iPads, Android devices including some smartphones) are then actively engaged in their learning as they use digital ink to draw, sketch, or graph their responses. When the instructor receives these responses instantaneously, it provides insights into student thinking and what the students do and do not know. Subsequent instruction can then repair and refine student understanding in a very timely manner. Although this pedagogical tool is appealing because of its broad theoretical foundations, the cost of pen-enabled mobile technology was until recently a significant barrier to widely implementing this teaching model. However, less expensive tablets, iPads, and Android devices are now filling the market (and student backpacks) and greatly lowering that barrier. To illustrate the wide applicability of this use of technology, we report a series of seven vignettes featuring instructors of diverse subjects (mathematics, food chemistry, physics, biology, and chemical engineering), with students using diverse pen-enabled mobile devices (tablet PCs, iPads, and Android 4.0 tablets), in diverse educational environments (K-12, community college, publicly-funded engineering university, private university, graduate school), in two countries (United States and Mexico). In a companion paper, each instructor also shares some data, insights, and/or conclusions from their experiences regarding the effectiveness of this tool. △ Less

Submitted 16 August, 2013; originally announced August 2013.

Comments: 6 pages and 3 graphics

Journal ref: WIPTTE (Workshop on the Impact of Pen and Touch technology on Education) Conference 2013, Los Angeles CA, March 2013

Technology-Enabled Nurturing of Creativity and Innovation: A Specific Illustration from an Undergraduate Engineering Physics Course

Authors: F. V. Kowalski, S. E. Kowalski, P. B. Kohl, V. H. Kuo

Abstract: There is general agreement that creativity and innovation are desirable traits in the toolbox of 21\textsuperscript{st} century engineers, as well as in the future workforce in general. However, there is a dearth of exemplars, pedagogical models, or best practices to be implemented in undergraduate engineering education to develop and nurture those talents. In this paper, we use a specific example… ▽ More There is general agreement that creativity and innovation are desirable traits in the toolbox of 21\textsuperscript{st} century engineers, as well as in the future workforce in general. However, there is a dearth of exemplars, pedagogical models, or best practices to be implemented in undergraduate engineering education to develop and nurture those talents. In this paper, we use a specific example of a classroom activity from a course designed to help bridge the transition from learning the fundamental principles of engineering physics in introductory courses to being able to creatively and innovatively apply them in more advanced settings, such as senior capstone projects and on-the-job challenges in the future workplace. Application of techniques for generating and evaluating ideas are described. To enhance the benefits of group creativity and facilitate real-time electronic brainstorming in the classroom, we use InkSurvey with pen-enabled mobile computing devices (iPads, tablet PCs, Android devices, etc.). Using this free, web-based software in this setting effectively mitigates many of the social issues that typically plague brainstorming in a group setting. The focus, instead, is on paying attention to the ideas of others while encouraging fluency, originality, and honing positive critical thinking skills. This emphasis is reflected as the group creates a metric to evaluate their potential solutions. A specific case from undergraduate and graduate level engineering physics courses is described to illustrate how the extensive work done in this arena in psychology, marketing, and business environments can be applied to STEM education. The classroom process is outlined and actual student results are presented to illustrate the method for other instructors who might be interested in employing similar activities in a non-threatening, low-stakes learning environment. △ Less

Submitted 11 August, 2013; originally announced August 2013.

Comments: 9 pages no figures or tables; 2013 American Society for Engineering Education (ASEE) Annual Conference and Exposition, Atlanta GA. June 2013

The Effect of Student Learning Styles on the Learning Gains Achieved When Interactive Simulations Are Coupled with Real-Time Formative Assessment via Pen-Enabled Mobile Technology

Authors: F. V. Kowalski, S. E. Kowalski

Abstract: This paper describes results from a project in an undergraduate engineering physics course that coupled classroom use of interactive computer simulations with the collection of real-time formative assessment using pen-enabled mobile technology. Interactive simulations (free or textbook-based) are widely used across the undergraduate science and engineering curriculia to help actively engaged stude… ▽ More This paper describes results from a project in an undergraduate engineering physics course that coupled classroom use of interactive computer simulations with the collection of real-time formative assessment using pen-enabled mobile technology. Interactive simulations (free or textbook-based) are widely used across the undergraduate science and engineering curriculia to help actively engaged students increase their understanding of abstract concepts or phenomena which are not directly or easily observable. However, there are indications in the literature that we do not yet know the pedagogical best practices associated with their use to maximize learning. This project couples student use of interactive simulations with the gathering of real-time formative assessment via pen-enabled mobile technology (in this case, Tablet PCs). The research question addressed in this paper is: are learning gains achieved with this coupled model greater for certain types of learners in undergraduate STEM classrooms? To answer this, we correlate learning gains with various learning styles, as identified using the Index of Learning Styles (ILS) developed by Felder and Soloman. These insights will be useful for others who use interactive computer simulations in their instruction and other adopters of this pedagogical model; the insights may have broader implications about modification of instruction to address various learning styles. △ Less

Submitted 7 August, 2013; originally announced August 2013.

Comments: 6 pages 2 tables and 1 figure

Journal ref: Proceeding FIE '12 Proceedings of the 2012 IEEE Frontiers in Education Conference (FIE) Pages 1-5

Enhancing Curiosity Using Interactive Simulations Combined with Real-Time Formative Assessment Facilitated by Open-Format Questions on Tablet Computers

Authors: F. V. Kowalski, S. E. Kowalski

Abstract: Students' curiosity often seems nearly nonexistent in a lecture setting; we discuss a variety of possible reasons for this, but it is the instructor who typically poses questions while only a few students, usually the better ones, respond. As we have developed and implemented the use of InkSurvey to collect real-time formative assessment, we have discovered that it can serve in an unanticipated… ▽ More Students' curiosity often seems nearly nonexistent in a lecture setting; we discuss a variety of possible reasons for this, but it is the instructor who typically poses questions while only a few students, usually the better ones, respond. As we have developed and implemented the use of InkSurvey to collect real-time formative assessment, we have discovered that it can serve in an unanticipated role: to promote curiosity in engineering physics undergraduates. Curiosity often motivates creative, innovative people. To encourage such curiosity, we solicit questions submitted real-time via InkSurvey and pen-enabled mobile devices (Tablet PCs) in response to interactive simulations (applets) run either before or in class. This provides students with practice in asking questions, increases metacognition, and serves as a rich springboard from which to introduce content and/or address misconceptions. We describe the procedure for measuring curiosity and results from applying this method in a junior level electromagnetics engineering physics course. We conclude that students are indeed more curious than they appear in class, and students participate even without extrinsic motivation. This method of enhancing curiosity using interactive simulations coupled with real-time formative assessment in response to open-format questions could be implemented in a wide variety of science and engineering courses as well as elsewhere. △ Less

Submitted 5 August, 2013; originally announced August 2013.

Comments: 8 pages with 1 table and no figures

Journal ref: Frank V. Kowalski, Susan E. Kowalski, FIE, pp.1-6, 2012 Frontiers in Education Conference Proceedings, 2012

The sliding-sum method for short exponential sums

Authors: É. Fouvry, E. Kowalski, Ph. Michel

Abstract: We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are barely insufficient to obtain non-trivial results. In particular, we prove various estimates for exponential sums over intervals in finite fields and related sum… ▽ More We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are barely insufficient to obtain non-trivial results. In particular, we prove various estimates for exponential sums over intervals in finite fields and related sums just below the Polya-Vinogradov range, and derive applications to equidistribution problems. △ Less

Submitted 4 August, 2015; v1 submitted 29 June, 2013; originally announced July 2013.

Comments: 20 pages; the basic estimate in this paper has been significantly strengthened in a joint work with CS. Raju, J. Rivat and K. Soundararajan (arXiv:1508:00512); the "sliding sum" preprint is kept separately on arXiv since it contains some results which are not discussed in the new work

MSC Class: 11L07; 11L05; 11T23

On the exponent of distribution of the ternary divisor function

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: We show that the exponent of distribution of the ternary divisor function $d_3$ in arithmetic progressions to prime moduli is at least 1/2+1/46, improving results of Heath-Brown and Friedlander--Iwaniec. Furthermore, when averaging over a fixed residue class, we prove that this exponent is increased to 1/2 +1/34. We show that the exponent of distribution of the ternary divisor function $d_3$ in arithmetic progressions to prime moduli is at least 1/2+1/46, improving results of Heath-Brown and Friedlander--Iwaniec. Furthermore, when averaging over a fixed residue class, we prove that this exponent is increased to 1/2 +1/34. △ Less

Submitted 27 January, 2014; v1 submitted 11 April, 2013; originally announced April 2013.

Comments: 20 pages; minor corrections

MSC Class: 11N25; 11N37; 11L05; 11T23

Journal ref: Mathematika 61 (2015) 121-144

A characterization of limiting functions arising in mod-* convergence

Authors: Emmanuel Kowalski, Joseph Najnudel, Ashkan Nikeghbali

Abstract: In this note, we characterize the limiting functions in mod-Gausssian convergence; our approach sheds a new light on the nature of mod-Gaussian convergence as well. Our results in fact more generally apply to mod-* convergence, where * stands for any family of probability distributions whose Fourier transforms do not vanish. We moreover provide new examples, including two new examples of (restrict… ▽ More In this note, we characterize the limiting functions in mod-Gausssian convergence; our approach sheds a new light on the nature of mod-Gaussian convergence as well. Our results in fact more generally apply to mod-* convergence, where * stands for any family of probability distributions whose Fourier transforms do not vanish. We moreover provide new examples, including two new examples of (restricted) mod-Cauchy convergence from arithmetics related to Dedekind sums and the linking number of modular geodesics. △ Less

Submitted 24 April, 2020; v1 submitted 8 April, 2013; originally announced April 2013.

Comments: 13 pages, 4 figures

MSC Class: 60B10; 60B15; 60E05; 11F20

Gaussian distribution for the divisor function and Hecke eigenvalues in arithmetic progressions

Authors: Étienne Fouvry, Satadal Ganguly, Emmanuel Kowalski, Philippe Michel

Abstract: We show that, in a restricted range, the divisor function of integers in residue classes modulo a prime follows a Gaussian distribution, and a similar result for Hecke eigenvalues of classical holomorphic cusp forms. Furthermore, we obtain the joint distribution of these arithmetic functions in two related residue classes. These results follow from asymptotic evaluations of the relevant moments, a… ▽ More We show that, in a restricted range, the divisor function of integers in residue classes modulo a prime follows a Gaussian distribution, and a similar result for Hecke eigenvalues of classical holomorphic cusp forms. Furthermore, we obtain the joint distribution of these arithmetic functions in two related residue classes. These results follow from asymptotic evaluations of the relevant moments, and depend crucially on results on the independence of monodromy groups related to products of Kloosterman sums. △ Less

Submitted 2 January, 2013; originally announced January 2013.

Comments: 23 pages

MSC Class: 11F11; 11F30; 11T23; 11L05; 60F05

Algebraic trace functions over the primes

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: We study sums over primes of trace functions of $\ell$-adic sheaves. Using an extension of our earlier results on algebraic twist of modular forms to the case of Eisenstein series and bounds for Type II sums based on similar applications of the Riemann Hypothesis over finite fields, we prove general estimates with power-saving for such sums. We then derive various concrete applications. We study sums over primes of trace functions of $\ell$-adic sheaves. Using an extension of our earlier results on algebraic twist of modular forms to the case of Eisenstein series and bounds for Type II sums based on similar applications of the Riemann Hypothesis over finite fields, we prove general estimates with power-saving for such sums. We then derive various concrete applications. △ Less

Submitted 31 March, 2014; v1 submitted 26 November, 2012; originally announced November 2012.

Comments: v3: 36 pages; minor changes and corrections

MSC Class: 11N05; 11N13; 11N32; 11N35; 11F11; 11T23; 11L05

Journal ref: Duke Math. J. 163, no. 9 (2014), 1683-1736

An inverse theorem for Gowers norms of trace functions over prime fields

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: We prove estimates for the Gowers uniformity norms of functions over $\Zz/p\Zz$ which are trace functions of certain $\ell$-adic sheaves, and establish in particular a strong inverse theorem for these functions. We prove estimates for the Gowers uniformity norms of functions over $\Zz/p\Zz$ which are trace functions of certain $\ell$-adic sheaves, and establish in particular a strong inverse theorem for these functions. △ Less

Submitted 10 February, 2013; v1 submitted 14 November, 2012; originally announced November 2012.

Comments: v3, 19 pages; update bibliography and correct some typos

MSC Class: 11B30; 11T23

Counting sheaves using spherical codes

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: Using the Riemann Hypothesis over finite fields and bounds for the size of spherical codes, we give explicit upper bounds, of polynomial size with respect to the size of the field, for the number of geometric isomorphism classes of geometrically irreducible ell-adic middle-extension sheaves on a curve over a finite field which are pointwise pure of weight 0 and have bounded ramification and rank.… ▽ More Using the Riemann Hypothesis over finite fields and bounds for the size of spherical codes, we give explicit upper bounds, of polynomial size with respect to the size of the field, for the number of geometric isomorphism classes of geometrically irreducible ell-adic middle-extension sheaves on a curve over a finite field which are pointwise pure of weight 0 and have bounded ramification and rank. As an application, we show that "random" functions defined on a finite field can not usually be approximated by short linear combinations of trace functions of sheaves with small complexity. △ Less

Submitted 17 August, 2013; v1 submitted 2 October, 2012; originally announced October 2012.

Comments: v4, 18 pages; final corrections

MSC Class: 11G20; 11T23; 94B60; 94B65

Sieve in discrete groups, especially sparse

Authors: Emmanuel Kowalski

Abstract: We survey the recent applications and developments of sieve methods related to discrete groups, especially in the case of infinite index subgroups of arithmetic groups. We survey the recent applications and developments of sieve methods related to discrete groups, especially in the case of infinite index subgroups of arithmetic groups. △ Less

Submitted 18 January, 2013; v1 submitted 30 July, 2012; originally announced July 2012.

Comments: 26 pages; v2: add reference to earlier Erdos-Kac-type theorem of Djankovic for Apollonian curvatures

Algebraic twists of modular forms and Hecke orbits

Authors: Étienne Fouvry, Emmanuel Kowalski, Philippe Michel

Abstract: We consider the question of the correlation of Fourier coefficients of modular forms with functions of algebraic origin. We establish the absence of correlation in considerable generality (with a power saving of Burgess type) and a corresponding equidistribution property for twisted Hecke orbits. This is done by exploiting the amplification method and the Riemann Hypothesis over finite fields, rel… ▽ More We consider the question of the correlation of Fourier coefficients of modular forms with functions of algebraic origin. We establish the absence of correlation in considerable generality (with a power saving of Burgess type) and a corresponding equidistribution property for twisted Hecke orbits. This is done by exploiting the amplification method and the Riemann Hypothesis over finite fields, relying in particular on the ell-adic Fourier transform introduced by Deligne and studied by Katz and Laumon. △ Less

Submitted 16 November, 2014; v1 submitted 3 July, 2012; originally announced July 2012.

Comments: v5, final version to appear in GAFA

MSC Class: 11F11; 11F32; 11F37; 11T23; 11L05