Higher-order Fourier analysis is a powerful tool that can be used to analyze the densities of linear systems (such as arithmetic progressions) in subsets of Abelian groups. We are interested in the group Fpn, for fixed p and large n, where it is known that analyzing these averages reduces to understanding the joint distribution of a family of sufficiently pseudorandom (formally, high-rank) nonclassical polynomials applied to the corresponding system of linear forms.In this work, we give a complete characterization for these distributions for arbitrary systems of linear forms. This extends previous works which accomplished this in some special cases. As an application, we resolve a conjecture of Gowers and Wolf on the true complexity of line...
For a group G and a positive real number x, define dG(x) to be the number of integers less than x wh...
AbstractIn this paper the complexity of computing the General Discrete Fourier Transform over group ...
In this thesis we study the generalisation of Roth’s theorem on three term arithmetic progressions t...
The problem of verifying the nonnegativity of a real valued function on a finite set is a long-stand...
Fourier analysis has been used for over one hundred years as a tool to study certain additive patter...
Assuming the generalized Riemann hypothesis, we prove the following complexity bounds: The order of ...
We formulate the notion of a \good approximation " to a probability distribution over a nite ab...
Abstract. In this paper we consider the density of maximal order elements in GLn(q). Fixing any of t...
The celebrated Weil bound for character sums says that for any low-degree polynomial P and any addit...
AbstractTextWe consider the Fourier expansions of automorphic forms on general Lie groups, with a pa...
University of Minnesota Ph.D. dissertation. May 2013. Major: Mathematics. Advisor:Prof. Dr. Dihua Ji...
For any sufciently general family of curves over a nite eld Fq and any elementary abelian `-group H ...
In this paper we consider the density of maximal order elements in GLn(q). Fixing any of the rank n...
We formulate the notion of a "good approximation" to a probability distribution over a fin...
Abstract. Let f1,..., ft be positive definite binary quadratic forms, and letRfi(n) = |{(x, y) : fi(...
For a group G and a positive real number x, define dG(x) to be the number of integers less than x wh...
AbstractIn this paper the complexity of computing the General Discrete Fourier Transform over group ...
In this thesis we study the generalisation of Roth’s theorem on three term arithmetic progressions t...
The problem of verifying the nonnegativity of a real valued function on a finite set is a long-stand...
Fourier analysis has been used for over one hundred years as a tool to study certain additive patter...
Assuming the generalized Riemann hypothesis, we prove the following complexity bounds: The order of ...
We formulate the notion of a \good approximation " to a probability distribution over a nite ab...
Abstract. In this paper we consider the density of maximal order elements in GLn(q). Fixing any of t...
The celebrated Weil bound for character sums says that for any low-degree polynomial P and any addit...
AbstractTextWe consider the Fourier expansions of automorphic forms on general Lie groups, with a pa...
University of Minnesota Ph.D. dissertation. May 2013. Major: Mathematics. Advisor:Prof. Dr. Dihua Ji...
For any sufciently general family of curves over a nite eld Fq and any elementary abelian `-group H ...
In this paper we consider the density of maximal order elements in GLn(q). Fixing any of the rank n...
We formulate the notion of a "good approximation" to a probability distribution over a fin...
Abstract. Let f1,..., ft be positive definite binary quadratic forms, and letRfi(n) = |{(x, y) : fi(...
For a group G and a positive real number x, define dG(x) to be the number of integers less than x wh...
AbstractIn this paper the complexity of computing the General Discrete Fourier Transform over group ...
In this thesis we study the generalisation of Roth’s theorem on three term arithmetic progressions t...