English
Related papers

Related papers: The Erd\"os-Falconer distance problem on the unit …

200 papers

A $(d,k)$-set is a subset of $\mathbb{R}^d$ containing a $k$-dimensional unit ball of all possible orientations. Using an approach of D.~Oberlin we prove various Fourier dimension estimates for compact $(d,k)$-sets. Our main interest is in…

Classical Analysis and ODEs · Mathematics 2022-10-11 Jonathan M. Fraser , Terence L. J. Harris , Nicholas G. Kroon

The purpose of the present paper is to address multiple aspects of the Fuglede question dealing (Fourier spectra vs geometry) with a variety of $L^2$ contexts where we make precise the interplay between the three sides of the question: (i)…

Functional Analysis · Mathematics 2025-03-11 Piyali Chakraborty , Dorin Ervin Dutkay , Palle E. T. Jorgensen

In this work a theorical framework to apply the Poincar\'e compactification technique to locally Lipschitz continuous vector fields is developed. It is proved that these vectors fields are compactifiable in the n-dimensional sphere, though…

Dynamical Systems · Mathematics 2020-02-07 José Luis Bravo , Manuel Fernández , Antonio E. Teruel

The inverse conjecture for the Gowers norms $U^d(V)$ for finite-dimensional vector spaces $V$ over a finite field $\F$ asserts, roughly speaking, that a bounded function $f$ has large Gowers norm $\|f\|_{U^d(V)}$ if and only if it…

Combinatorics · Mathematics 2012-01-04 Terence Tao , Tamar Ziegler

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

Combinatorics · Mathematics 2024-04-09 Sam Mattheus , Geertrui Van de Voorde

Here we give a short survey of our new results. References to the complete proofs can be found in the text of this article and in the litterature.

Combinatorics · Mathematics 2009-10-16 Vitaliy Koshelev

This is a continuation of the paper "Restriction theorem for Fourier-Dunkl transform I: Cone surface, J. Pseudo-Differ. Oper. Appl. 14(1), Paper No. 5 (2023)", where the authors introduced and studied the Fourier-Dunkl transform on…

Classical Analysis and ODEs · Mathematics 2022-12-22 P Jitendra Kumar Senapati , Pradeep Boggarapu , Shyam Swarup Mondal , Hatem Mejjaoli

We extend the famous Erd\H{o}s-Szekeres theorem to $k$-flats in ${\mathbb{R}^d}$

Combinatorics · Mathematics 2022-09-19 Imre Bárány , Gil Kalai , Attila Pór

In every dimension $d \geq 2$, we give an explicit formula that expresses the values of any Schwartz function on $\mathbb{R}^d$ only in terms of its restrictions, and the restrictions of its Fourier transform, to all origin-centered spheres…

Number Theory · Mathematics 2021-10-28 Martin Stoller

Consider a finite family $\{f_1,\dots,f_\nu\}$ of $C^\infty$ vector fields on a $n$-dimensional ($n\in\mathbb{N}$), smooth manifold $\mathcal{M}$. The celebrated Rashevskii-Chow theorem states that, provided the vector fields…

Dynamical Systems · Mathematics 2025-09-10 Ermal Feleqi , Rohit Gupta , Franco Rampazzo

The reachability problem asks to decide if there exists a path from one vertex to another in a digraph. In a grid digraph, the vertices are the points of a two-dimensional square grid, and an edge can occur between a vertex and its…

Computational Complexity · Computer Science 2025-01-03 Rahul Jain , Raghunath Tewari

We show that if an open set in $\mathbb{R}^d$ can be fibered by unit $n$-spheres, then $d \geq 2n+1$, and if $d = 2n+1$, then the spheres must be pairwise linked, and $n \in \left\{ 0, 1, 3, 7 \right\}$. For these values of $n$, we…

Geometric Topology · Mathematics 2024-05-22 Daniel Asimov , Florian Frick , Michael Harrison , Wesley Pegden

The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$…

Combinatorics · Mathematics 2022-02-14 Remie Janssen , Leonie van Steijn

In this paper, we generalize \cite{IosevichParshall}, \cite{LongPaths} and \cite{cycles} by allowing the \emph{distance} between two points in a finite field vector space to be defined by a general non-degenerate bilinear form or quadratic…

Combinatorics · Mathematics 2023-08-22 Paige Bright , Xinyu Fang , Barrett Heritage , Alex Iosevich , Tingsong Jiang , Hans Parshall , Maxwell Sun

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear…

Computational Geometry · Computer Science 2022-06-14 Henry L. Fleischmann , Sergei V. Konyagin , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

In this paper, we prove that a set of $N$ points in ${\bf R}^2$ has at least $c{N \over \log N}$ distinct distances, thus obtaining the sharp exponent in a problem of Erd\"os. We follow the set-up of Elekes and Sharir which, in the spirit…

Combinatorics · Mathematics 2011-06-29 Larry Guth , Nets Hawk Katz

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is large odd prime power. In this paper, we improve some recent results on the additive energy of the distance set, and on sumsets of the distance set due to Shparlinski (2016).…

Number Theory · Mathematics 2017-02-07 Thang Pham

We find the complete rational homology for the finite subset spaces of a $d$-dimensional sphere. We also determine the integral homology in top $d$ degrees and obtain a partial description of it in codimension $d$.

Algebraic Topology · Mathematics 2026-03-03 Jacob Mostovoy

J.C.Lagarias (2000) conjectured that if $\mu$ is a complex measure on p-dimensional Euclidean space with a uniformly discrete support and its spectrum (Fourier transform) is also a measure with a uniformly discrete support, then the support…

Classical Analysis and ODEs · Mathematics 2015-03-03 Sergii Yu. Favorov

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…

Combinatorics · Mathematics 2021-09-08 Francois Clement , Thang Pham