A lower bound for the equilateral number of normed spaces

Swanepoel, Konrad; Villa, Rafael

doi:10.1090/S0002-9939-07-08916-2

A lower bound for the equilateral number of normed spaces
HTML articles powered by AMS MathViewer

by Konrad J. Swanepoel and Rafael Villa PDF

Proc. Amer. Math. Soc. 136 (2008), 127-131 Request permission

Abstract:

We show that if the Banach-Mazur distance between an $n$-dimensional normed space $X$ and $\ell _\infty ^n$ is at most $3/2$, then there exist $n+1$ equidistant points in $X$. By a well-known result of Alon and Milman, this implies that an arbitrary $n$-dimensional normed space admits at least $e^{c\sqrt {\log n}}$ equidistant points, where $c>0$ is an absolute constant. We also show that there exist $n$ equidistant points in spaces sufficiently close to $\ell _p^n$, $1<p<\infty$.

References

N. Alon and V. D. Milman, Embedding of $l^{k}_{\infty }$ in finite-dimensional Banach spaces, Israel J. Math. 45 (1983), no. 4, 265–280. MR 720303, DOI 10.1007/BF02804012
N. Alon and P. Pudlák, Equilateral sets in $l^n_p$, Geom. Funct. Anal. 13 (2003), no. 3, 467–482. MR 1995795, DOI 10.1007/s00039-003-0418-7
Peter Braß, On equilateral simplices in normed spaces, Beiträge Algebra Geom. 40 (1999), no. 2, 303–307. MR 1720106
Peter Brass, William Moser, and János Pach, Research problems in discrete geometry, Springer, New York, 2005. MR 2163782
Andrew Browder, Mathematical analysis, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1996. An introduction. MR 1411675, DOI 10.1007/978-1-4612-0715-3
B. V. Dekster, Simplexes with prescribed edge lengths in Minkowski and Banach spaces, Acta Math. Hungar. 86 (2000), no. 4, 343–358. MR 1756257, DOI 10.1023/A:1006727810727
Apostolos A. Giannopoulos and Vitali D. Milman, Euclidean structure in finite dimensional normed spaces, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 707–779. MR 1863705, DOI 10.1016/S1874-5849(01)80019-X
Yehoram Gordon, Some inequalities for Gaussian processes and applications, Israel J. Math. 50 (1985), no. 4, 265–289. MR 800188, DOI 10.1007/BF02759761
Branko Grünbaum, On a conjecture of H. Hadwiger, Pacific J. Math. 11 (1961), 215–219. MR 138044, DOI 10.2140/pjm.1961.11.215
V. D. Milman, A new proof of A. Dvoretzky’s theorem on cross-sections of convex bodies, Funkcional. Anal. i Priložen. 5 (1971), no. 4, 28–37 (Russian). MR 0293374
Frank Morgan, Minimal surfaces, crystals, shortest networks, and undergraduate research, Math. Intelligencer 14 (1992), no. 3, 37–44. MR 1184317, DOI 10.1007/BF03025868
C. M. Petty, Equilateral sets in Minkowski spaces, Proc. Amer. Math. Soc. 29 (1971), 369–374. MR 275294, DOI 10.1090/S0002-9939-1971-0275294-8
Gideon Schechtman, Two observations regarding embedding subsets of Euclidean spaces in normed spaces, Adv. Math. 200 (2006), no. 1, 125–135. MR 2199631, DOI 10.1016/j.aim.2004.11.003
Cliff Smyth, Equilateral or $1$-distance sets and Kusner’s conjecture, manuscript, 2002.
Konrad J. Swanepoel, A problem of Kusner on equilateral sets, Arch. Math. (Basel) 83 (2004), no. 2, 164–170. MR 2104945, DOI 10.1007/s00013-003-4840-8
Konrad J. Swanepoel, Equilateral sets in finite-dimensional normed spaces, Seminar of Mathematical Analysis, Colecc. Abierta, vol. 71, Univ. Sevilla Secr. Publ., Seville, 2004, pp. 195–237. MR 2117069
A. C. Thompson, Minkowski geometry, Encyclopedia of Mathematics and its Applications, vol. 63, Cambridge University Press, Cambridge, 1996. MR 1406315, DOI 10.1017/CBO9781107325845