pith. sign in

arxiv: 1502.05030 · v2 · pith:ZZEYYRBZnew · submitted 2015-02-17 · 🧮 math.CO · math.MG· math.OC

Spherical sets avoiding a prescribed set of angles

classification 🧮 math.CO math.MGmath.OC
keywords avoidingboundmeasuremaximumspheresubsetsurfacethere
0
0 comments X p. Extension
pith:ZZEYYRBZ Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{ZZEYYRBZ}

Prints a linked pith:ZZEYYRBZ badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

Let $X$ be any subset of the interval $[-1,1]$. A subset $I$ of the unit sphere in $R^n$ will be called \emph{$X$-avoiding} if $<u,v >\notin X$ for any $u,v \in I$. The problem of determining the maximum surface measure of a $\{ 0 \}$-avoiding set was first stated in a 1974 note by Witsenhausen; there the upper bound of $1/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/3$ upper bound for the case $n=3$ has not moved. We improve this bound to $0.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 $n\geq 3$ there always exists an $X$-avoiding set of maximum measure. We also show with an example that a maximiser need not exist when $n=2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Grasshopper Problem on the Sphere

    quant-ph 2026-03 unverdicted novelty 4.0

    The paper provides the detailed geometric and computational methods for solving the spherical grasshopper problem in the context of Bell inequalities and singlet simulation.