General systems of linear forms: equidistribution and true complexity (Q5965073): Difference between revisions

The paper is a continuation of the authors' previous paper [\textit{A. Bhattacharyya} et al., in: Proceedings of the 45th annual ACM symposium on theory of computing, STOC 2013. Palo Alto, CA, USA, June 1--4, 2013. New York, NY: ACM, 429--436 (2013; Zbl 1293.11016)]. The density of a linear system in subsets of Abelian groups is analysed by high-order Fourier analysis. A complete characterization for a special type of distributions for arbitrary systems of linear forms is given. Some interesting applications are discussed, one of which -- an idea for a new theory of homogeneous non-classical polynomials.