arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quantitative equidistribution for certain quadruples in quasi-random groups

Published: 2013-10-24 | Updated: 2015-07-08
Comments: 5 pages; [TDA Jun 6, 2014] Updated with reference to arxiv:1405.5629 [v3:] This preprint has been re-written to correct to a mistake in the proof of Corollary 3. The journal published that correction in a separate erratum
Journal: Combinator. Probab. Comp. 24 (2015) 376-381

Abstract

In a recent paper (arXiv:1211.6372), Bergelson and Tao proved that if $G$ is a $D$-quasi-random group, and $x$,$g$ are drawn uniformly and independently from $G$, then the quadruple $(g,x,gx,xg)$ is roughly equidistributed in the subset of $G^4$ defined by the constraint that the last two coordinates lie in the same conjugacy class. Their proof gives only a qualitative version of this result. The present notes gives a rather more elementary proof which improves this to an explicit polynomial bound in $D^{-1}$.

BibTeX

Loading...