Skip to main content

2013 | OriginalPaper | Buchkapitel

In Praise of the Gram Matrix

verfasst von : Moshe Rosenfeld

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Summary

We use the Gram matrix to prove that the largest number of points in R d such that the distance between all pairs is an odd integer (the square root of an odd integer) is ≤ d + 2 and we characterize all dimensions d for which the upper bound is attained. We also use the Gram matrix to obtain an upper bound for the smallest angle determined by sets of n lines through the origin in R d .

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat V. Belevitch, Conference networks and Hadamard matrices, Ann. Soc. Sci. Bruxelles, Ser. I 82 (1968), pp. 13–32. V. Belevitch, Conference networks and Hadamard matrices, Ann. Soc. Sci. Bruxelles, Ser. I 82 (1968), pp. 13–32.
3.
Zurück zum Zitat R. L. Graham, B. L. Rothschild and E. G. Strauss, Are there n + 2 points in E n with odd integral distances? Amer. Math. Monthly, 81 (1974), pp. 21–25.MathSciNetMATHCrossRef R. L. Graham, B. L. Rothschild and E. G. Strauss, Are there n + 2 points in E n with odd integral distances? Amer. Math. Monthly, 81 (1974), pp. 21–25.MathSciNetMATHCrossRef
4.
Zurück zum Zitat B. S. Kashin and S. V. Konyagin, On systems of vectors in a Hilbert space, Proceedings of the Steklov Institute of Mathematics (AMS Translation) 1983, Issue 3, pp. 67–70. B. S. Kashin and S. V. Konyagin, On systems of vectors in a Hilbert space, Proceedings of the Steklov Institute of Mathematics (AMS Translation) 1983, Issue 3, pp. 67–70.
6.
Zurück zum Zitat J. H. van Lint and J. J. Seidel, Equilateral points sets in elliptic geometry, Proc. Kon. Nederl. Akad. Wet., Ser. A, 69 (1966), pp. 335–348. J. H. van Lint and J. J. Seidel, Equilateral points sets in elliptic geometry, Proc. Kon. Nederl. Akad. Wet., Ser. A, 69 (1966), pp. 335–348.
7.
Zurück zum Zitat Raphael M. Robinson, Arrangement of 24 points on a sphere, Math. Annalen 144 (1961), pp. 17–48.MATHCrossRef Raphael M. Robinson, Arrangement of 24 points on a sphere, Math. Annalen 144 (1961), pp. 17–48.MATHCrossRef
8.
Zurück zum Zitat Raphael M. Robinson, Finite sets of points on a sphere with each nearest to five others, Math. Annalen 1979 (1969), pp. 296–318.CrossRef Raphael M. Robinson, Finite sets of points on a sphere with each nearest to five others, Math. Annalen 1979 (1969), pp. 296–318.CrossRef
9.
Zurück zum Zitat M. Rosenfeld, Almost orthogonal lines in E d , Applied Geometry and Discrete Mathematics, The “Victor Klee Festschrift,” DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 4 (1991), pp. 489–492.MathSciNet M. Rosenfeld, Almost orthogonal lines in E d , Applied Geometry and Discrete Mathematics, The “Victor Klee Festschrift,” DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 4 (1991), pp. 489–492.MathSciNet
10.
Zurück zum Zitat B. Weisfeiler, On construction and identification of graphs, Lecture Notes 558, Springer-Verlag (1976). B. Weisfeiler, On construction and identification of graphs, Lecture Notes 558, Springer-Verlag (1976).
Metadaten
Titel
In Praise of the Gram Matrix
verfasst von
Moshe Rosenfeld
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7258-2_35