Embedding distance graphs in finite field vector spaces
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
We show that large subsets of vector spaces over finite fields determine certain point configurations with prescribed distance structure. More specifically, we consider the complete graph with vertices as the points of $A \subseteq \mathbf{F}_q^d$ and edges assigned the algebraic distance between pairs of vertices. We prove nontrivial results on locating specified subgraphs of maximum vertex degree at most $t$ in dimensions $d \geq 2t$.
Abstract
We show that large subsets of vector spaces over finite fields determine certain point configurations with prescribed distance structure. More specifically, we consider the complete graph with vertices as the points of $A \subseteq \mathbf{F}_q^d$ and edges assigned the algebraic distance between pairs of vertices. We prove nontrivial results on locating specified subgraphs of maximum vertex degree at most $t$ in dimensions $d \geq 2t$.
참고문헌 (19)
- Michael Bennett, "Long paths in the distance graph over large subsets of vector spaces over finite fields", 대한수학회지, 53(1), pp.115~126 (2016), 대한수학회
- Michael Bennett, "Group actions and geometric combinatorics in Fdq", Forum Mathematicum, 29(1) (2017), Walter de Gruyter GmbH[DOI]
- Michael Bennett, "Finite chains inside thin subsets of ℝd", Analysis & PDE, 9(3), pp.597~614 (2016), Mathematical Sciences Publishers[DOI]
- Jeremy Chapman, "Pinned distance sets, k-simplices, Wolff’s exponent in finite fields and sum-product estimates", Mathematische Zeitschrift, 271(1-2), pp.63~93 (2012), Springer Science and Business Media LLC[DOI]
- N. Chatzikonstantinou, "Rigidity, graphs and Hausdorff dimension", arXiv preprint arXiv:1708.05919, ~ (2017)
- M. Erdogan, "A bilinear Fourier extension theorem and applications to the distance set problem", International Mathematics Research Notices, 2005(23), pp.1411~1425 (2005), Oxford University Press (OUP)[DOI]
- K. J. Falconer, "On the Hausdorff dimensions of distance sets", Mathematika, 32(2), pp.206~212 (1985), Wiley[DOI]
- Allan Greenleaf, "On necklaces inside thin subsets of $\mathbb{R}^d$", Mathematical Research Letters, 24(2), pp.347~362 (2017), International Press of Boston[DOI]
- L. Guth, "On Falconer's distance set problem in the plane", arXiv preprint arXiv:1808.09346, ~ (2018)
- Larry Guth, "On the Erdős distinct distances problem in the plane", Annals of Mathematics, 181(1), pp.155~190 (2015), Annals of Mathematics[DOI]
- A. Iosevich, "Equilateral triangles in subsets of Rd of large hausdorff dimension", arXiv preprint arXiv:1603.01907, ~ (2016)
- A. Iosevich, "Erdös distance problem in vector spaces over finite fields", Transactions of the American Mathematical Society, 359(12), pp.6127~6143 (2007), American Mathematical Society (AMS)[DOI]
- H. Iwaniec, "Analytic Number Theory" (2004), American Mathematical Society
- R. Lidl, "Finite Fields" (1997), Cambridge University Press
- H. Parshall, "Simplices over finite fields", Proc. Amer. Math. Soc, 145(6), pp.2323~2334 (2017)[DOI]
- Le Anh Vinh, "On kaleidoscopic pseudo-randomness of finite Euclidean graphs", Discussiones Mathematicae Graph Theory, 32(2), pp.279~287 (2012), Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora[DOI]
- Le Anh Vinh, "The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs", Forum Mathematicum, 26(1), pp.141~175 (2014), Walter de Gruyter GmbH[DOI]
- A. Weil, "On Some Exponential Sums", Proceedings of the National Academy of Sciences, 34(5), pp.204~207 (1948), Proceedings of the National Academy of Sciences[DOI]
- Thomas Wolff, "Decay of circular means of Fourier transforms of measures", International Mathematics Research Notices, 1999(10), pp.547~567 (1999), Oxford University Press (OUP)[DOI]
