Twisted patterns in large subsets of ZN
Let E⊂ZN be a set of positive upper Banach density and let Γ<GLN(Z) be a finitely generated, strongly irreducible subgroup whose Zariski closure in GLN(R) is a Zariski connected semisimple group with no compact factors. Let Y be any set and suppose that Ψ:ZN→Y is a Γ-invariant function. We prove that for every positive integer m, there exists a positive integer k with the property that for every finite set F⊂ZN with ∣F∣=m, we have Ψ(kF)⊂Ψ(E−b)for some b∈E. Furthermore, if E is an aperiodic Bohro-set, we can choose k=1 and b=0. As one of many applications of this result, we show that if Eo⊂Z has positive upper Banach density, then, for any integer m, there exists an integer k with the property for \emph{every} finite set F⊂Z, we can find x,y,z∈Eo such that k2F⊂{(u−x)2+(v−y)2−(w−z)2:u,v,w∈Eo}. In particular, if Eo⊂Z is an aperiodic Bohro-set, then every integer can be written on the form u2+v2−w2 for some u,v,w∈Eo. Our techniques use recent results by Benoist-Quint and Bourgain-Furman-Lindenstrauss-Mozes on equidistribution of random walks on automorphism groups of tori.