A note on the number of different inner products generated by a finite set of vectors |
| |
| Authors: | Stefan Steinerberger |
| |
| Institution: | Institute for Financial Mathematics, University Linz, Altenbergstraße 69, A-4040 Linz, Austria |
| |
| Abstract: | This note aims to introduce a new problem in combinatorial geometry. What is the minimum number of distinct inner products determined by n distinct vectors in Rd? We use some elementary methods to derive upper and lower bounds giving a good impression of where the answer might lie and show how it is connected to various known problems. |
| |
| Keywords: | Erd?s distance problem |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
