General systems of linear forms: equidistribution and true complexity (Q5965073)
From MaRDI portal
scientific article; zbMATH DE number 6548171
Language | Label | Description | Also known as |
---|---|---|---|
English | General systems of linear forms: equidistribution and true complexity |
scientific article; zbMATH DE number 6548171 |
Statements
General systems of linear forms: equidistribution and true complexity (English)
0 references
2 March 2016
0 references
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.
0 references
higher-order Fourier analysis
0 references
additive combinatorics
0 references
linear patterns
0 references
nonclassical polynomials
0 references
0 references
0 references
0 references
0 references