Twisted patterns in large subsets of ZN\mathbb{Z}^N

preprint2015arXivOpen access

Abstract

Let E⊂ZNE \subset \mathbb{Z}^N be a set of positive upper Banach density and let Γ<GL⁡N(Z)Γ< \operatorname{GL}_N(\mathbb{Z}) be a finitely generated, strongly irreducible subgroup whose Zariski closure in GL⁡N(R)\operatorname{GL}_N(\mathbb{R}) is a Zariski connected semisimple group with no compact factors. Let YY be any set and suppose that Ψ:ZN→YΨ: \mathbb{Z}^N \rightarrow Y is a ΓΓ-invariant function. We prove that for every positive integer mm, there exists a positive integer kk with the property that for every finite set F⊂ZNF \subset \mathbb{Z}^N with ∣F∣=m|F| = m, we have Ψ(kF)⊂Ψ(E−b)for some b∈E. Ψ(kF) \subset Ψ(E-b) \quad \textrm{for some $b \in E$}. Furthermore, if EE is an aperiodic Bohro_o-set, we can choose k=1k = 1 and b=0b = 0. As one of many applications of this result, we show that if Eo⊂ZE_o \subset \mathbb{Z} has positive upper Banach density, then, for any integer mm, there exists an integer kk with the property for \emph{every} finite set F⊂ZF \subset \mathbb{Z}, we can find x,y,z∈Eox,y,z \in E_o such that k2F⊂{(u−x)2+(v−y)2−(w−z)2 : u,v,w∈Eo}. k^2 F \subset \big\{ (u-x)^2 + (v-y)^2 - (w-z)^2 \, : \, u,v,w \in E_o \big\}. In particular, if Eo⊂ZE_o \subset \mathbb{Z} is an aperiodic Bohro_o-set, then every integer can be written on the form u2+v2−w2u^2 + v^2 - w^2 for some u,v,w∈Eou,v,w \in E_o. Our techniques use recent results by Benoist-Quint and Bourgain-Furman-Lindenstrauss-Mozes on equidistribution of random walks on automorphism groups of tori.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.