English
Related papers

Related papers: Distribution of distances in five dimensions and r…

200 papers

We survey the history and recent developments around two decades-old problems that continue to attract a great deal of interest: the slicing $\times 2$, $\times 3$ conjecture of H. Furstenberg in ergodic theory, and the distance set problem…

Classical Analysis and ODEs · Mathematics 2024-08-19 Pablo Shmerkin

In this paper, we use the Erd\"{o}s-Szekeres lemma to show that there exists a graph with partial order competition dimension greater than five.

Combinatorics · Mathematics 2018-10-15 Jihoon Choi , Soogang Eoh , Suh-Ryung Kim

We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given $k\in \mathbb{N}$, what is the maximum number of points in a plane that determine at most $k$ distinct distances, and can such optimal…

I prove that if $\emptyset \neq K \subset \mathbb{R}^{2}$ is a compact $s$-Ahlfors-David regular set with $s \geq 1$, then $$\dim_{\mathrm{p}} D(K) = 1,$$ where $D(K) := \{|x - y| : x,y \in K\}$ is the distance set of $K$, and…

Classical Analysis and ODEs · Mathematics 2016-12-14 Tuomas Orponen

Corresponding to the concept of $p$-angular distance $\alpha_p[x,y]:=\left\lVert\lVert x\rVert^{p-1}x-\lVert y\rVert^{p-1}y\right\rVert$, we first introduce the notion of skew $p$-angular distance $\beta_p[x,y]:=\left\lVert \lVert…

Functional Analysis · Mathematics 2021-07-23 J. Rooin , S. Habibzadeh , M. S. Moslehian

We prove that for any $E\subset{\Bbb R}^2$, $\dim_{\mathcal{H}}(E)>1$, there exists $x\in E$ such that the Hausdorff dimension of the pinned distance set $$\Delta_x(E)=\{|x-y|: y \in E\}$$ is no less than…

Classical Analysis and ODEs · Mathematics 2019-11-06 Bochen Liu

Let $0 \leq s \leq 1$. A set $K \subset \mathbb{R}^{2}$ is a Furstenberg $s$-set, if for every unit vector $e \in S^{1}$, some line $L_{e}$ parallel to $e$ satisfies $$\dim_{\mathrm{H}} [K \cap L_{e}] \geq s.$$ The Furstenberg set problem,…

Classical Analysis and ODEs · Mathematics 2017-09-25 Tuomas Orponen

We study a generalization of the Erd\H{o}s-Falconer distance problem over finite fields. For a graph $G$, two embeddings $p, p': V(G) \to \mathbb{F}_q^d$ of a graph $G$ are congruent if for all edges $(v_i, v_j)$ of $G$ we have that…

Given sets $\mathcal{P}, \mathcal{Q} \subseteq \mathbb{R}^2$ of sizes $m$ and $n$ respectively, we are interested in the number of distinct distances spanned by $\mathcal{P} \times \mathcal{Q}$. Let $D(m, n)$ denote the minimum number of…

Combinatorics · Mathematics 2019-12-05 Surya Mathialagan

art, Iosevich, Koh and Rudnev (2007) show, using Fourier analysis method, that the finite Erd\"os-Falconer distance conjecture holds for subsets of the unit sphere in $\mathbbm{F}_q^d$. In this note, we give a graph theoretic proof of this…

Combinatorics · Mathematics 2008-10-09 Le Anh Vinh

The distances between flats of a Poisson $k$-flat process in the $d$-dimensional Euclidean space with $k<d/2$ are discussed. Continuing an approach originally due to Rolf Schneider, the number of pairs of flats having distance less than a…

Probability · Mathematics 2014-07-08 Matthias Schulte , Christoph Thaele

We show that if compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}$, where $d\geq 4$ is an even integer, then the distance set of $E$ has positive Lebesgue measure. This improves the previously…

Classical Analysis and ODEs · Mathematics 2021-03-31 Xiumin Du , Alex Iosevich , Yumeng Ou , Hong Wang , Ruixiang Zhang

Let $F$ be a Bedford-McMullen carpet defined by independent integer exponents. We prove that for every line $\ell \subseteq \mathbb{R}^2$ not parallel to the major axes, $$ \dim_H (\ell \cap F) \leq \max \left\lbrace 0,\, \frac{\dim_H…

Dynamical Systems · Mathematics 2021-07-06 Amir Algom , Meng Wu

We have found the minimal difference $\Delta(k) = \min\limits_P (f_{d-1}(P) - f_{0}(P))$ between the number of facets and the number of vertices of a $k$-neighborly $d$-polytope $P$ for the case $f_{0}(P) = d+3$: $\Delta(2) = 4$, $\Delta(3)…

Combinatorics · Mathematics 2018-08-27 Aleksandr Maksimenko

If one seeks to estimate the total variation between two product measures $||P^\otimes_{1:n}-Q^\otimes_{1:n}||$ in terms of their marginal TV sequence $\delta=(||P_1-Q_1||,||P_2-Q_2||,\ldots,||P_n-Q_n||)$, then trivial upper and lower…

Probability · Mathematics 2024-10-03 Aryeh Kontorovich

Let $K \subset L$ be a commutative field extension. Given $K$-subspaces $A,B$ of $L$, we consider the subspace $<AB>$ spanned by the product set $AB=\{ab \mid a \in A, b \in B\}$. If $\dim_K A = r$ and $\dim_K B = s$, how small can the…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Michel Kervaire , Cédric Lecouvey

In general, it is difficult to measure distances in the Weil-Petersson metric on Teichm\"uller space. Here we consider the distance between strata in the Weil-Petersson completion of Teichm\"uller space of a surface of finite type. Wolpert…

Geometric Topology · Mathematics 2020-12-03 Martin Bridgeman , Kenneth Bromberg

Let $\cal{P}$ be an affine invariant property of functions $\mathbb{F}_p^n \to [R]$ for fixed $p$ and $R$. We show that if $\cal{P}$ is locally testable with a constant number of queries, then one can estimate the distance of a function $f$…

Computational Complexity · Computer Science 2013-06-05 Hamed Hatami , Shachar Lovett

The Falconer distance problem for Cartesian product sets was introduced and studied by Iosevich and Liu (\cite{MR3525385}). In this paper, by implementing a new observation on Cartesian product sets associated with a particular parabolic…

Combinatorics · Mathematics 2025-03-24 Ji Li , Chong-Wei Liang , Chun-Yen Shen

In this paper, we showed that for suitable $(\beta,p, s,\ell)$ the $\beta$-order fractional derivative with respect to the last coordinate of the Fourier transform of an $L^p(\mathbb{R}^n)$ function is in $H^{-s}$ after restricting to a…

Functional Analysis · Mathematics 2024-10-24 Michael Goldberg , Chun Ho Lau