Distance graphs in vector spaces over finite fields

DOI10.1007/978-1-4614-4565-4_14MaRDI QIDQ2840649zbMATH OpenOpenAlexFDO

Authors Alex Iosevich, Doowon Koh, Steven Senger, Ignacio Uriarte-Tuero, Derrick Hart

Publication date 23 July 2013

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0804.3036

zbMATH Keywords

distance graphsfinite fields

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: In this paper we systematically study various properties of the distance graph in ${BbbF}_q^d$, the $d$-dimensional vector space over the finite field ${BbbF}_q$ with $q$ elements. In the process we compute the diameter of distance graphs and show that sufficiently large subsets of $d$-dimensional vector spaces over finite fields contain every possible finite configurations.

Recommendations

• On kaleidoscopic pseudo-randomness of finite Euclidean graphs
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• Long paths in the distance graphs in vector spaces over finite fields
• Long paths in the distance graph over large subsets of vector spaces over finite fields
• Embedding distance graphs in finite field vector spaces

Cites work

• Character tables of association schemes of affine type
• Erdös distance problem in vector spaces over finite fields
• Finite analogues of Euclidean space
• Finite Euclidean graphs and Ramanujan graphs
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• Pseudo-random graphs
• Sum-product estimates via directed expanders
• Ubiquity of simplices in subsets of vector spaces over finite fields

Cited in

(14)

• Distribution of the determinants of sums of matrices
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• Paley-like graphs over finite fields from vector spaces
• Long paths in the distance graph over large subsets of vector spaces over finite fields
• A general framework for studying finite rainbow configurations
• Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
• On kaleidoscopic pseudo-randomness of finite Euclidean graphs
• Embedding distance graphs in finite field vector spaces
• Long paths in the distance graphs in vector spaces over finite fields
• Distance sets of two subsets of vector spaces over finite fields
• Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
• Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
• Almost spanning distance trees in subsets of finite vector spaces
• Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields

This page was built for publication: Distance graphs in vector spaces over finite fields

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