A non-flag arithmetic regularity lemma and counting lemma

2022/09/28 by Daniel Altman, Altman, Daniel · 1 citation
Mathematics · #11B30 #22E25 #Advanced Topology and Set Theory #Combinatorics (math.CO) #Dynamical Systems (math.DS) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.2209.14083

openalex publication_date 2022/09/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Green and Tao's arithmetic regularity lemma and counting lemma together apply to systems of linear forms which satisfy a particular algebraic criterion known as the `flag condition'. We give an arithmetic regularity lemma and counting lemma which applies to all systems of linear forms.

Cited by

• On polynomial progressions via transference

Related

• An arithmetic regularity lemma, associated counting lemma, and applications
• The abelian arithmetic regularity lemma
• New Characterizations of Algebraic Regularity
• Remarks on Tao's algebraic regularity lemma
• Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL