English

An upper bound for the size of $s$-distance sets in real algebraic sets

Combinatorics 2020-07-02 v1 Commutative Algebra Metric Geometry

Abstract

In a recent paper Petrov and Pohoata developed a new algebraic method which combines the Croot-Lev-Pach Lemma from additive combinatorics and Sylvester's Law of Inertia for real quadratic forms. As an application, they gave a simple proof of the Bannai-Bannai-Stanton bound on the size of ss-distance sets (subsets \mbox{\cal A}\subseteq {\mathbb R}^n which determine at most ss different distances). In this paper we extend their work and prove upper bounds for the size of ss-distance sets in various real algebraic sets. This way we obtain a novel and short proof for the bound of Delsarte-Goethals-Seidel on spherical ss-distance sets and a generalization of a bound by Bannai-Kawasaki-Nitamizu-Sato on ss-distance sets on unions of spheres. In our arguments we use the method of Petrov and Pohoata together with some Gr\"obner basis techniques.

Keywords

Cite

@article{arxiv.2007.00429,
  title  = {An upper bound for the size of $s$-distance sets in real algebraic sets},
  author = {Gábor Hegedüs and Lajos Rónyai},
  journal= {arXiv preprint arXiv:2007.00429},
  year   = {2020}
}

Comments

15 pages