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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references