Some results on similar configurations in subsets of F_q^d

DOI10.1016/J.FFA.2023.102252MaRDI QIDQ6136696zbMATH OpenOpenAlexFDO

Authors Chengfei Xie, Gennian Ge

Publication date 31 August 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldpathsimilar configurationsstar

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal set theory (05D05) Group actions on combinatorial structures (05E18) Finite fields and commutative rings (number-theoretic aspects) (11T99) Hausdorff and packing measures (28A78) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: In this paper, we study problems about the similar configurations in $mathbb{F}_q^d$. Let $G=(V,E)$ be a graph, where $V=1,2,ldots,n$ and $EsubseteqVchoose2$. For a set $mathcalE$ in $mathbb{F}_q^d$, we say that $mathcalE$ contains a pair of $G$ with dilation ratio $r$ if there exist distinct $$ and distinct $$ such that $$ whenever $i,jinE$, where $$ for $$. We show that if $mathcalE$ has size at least $C_k{q}^{d/2}$, then $mathcalE$ contains a pair of $k$-stars with dilation ratio $r$, and that if $mathcalE$ has size at least $Ccdotminleft{q}^{(2d+1)/3},maxleft{q}^3,q^{d/2}ightight$, then $mathcalE$ contains a pair of $4$-paths with dilation ratio $r$. Our method is based on enumerative combinatorics and graph theory.

Recommendations

• A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries
• Existence of similar point configurations in thin subsets of \(\mathbb{R}^d\)
• Embedding distance graphs in finite field vector spaces
• Distance graphs in vector spaces over finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

Cites work

• A Holder Type Inequality for Symmetric Matrices with Nonnegative Entries
• An improved result for Falconer's distance set problem in even dimensions
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Existence of similar point configurations in thin subsets of \(\mathbb{R}^d\)
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• On Falconer's distance set problem in the plane
• On the quotient set of the distance set
• Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
• Weighted restriction estimates and application to Falconer distance set problem

Cited in

(4)

• On configurations of type \(( q^2 - q - 2 )_{q - 1}\)
• Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
• Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields
• Near optimal thresholds for existence of dilated configurations in \(\mathbb{F}_q^d\)

This page was built for publication: Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)

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