English
Related papers

Related papers: Pinned Distances in Modules over Finite Valuation …

200 papers

Let $S$ be a set of points in $\mathbb{R}^2$ contained in a circle and $P$ an unrestricted point set in $\mathbb{R}^2$. We prove the number of distinct distances between points in $S$ and points in $P$ is at least…

Metric Geometry · Mathematics 2020-09-18 Alex McDonald , Brian McDonald , Jonathan Passant , Anurag Sahay

The bisector of two nonempty sets P and Q in a metric space is the set of all points with equal distance to P and to Q. A distance k-sector of P and Q, where k is an integer, is a (k-1)-tuple (C_1, C_2, ..., C_{k-1}) such that C_i is the…

Computational Geometry · Computer Science 2010-07-19 Keiko Imai , Akitoshi Kawamura , Jiří Matoušek , Daniel Reem , Takeshi Tokuyama

In this paper we consider the question of when the associated graded ring along a valuation, ${\rm gr}_{\nu^*}(S)$, is a finite ${\rm gr}_{\nu^*}(R)$-module, where $S$ is a normal local ring which lies over a normal local ring $R$ and…

Algebraic Geometry · Mathematics 2018-05-04 Steven Dale Cutkosky

Given a set $S$ consisting of $n$ points in $\mathbb{R}^d$ and one or two vantage points, we study the number of orderings of $S$ induced by measuring the distance (for one vantage point) or the average distance (for two vantage points)…

Suppose $E, F$ are Borel sets in the plane, $\dim_{\mathcal{H}} E>1$, $\dim_{\mathcal{H}} E+\dim_{\mathcal{H}} F>2$, and $F$ has equal Hausdorff and packing dimension. We prove that there exists $y\in F$ such that the pinned distance set…

Classical Analysis and ODEs · Mathematics 2026-04-28 Bochen Liu

We prove a lower bound on the number of directions determined by Cartesian products $A\times A$ in the affine plane over the finite field $\mathbb F_{p^2}$. Our lower bound holds for sets of size $p^{2/3}<|A|<p$, which are not contained in…

Combinatorics · Mathematics 2026-05-18 Ali Mohammadi

The Erd\H{o}s-Anning theorem states that every point set in the Euclidean plane with integer distances must be either collinear or finite. More strongly, for any (non-degenerate) triangle of diameter~$\delta$, at most $O(\delta^2)$ points…

Metric Geometry · Mathematics 2026-04-13 David Eppstein

Since the time of Minkowski a basic problem in number theory has been to find lower bounds for the absolute value $\Delta(K)$ of the discriminant of a number field $K$ in terms of the degree $n(K)$ of $K$. In this paper we study another…

Number Theory · Mathematics 2026-01-27 Frauke M. Bleher , Ted Chinburg , Xuxi Ding , Nadia Heninger , Daniele Micciancio

In this paper, we discuss some dimension results for triangle sets of compact sets in $\mathbb{R}^2$. In particular, we prove that for any compact set $F$ in $\mathbb{R}^2$, the triangle set $\Delta(F)$ satisfies \[ \dim_{\mathrm{A}}…

Metric Geometry · Mathematics 2019-02-20 Han Yu

The distinct dot products problem, a variant of the Erd\H{o}s distinct distances problem, asks "Given a set $P_n$ of $n$ points in $\mathbb{R}^2$, what is the minimum number $|D(P_n)|$ of distinct dot products they determine?" The best…

Combinatorics · Mathematics 2026-05-28 Anshula Gandhi

We introduce partial secondary invariants associated to complete Riemannian metrics which have uniformly positive scalar curvature outside a prescribed subset on a spin manifold. These can be used to distinguish such Riemannian metrics up…

K-Theory and Homology · Mathematics 2017-06-15 Rudolf Zeidler

We study a family of variants of Erd\H os' unit distance problem, concerning distances and dot products between pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, we look for…

Combinatorics · Mathematics 2020-12-01 Slade Gunter , Eyvi Palsson , Ben Rhodes , Steven Senger

We prove that the $L^2$ CVP distance from a random short ring element to the log-unit lattice of $\Q(\zeta_{2^k})$ converges to $\frac{\pi}{2\sqrt{6}}\sqrt{n}$ as $n=2^{k-1}\to\infty$. We then show that this target lies inside the Voronoi…

Data Structures and Algorithms · Computer Science 2026-05-19 Ming-Xing Luo

We investigate the box dimensions of compact sets in $\mathbb{R}^2$ that contain a unit distance in every direction (such sets may have zero Hausdorff dimension). Among other results, we show that the lower box dimension must be at least…

Classical Analysis and ODEs · Mathematics 2021-07-05 Pablo Shmerkin , Han Yu

Let $\E$ be an ordinary elliptic curve over a finite field $\F_{q}$ of $q$ elements and $x(Q)$ denote the $x$-coordinate of a point $Q = (x(Q),y(Q))$ on $\E$. Given an $\F_q$-rational point $P$ of order $T$, we show that for any subsets…

Number Theory · Mathematics 2008-06-05 Omran Ahmadi , Igor Shparlinski

Let $\mathbb{F}_q$ be the finite field of order $q$ and $E\subset \mathbb{F}_q^d$, where $4|d$. Using Fourier analytic techniques, we prove that if $|E|>\frac{q^{d-1}}{d}\binom{d}{d/2}\binom{d/2}{d/4}$, then the points of $E$ determine a…

Combinatorics · Mathematics 2019-10-15 Esen Aksoy Yazici

We introduce a new invariant for subcategories X of finitely generated modules over a local ring R which we call the radius of X. We show that if R is a complete intersection and X is resolving, then finiteness of the radius forces X to…

Commutative Algebra · Mathematics 2016-01-20 Hailong Dao , Ryo Takahashi

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…

Number Theory · Mathematics 2019-02-07 Neil Lyall , Akos Magyar

It is proved that localizations of injective $R$-modules of finite Goldie dimension are injective if $R$ is an arithmetical ring satisfying the following condition: for every maximal ideal $P$, $R_P$ is either coherent or not semicoherent.…

Rings and Algebras · Mathematics 2009-01-13 Francois Couchot

It is proved that localizations of injective $R$-modules of finite Goldie dimension are injective if $R$ is an arithmetical ring satisfying the following condition: for every maximal ideal $P$, $R_P$ is either coherent or not semicoherent.…

Rings and Algebras · Mathematics 2009-10-13 Francois Couchot
‹ Prev 1 3 4 5 6 7 10 Next ›