Abstract
We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given \(E\subset \mathbb F_q^d\) or \(\mathbb Z_q^d\), we provide bounds on the size of the set
for units \(\alpha \) and \(\beta \).
Keywords
- Dot-product sets
- Sum-product problem
- Finite fields
This is a preview of subscription content, access via your institution.
Buying options
Notes
- 1.
This is just in the case that (1, 1) is on one of the lines or \(\alpha =\beta \).
References
J.A. Alvarez-Bermejo, J.A. Lopez-Ramos, J. Rosenthal, D. Schipani, Managing key multicasting through orthogonal systems. J. Discrete Math. Sci. Cryptogr
P. Bahls, Channel assignment on Cayley graphs. J. Graph Theory 67, 169–177 (2011), https://doi.org/10.1002/jgt.20523
D. Barker, S. Senger, Upper bounds on pairs of dot products. J. Comb. Math. Comb. Comput
J.J. Benedetto, M. Fickus, Finite normalized tight frames. Adv. Comput. Math. 18, 357–385 (2003)
D. Covert, A. Iosevich, J. Pakianathan, Geometric configurations in the ring of integers modulo \(p^{\ell }\). Indiana Univ. Math. J. 61, 1949–1969 (2012)
P. Erdős, E. Szemerédi, in On Sums and Products of Integers. Studies in Pure Mathematics (Birkhäuser, Basel, 1983), pp. 213–218
K. Ford, Integers with a divisor in an interval. Ann. Math. 168(2), 367–433 (2008)
D. Hart, A. Iosevich, D. Koh, M. Rudnev, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture. Trans. Am. Math. Soc. 363(6), 3255–3275 (2011)
A. Iosevich, S. Senger, Orthogonal systems in vector spaces over finite fields. Electron. J. Comb. 15 (2008)
N.H. Katz, C.Y. Shen, A slight improvement to Garaev’s sum product estimate. Proc. Am. Math. Soc. 136(137), 2499–2504 (2008)
S.V. Konyagin, I.D. Shkredov, New results on sums and products in \(\mathbb{R}\). Proc. Steklov Inst. Math. 294, 78 (2016), https://doi.org/10.1134/S0081543816060055
T. Tao, The sum-product phenomenon in arbitrary rings. Contrib. Discrete Math. 4(2), 59–82 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Covert, D., Senger, S. (2017). Pairs of Dot Products in Finite Fields and Rings. In: Nathanson, M. (eds) Combinatorial and Additive Number Theory II. CANT CANT 2015 2016. Springer Proceedings in Mathematics & Statistics, vol 220. Springer, Cham. https://doi.org/10.1007/978-3-319-68032-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-68032-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68030-9
Online ISBN: 978-3-319-68032-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)