中文
相关论文

相关论文: Pinned Distances in Modules over Finite Valuation …

200 篇论文

Given a set of points $P \subset \mathbb F_q^2$ such that $|P|\geq q^{3/2}$ it is established that $|P|$ determines $\Omega(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P| \geq q^{4/3}$, then for a positive…

组合数学 · 数学 2016-08-01 Brandon Hanson , Ben Lund , Oliver Roche-Newton

We study a variant of the Erd\H os unit distance problem, concerning angles between successive triples of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of angles…

组合数学 · 数学 2021-04-21 Eyvindur Ari Palsson , Steven Senger , Charles Wolf

We show that if a compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$, where $d\geq 3$, then there is a point $x\in E$ such that the pinned distance set $\Delta_x(E)$ has positive…

经典分析与常微分方程 · 数学 2024-10-23 Xiumin Du , Yumeng Ou , Kevin Ren , Ruixiang Zhang

We are interested to bound from below the number of distinct dot products determined by a finite set of points $P$ in the Euclidean plane. In this paper, we build on the work of B. Hanson, O. Roche-Newton, and S. Senger, to obtain the…

组合数学 · 数学 2025-02-19 Michalis Kokkinos

We prove that the arithmetic degree of a graded or local ring is bounded above by the arithmetic degree of any of its associated graded rings with respect to ideals $I$ in $A$. In particular, if $Spec (A)$ is equidimensional and has an…

交换代数 · 数学 2007-05-23 Natale Paolo Vinai

For $ E\subset \mathbb{F}_q^d$, let $\Delta(E)$ denote the distance set determined by pairs of points in $E$. By using additive energies of sets on a paraboloid, Koh, Pham, Shen, and Vinh (2020) proved that if $E,F\subset \mathbb{F}_q^d $…

数论 · 数学 2020-08-20 Daewoong Cheong , Doowon Koh , Thang Pham

In this paper, we study the Erd\H{o}s-Falconer distance problem in five dimensions for sets of Cartesian product structures. More precisely, we show that for $A\subset \mathbb{F}_p$ with $|A|\gg p^{\frac{13}{22}}$, then…

组合数学 · 数学 2021-09-08 Francois Clement , Thang Pham

This paper is a step in our program for proving the Piece-Birkhoff Conjecture for regular rings of any dimension (this would contain, in particular, the classical Pierce-Birkhoff conjecture which deals with polynomial rings over a real…

代数几何 · 数学 2012-02-10 François Lucas , James Madden , Daniel Schaub , Mark Spivakovsky

In this paper, we study the cardinality of the distance set $\Delta(A, B)$ determined by two subsets $A$ and $B$ of the $d$-dimensional vector space over a finite field $\mathbb{F}_q$. Assuming that $A$ or $B$ lies in a $k$-coordinate plane…

组合数学 · 数学 2025-06-10 Hunseok Kang , Doowon Koh , Firdavs Rakhmonov

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

经典分析与常微分方程 · 数学 2020-09-30 Yumeng Ou , Krystal Taylor

Given two points $p,q$ in the real plane, the signed area of the rectangle with the diagonal $[pq]$ equals the square of the Minkowski distance between the points $p,q$. We prove that $N>1$ points in the Minkowski plane $\R^{1,1}$ generate…

组合数学 · 数学 2013-03-18 Oliver Roche-Newton , Misha Rudnev

The {\em bottleneck distance} is a natural measure of the distance between two finite point sets of equal cardinality, defined as the minimum over all bijections between the point sets of the maximum distance between any pair of points put…

计算几何 · 计算机科学 2021-05-06 Brendan Mumey

In this paper we shall give a short proof of the result originally obtained by Ashutosh Kumar that for each $A\subset \mathbb{R}$ there exists $B\subset A$ full in $A$ such that no distance between two distinct points from $B$ is rational.…

一般拓扑 · 数学 2019-07-23 Marcin Michalski

We derive an upper bound for the Assouad dimension of visible parts of self-similar sets generated by iterated function systems with finite rotation groups and satisfying the open set condition. The bound is valid for all visible parts and…

动力系统 · 数学 2022-03-21 Esa Järvenpää , Maarit Järvenpää , Ville Suomala , Meng Wu

Michalski gave a short and elegant proof of a theorem of A. Kumar which states that for each set A in R, there exists a subset B of A which is full in A and such that no distance between points in B is a rational number. He also proved a…

泛函分析 · 数学 2022-08-16 Sanjib Basu , Abhit Chandra Pramanik

We prove that a well-distributed subset of R^2 can have a separated distance set only if the distance is induced by a polygon.

组合数学 · 数学 2007-05-23 A. Iosevich , I. Laba

We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given $E\subset \mathbb…

组合数学 · 数学 2015-08-12 David Covert , Steven Senger

We investigate the size of the distance set determined by two subsets of finite dimensional vector spaces over finite fields. A lower bound of the size is given explicitly in terms of cardinalities of the two subsets. As a result, we…

组合数学 · 数学 2013-04-22 Doowon Koh , Hae-Sang Sun

A celebrated result due to Wolff says if $E$ is a compact subset of ${\Bbb R}^2$, then the Lebesgue measure of the distance set $\Delta(E)=\{|x-y|: x,y \in E \}$ is positive if the Hausdorff dimension of $E$ is greater than $\frac{4}{3}$.…

经典分析与常微分方程 · 数学 2018-01-19 Alex Iosevich , Bochen Liu

It is shown that every measurable partition ${A_1,..., A_k}$ of $\mathbb{R}^3$ satisfies $$\sum_{i=1}^k||\int_{A_i} xe^{-\frac12||x||_2^2}dx||_2^2\le 9\pi^2.\qquad(*)$$ Let ${P_1,P_2,P_3}$ be the partition of $\mathbb{R}^2$ into $120^\circ$…

计算复杂性 · 计算机科学 2014-04-08 Steven Heilman , Aukosh Jagannath , Assaf Naor