Some results on similar configurations in subsets of F_q^d

DOI10.1016/J.FFA.2023.102252zbMATH1520.05029OpenAlexW4382449607MaRDI QIDQ6136696FDOQ6136696

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 fieldpathstarsimilar configurations

Mathematics Subject Classification ID

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

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)

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