A note on the number of different inner products generated by a finite set of vectors

DOI10.1016/J.DISC.2009.10.026zbMATH Open1186.68511OpenAlexW2030453825MaRDI QIDQ966051FDOQ966051

Authors: Stefan Steinerberger 

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.10.026

Recommendations

• scientific article; zbMATH DE number 218849
• The number of distinct subset sums of a finite set of vectors
• On the number of dot products determined by a large set and one of its translates in finite fields
• A note on the span of Hadamard products of vectors
• scientific article; zbMATH DE number 7780953
• A combinatorial problem for vector spaces over finite fields
• scientific article; zbMATH DE number 123276
• scientific article; zbMATH DE number 1932379
• On the number of invariant factors of matrix products
• scientific article; zbMATH DE number 1014790

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs+distance+problem&go=Go Erd��s distance problem]

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Research Problems in Discrete Geometry
• Title not available (Why is that?)
• A deterministic view of random sampling and its use in geometry
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Sums and products in finite fields: an integral geometric viewpoint
• On Sets of Distances of n Points
• The number of different distances determined by a set of points in the Euclidean plane
• On the Different Distances Determined by n Points
• The number of different distances determined by n points in the plane
• On some metric and combinatorial geometric problems
• On distinct sums and distinct distances.
• Title not available (Why is that?)
• Über Integrale auf konvexen Körpern. I, II
• Near optimal bounds for the Erdős distinct distances problem in high dimensions
• Distinct distances in the plane
• Minimal sumsets in infinite Abelian groups.
• The grid revisited

Cited In (4)

• Bounds on Point Configurations Determined by Distances and Dot Products
• The negative inner product sets
• The Set of Differences of a Given Set
• Title not available (Why is that?)

This page was built for publication: A note on the number of different inner products generated by a finite set of vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q966051)