Candela, P. and Szegedy, Balázs and Vena, L. (2016) On Linear Configurations in Subsets of Compact Abelian Groups, and Invariant Measurable Hypergraphs. ANNALS OF COMBINATORICS, 20 (3). pp. 487-524. ISSN 0218-0006
Text
art3A10.10072Fs00026_016_0313_1_u.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy |
||
|
Text
44224.pdf - Submitted Version Download (482kB) | Preview |
Abstract
We prove an arithmetic removal result for all compact abelian groups, generalizing a finitary removal result of Král’, Serra, and the third author. To this end, we consider infinite measurable hypergraphs that are invariant under certain group actions, and for these hypergraphs we prove a symmetry-preserving removal lemma, which extends a finitary result of the same name by the second author. We deduce our arithmetic removal result by applying this lemma to a specific type of invariant measurable hypergraph. As a direct consequence of our removal result, we obtain the following generalization of Szemerédi’s theorem: for any compact abelian group G, any measurable set A⊆ G with Haar probability μ(A) ≥ α> 0 satisfies ∫G∫G1A(x)1A(x+r)..1A(x+(k-1)r)dμ(x)dμ(r)≥c, where the constant c= c(α, k) > 0 is valid uniformly for all G. This result is shown to hold more generally for any translationinvariant system of r linear equations given by an integer matrix with coprime r× r minors. © 2016, Springer International Publishing.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | removal results; linear configurations; hypergraphs; Compact Abelian groups |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 03 Jan 2017 07:53 |
Last Modified: | 09 Jan 2017 08:11 |
URI: | http://real.mtak.hu/id/eprint/44224 |
Actions (login required)
Edit Item |