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

preprint2020arXivOpen access

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öbner basis techniques.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.