首页/论文/2003.00510

arXiv 2003.005102020-03math.CO

On the Pinned Distances Problem in Positive Characteristic

Brendan Murphy, Giorgis Petridis, Thang Pham, Misha Rudnev, Sophie Stevens

备注：: A substantial revision of the older version. The main results are unchanged. arXiv admin note: text overlap with arXiv:1908.04618
发表信息：: J. Lond. Math. Soc.(2) 105 (1), 469-499, 2022
DOI：: 10.1112/jlms.12524

英文摘要：

We study the Erd\H os-Falconer distance problem for a set $A\subset \mathbb{F}^2$, where $\mathbb{F}$ is a field of positive characteristic $p$. If $\mathbb{F}=\mathbb{F}_p$ and the cardinality $|A|$ exceeds $p^{5/4}$, we prove that $A$ determines an asymptotically full proportion of the feasible $p$ distances. For small sets $A$, namely when $|A|\leq p^{4/3}$ over any $\mathbb{F}$, we prove that either $A$ determines $\gg|A|^{2/3}$. For both large and small sets, the results proved are in fact for pinned distances.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Bisector energy and pinned distances in positive characteristic

We prove a new lower bound for the number of pinned distances over finite fields: if $A$ is a sufficiently small subset of $\mathbb{F}_q^2$, then there is an element in $A$ that determines $\gg |A|^{2/3}$ distinct distances to other elements of $A$. Combined with results for large subsets $A\subseteq\mathbb{F}_q^2$, this improves all previously known lower bounds on distinct distances over finite fields. In fact, we obtain an upper bound for the number of isosceles triangles determined by $A$. For that we use the concept of bisector energy. It turns out that the latter can be expressed as a po…

2019-11-01math.CO

Pinned Distances in Modules over Finite Valuation Rings

Let $R$ be a finite valuation ring of order $q^r$ where $q$ is odd and $A$ be a subset of $R$. In the present paper, we prove that there exists a point $u$ in the Cartesian product set $A\times A\subset R^2$ such that the size of the pinned distance set at $u$ satisfies $$|Δ_u(A\times A)|\gg \min\left\{q^r, \frac{|A|^3}{q^{2r-1}}\right\}.$$ This implies that if $|A|\ge q^{r-\frac{1}{3}}$, then the set $A\times A$ determines a positive proportion of all possible distances.

2020-08-21math.CO

Simplices and sets of positive upper density in $\mathbb{R}^d$

We prove an extension of Bourgain's theorem on pinned distances in measurable subset of $\mathbb{R}^2$ of positive upper density, namely Theorem $1^\prime$ in [Bourgain, 1986], to pinned non-degenerate $k$-dimensional simplices in measurable subset of $\mathbb{R}^{d}$ of positive upper density whenever $d\geq k+2$ and $k$ is any positive integer.

2017-01-07math.CAmath.CO

$\mathbb R^d$ 中的固定模式与密度定理

Pinned patterns and density theorems in $\mathbb R^d$

该论文研究 $\mathbb R^d$ 中正上密度集合的固定 $k$ 点模式，证明存在避免所有足够大仿射副本的集合，同时给出正定量结果：存在模式使固定缩放因子集具有正上密度。

2025-10-26math.CAmath.CO

Patterns in sets of positive density in trees and affine buildings

We prove an analogue for homogeneous trees and certain affine buildings of a result of Bourgain on pinned distances in sets of positive density in Euclidean spaces. Furthermore, we construct an example of a non-homogeneous tree with positive Hausdorff dimension, and a subset with positive density thereof, in which not all sufficiently large (even) distances are realised.

2019-07-12math.CO

On distinct perpendicular bisectors and pinned distances in finite fields

Given a set of points $P \subset \mathbb F_q^2$ such that $|P|\geq q^{3/2}$ it is established that $|P|$ determines $Ω(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P| \geq q^{4/3}$, then for a positive proportion of points $a \in P$, we have $$|\{\| a- b\|: b \in P\}|=Ω(q),$$ where $\|a- b\|$ is the distance between points $a$ and $b$. The latter result represents an improvement on a result of Chapman et al. (arxiv:0903.4218).

2016-07-28math.COmath.NT

更多相关论文收起更多论文

Pinned simplices and connections to product of sets on paraboloids

In this paper we obtain improved dimensional thresholds for dot product sets corresponding to compact subsets of a paraboloid. As a direct application of these estimates, we obtain significant improvements to the best known dimensional thresholds that guarantee that a given compact subset of Euclidean space determines a positive proportion of all possible congruence classes of simplexes. In many regimes this improves the results previously obtained by Erdogan-Hart-Iosevich (\cite{EHI}), Greenleaf-Iosevich-Liu-Palsson (\cite{GILP}) and others.

2022-08-21math.CAmath.COmath.MG

从加权抛物面限制到k星与距离图

From weighted paraboloid restriction to $k$-stars and distance graphs

University of Pennsylvania（宾夕法尼亚大学）；Brown University（布朗大学）

研究与$\mathbb{R}^n$紧子集相关的固定k星距离集，通过重新表述联系、简化估计得到维数阈值，利用图构建机制改进相关图配置的正测度阈值，还证明了k星的非空内部结果，特殊情况$k = 1$时改进了固定非空内部阈值。

2026-07-14math.CAmath.CO

Pinned distance problem, slicing measures and local smoothing estimates

We improve the Peres-Schlag result on pinned distances in sets of a given Hausdorff dimension. In particular, for Euclidean distances, with $$Δ^y(E) = \{|x-y|:x\in E\},$$ we prove that for any $E, F\subset{\Bbb R}^d$, there exists a probability measure $μ_F$ on $F$ such that for $μ_F$-a.e. $y\in F$, (1) $\dim_{\mathcal H}(Δ^y(E))\geqβ$ if $\dim_{\mathcal H}(E) + \frac{d-1}{d+1}\dim_{\mathcal H}(F) > d - 1 + β$; (2) $Δ^y(E)$ has positive Lebesgue measure if $\dim_{\mathcal H}(E)+\frac{d-1}{d+1}\dim_{\mathcal H}(F) > d$; (3) $Δ^y(E)$ has non-empty interior if $\dim_{\mathcal H}(E)+\frac{d-1}{d+1…

2017-06-29math.CAmath.COmath.MG

Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates

An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold $α>0$ such that $|Δ(E)| \gtrsim q$ whenever $|E| \gtrsim q^α$, where $E \subset {\Bbb F}_q^d$, the $d$-dimensional vector space over a finite field with $q$ elements (not necessarily prime). Here $Δ(E)=\{{(x_1-y_1)}^2+...+{(x_d-y_d)}^2: x,y \in E\}$. In two dimensions we improve the known exponent to $\tfrac{4}{3}$, consistent with the corresponding exponent in Euclidean space obtained by Wolff. The pinned distance set $Δ_y(E)=\{{(x_1-y_1)}^2+...+{(x_d-y_d)}^2: x\in E\}$ for a pin $y\in E$ has…

2009-03-26math.CAmath.CO

Semisimplicity of cellular algebras over positive characteristic fields

In this paper, we investigate semisimplicity of cellular algebras over positive characteristic fields. Our main result shows that the Frame number of cellular algebras characterizes semisimplicity of it. In a sense, this is a generalization of Maschke's theorem.

2008-03-02math.CO

Distances and Trees in Dense Subsets of $\mathbb{Z}^d$

In \cite{FKW} Katznelson and Weiss establish that all sufficiently large distances can always be attained between pairs of points from any given measurable subset of $\mathbb{R}^2$ of positive upper (Banach) density. A second proof of this result, as well as a stronger "pinned variant", was given by Bourgain in \cite{B} using Fourier analytic methods. In \cite{M1} the second author adapted Bourgain's Fourier analytic approach to established a result analogous to that of Katznelson and Weiss for subsets $\mathbb{Z}^d$ provided $d\geq 5$. We present a new direct proof of this discrete distance s…

2019-02-06math.CAmath.COmath.NT

Schur-Weyl duality in positive characteristic

Complete proofs of Schur-Weyl duality in positive characteristic are scarce in the literature. The purpose of this survey is to write out the details of such a proof, deriving the result in positive characteristic from the classical result in characteristic zero, using only known facts from representation theory.

2008-08-28math.COmath.RT

Umbral Calculus in Positive Characteristic

An umbral calculus over local fields of positive characteristic is developed on the basis of a relation of binomial type satisfied by the Carlitz polynomials. Orthonormal bases in the space of continuous $\mathbb F_q$-linear functions are constructed.

2004-05-28math.COmath.NT

The tropical discriminant in positive characteristic

We study singularities in tropical hypersurfaces defined by a valuation over a field of positive characteristic. We provide a method to compute the set of singular points of a tropical hypersurface in positive characteristic and the p-adic case. This computation is applied to determine all maximal cones of the tropical linear space of univariate polynomials of degree $n$ and characteristic $p$ with a fixed double root and the fan of all tropical polynomials that have $0$ as a double root independently of the characteristic. We also compute, by pure tropical means, the number of vertices, edges…

2014-03-05math.AGmath.CO

An incidence conjecture of Bourgain over fields of positive characteristic

In this note we generalize a recent theorem of Guth and Katz on incidences between points and lines in $3$-space from characteristic $0$ to characteristic $p$, and we explain how some of the special features of algebraic geometry in characteristic $p$ manifest themselves in problems of incidence geometry.

2013-11-06math.AGmath.COmath.NT