English

Spherical sets avoiding a prescribed set of angles

Combinatorics 2015-02-26 v2 Metric Geometry Optimization and Control

Abstract

Let XX be any subset of the interval [1,1][-1,1]. A subset II of the unit sphere in RnR^n will be called \emph{XX-avoiding} if <u,v>X<u,v >\notin X for any u,vIu,v \in I. The problem of determining the maximum surface measure of a {0}\{ 0 \}-avoiding set was first stated in a 1974 note by Witsenhausen; there the upper bound of 1/n1/n times the surface measure of the sphere is derived from a simple averaging argument. A consequence of the Frankl-Wilson theorem is that this fraction decreases exponentially, but until now the 1/31/3 upper bound for the case n=3n=3 has not moved. We improve this bound to 0.3130.313 using an approach inspired by Delsarte's linear programming bounds for codes, combined with some combinatorial reasoning. In the second part of the paper, we use harmonic analysis to show that for n3n\geq 3 there always exists an XX-avoiding set of maximum measure. We also show with an example that a maximiser need not exist when n=2n=2.

Keywords

Cite

@article{arxiv.1502.05030,
  title  = {Spherical sets avoiding a prescribed set of angles},
  author = {Evan DeCorte and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:1502.05030},
  year   = {2015}
}

Comments

21 pages, 3 figures

R2 v1 2026-06-22T08:31:46.759Z