English
Related papers

Related papers: Simple proofs for Furstenberg sets over finite fie…

200 papers

Let $F$ be a field of characteristic not $2$ with finitely many square classes. Using combinatorial arguments applied to objects related to vector spaces over finite fields, we deduce an upper bound for the number of Pfister forms over $F$.…

Number Theory · Mathematics 2024-05-03 Detlev Hoffmann , Nico Lorenz

The first goal of this paper is to prove a sharp condition to guarantee of having a positive proportion of all congruence classes of triangles in given sets in $\mathbb{F}_q^2$. More precisely, for $A, B, C\subset \mathbb{F}_q^2$, if…

Combinatorics · Mathematics 2023-08-16 Thang Pham

We establish upper bounds on the size of the largest subset of $\{1,2,\dots,N\}$ lacking nonzero differences of the form $h(p_1,\dots,p_{\ell})$, where $h\in \mathbb{Z}[x_1,\dots,x_{\ell}]$ is a fixed polynomial satisfying appropriate…

Number Theory · Mathematics 2024-05-03 John R. Doyle , Alex Rice

We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph $\Gamma^{\square}(n,k,q)$ as follows: the…

Combinatorics · Mathematics 2020-04-24 Semin Yoo

A Besicovitch-Rado-Kinney (BRK) set in $\mathbb{R}^n$ is a Borel set that contains a $(n-1)$-dimensional sphere of radius $r$, for each $r>0$. It is known that such sets have Hausdorff dimension $n$ from the work of Kolasa and Wolff. In…

Combinatorics · Mathematics 2024-04-01 Charlotte Trainor

Let $0 \leq s \leq 1$ and $0 \leq t \leq 2$. An $(s,t)$-Furstenberg set is a set $K \subset \mathbb{R}^{2}$ with the following property: there exists a line set $\mathcal{L}$ of Hausdorff dimension $\dim_{\mathrm{H}} \mathcal{L} \geq t$…

Classical Analysis and ODEs · Mathematics 2025-03-31 Tuomas Orponen , Pablo Shmerkin

In the first part of this paper we show that a set $E$ has locally finite $s$-perimeter if and only if it can be approximated in an appropriate sense by smooth open sets. In the second part we prove some elementary properties of local and…

Analysis of PDEs · Mathematics 2016-12-28 Luca Lombardini

We show that if $E \subset \mathbb{F}_q^d$, the $d$-dimensional vector space over the finite field with $q$ elements, and $|E| \geq \rho q^d$, where $ q^{-\frac{1}{2}}\ll \rho \leq 1$, then $E$ contains an isometric copy of at least $c…

Combinatorics · Mathematics 2010-09-22 David Covert , Derrick Hart , Alex Iosevich , Steven Senger , Ignacio Uriarte-Tuero

We establish a "diagonal" ergodic theorem involving the additive and multiplicative groups of a countable field $K$ and, with the help of a new variant of Furstenberg's correspondence principle, prove that any "large" set in $K$ contains…

Combinatorics · Mathematics 2015-10-14 Vitaly Bergelson , Joel Moreira

In a recent breakthrough, Dvir showed that every Kakeya set in $\F^n$ must be of cardinality at least $c_n |\F|^n$ where $c_n \approx 1/n!$. We improve this lower bound to $\beta^n |\F|^n$ for a constant $\beta > 0$. This pins down the…

Combinatorics · Mathematics 2008-08-22 Shubhangi Saraf , Madhu Sudan

The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric…

Metric Geometry · Mathematics 2016-01-18 Alexandr Ivanov , Alexandr Tropin , Alexey Tuzhilin

In the paper the foundation of the $k$-orbit theory is developed. The theory opens a new simple way to the investigation of groups and multidimensional symmetries. The relations between combinatorial symmetry properties of a $k$-orbit and…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

In this survey we collect and discuss some recent results on the so called "Furstenberg set problem", which in its classical form concerns the estimates of the Hausdorff dimension of planar sets containing, for any direction, a subset of an…

Classical Analysis and ODEs · Mathematics 2013-05-17 Ezequiel Rela

We prove bounds on approximate incidences between families of circles and families of points in the plane. As a consequence, we prove a lower bound for the dimension of circular $(u,v)$-Furstenberg sets, which is new for large $u$ and $v$.

Classical Analysis and ODEs · Mathematics 2025-02-18 John Green , Terence L. J. Harris , Yumeng Ou , Kevin Ren , Sarah Tammen

Let G be a connected semisimple Lie group with finite center and without compact factors, P a minimal parabolic subgroup of G, and \Gamma a lattice in G. We prove that every \Gamma-orbits in the Furstenberg boundary G/P is equidistributed…

Dynamical Systems · Mathematics 2007-05-23 A. Gorodnik , F. Maucourant

We prove the Kakeya set conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$ as stated by Hickman and Wright [HW18]. This entails extending and combining the techniques of Arsovski [Ars21a] for $N=p^k$ and the author and Dvir [DD21] for…

Combinatorics · Mathematics 2024-01-11 Manik Dhar

For $B \subseteq \mathbb F_q^m$, the $n$-th affine extremal number of $B$ is the maximum cardinality of a set $A \subseteq \mathbb F_q^n$ with no subset which is affinely isomorphic to $B$. Furstenberg and Katznelson proved that for any $B…

Combinatorics · Mathematics 2023-08-28 Bryce Frederickson , Liana Yepremyan

We prove that in a closed Riemannian manifold with dimension between $3$ and $7$, either there are minimal hypersurfaces with arbitrarily large area, or there exist uncountably many stable minimal hypersurfaces. Moreover, the latter case…

Differential Geometry · Mathematics 2024-05-28 James Stevens , Ao Sun

We derive Maximal Kakeya estimates for functions over $\mathbb{Z}/N\mathbb{Z}$ proving the Maximal Kakeya conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$ as stated by Hickman and Wright [HW18]. The proof involves using polynomial…

Combinatorics · Mathematics 2022-09-26 Manik Dhar

In this paper, we consider the so-called "Furstenberg set problem" in high dimensions. First, following Wolff's work on the two dimensional real case, we provide "reasonable" upper bounds for the problem for $\mathbb{R}$ or $\mathbb{F}_p$.…

Combinatorics · Mathematics 2019-02-20 Ruixiang Zhang