Dimension-free L2 maximal inequality for spherical means in the hypercube

Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman

Published: 2012-09-19 | Updated: 2013-11-25

Comments: 17 pages. v2. This version matches the published version and fixes typos, simplifies some proofs and makes other minor changes. The main results are unchanged from v1

Note:

Journal: Theory of Computing. vol 10, pp 55-75 (2014)

DOI: 10.4086/toc.2014.v010a003

# BIB PDF ARXIV

Abstract

We establish the result of the title. In combinatorial terms this has the implication that for sufficiently small eps > 0, for all n, any marking of an eps fraction of the vertices of the n-dimensional hypercube necessarily leaves a vertex x such that marked vertices are a minority of every sphere centered at x.

arXiv++ Combinatorics

Dimension-free L2 maximal inequality for spherical means in the hypercube

Abstract

BibTeX