English
Related papers

Related papers: Discrete analogues of Kakeya problems

200 papers

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

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

Metric Geometry · Mathematics 2016-05-03 Bernardo González Merino , Matthias Henze

The first part of this paper discusses general procedures for finding numerical approximations to distinguished Kahler metrics, such as Calabi-Yau metrics, on complex projective manifolds. These procedures are closely related to ideas from…

Differential Geometry · Mathematics 2007-05-23 S. K. Donaldson

We define the Heisenberg Kakeya maximal functions $M_{\delta}f$, $0<\delta<1$, by averaging over $\delta$-neighborhoods of horizontal unit line segments in the Heisenberg group $\mathbb{H}^1$ equipped with the Kor\'{a}nyi distance…

Classical Analysis and ODEs · Mathematics 2023-11-28 Katrin Fässler , Andrea Pinamonti , Pietro Wald

The present work addresses the Cauchy problem for an abstract nonlinear system of coupled hyperbolic equations associated with the Timoshenko model in a real Hilbert space. Our purpose is to develop and delve into a temporal discretization…

Numerical Analysis · Mathematics 2026-02-24 Jemal Rogava , Zurab Vashakidze

This paper studies the continuous-time dynamics of primal-dual algorithms for linearly constrained convex optimization problems and provides a quantitative convergence analysis using the Lyapunov functions. With the growing prevalence of…

Optimization and Control · Mathematics 2026-05-26 Chise Ishii , Yasushi Narushima

For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…

Optimization and Control · Mathematics 2026-03-25 Geng-Hua Li , Hai-Yi Zhao , Xiangkai Sun

Link equivalence up to isotopy in a 3-space is the problem that lies at the root of knot theory, and is important in 3-dimensional topology and geometry. We consider its restriction to alternating links, given by two alternating diagrams…

Geometric Topology · Mathematics 2025-06-10 Touseef Haider , Anastasiia Tsvietkova

In this paper, we consider solving a class of nonconvex and nonsmooth problems frequently appearing in signal processing and machine learning research. The traditional alternating direction method of multipliers encounters troubles in both…

Numerical Analysis · Computer Science 2018-10-17 Tao Sun , Hao Jiang , Lizhi Cheng , Wei Zhu

As a variant of the celebrated Szemer\'edi--Trotter theorem, Guth and Katz proved that $m$ points and $n$ lines in $\mathbb{R}^3$ with at most $\sqrt{n}$ lines in a common plane must determine at most $O(m^{1/2}n^{3/4})$ incidences for…

Combinatorics · Mathematics 2024-08-30 Andrew Suk , Ji Zeng

The arithmetic Kakeya conjecture, formulated by Katz and Tao in 2002, is a statement about addition of finite sets. It is known to imply a form of the Kakeya conjecture, namely that the upper Minkowski dimension of a Besicovitch set in…

Number Theory · Mathematics 2017-12-07 Ben Green , Imre Ruzsa

The thesis studies linear and semilinear Dirichlet problems driven by different fractional Laplacians. The boundary data can be smooth functions or also Radon measures. The goal is to classify the solutions which have a singularity on the…

Analysis of PDEs · Mathematics 2015-11-03 Nicola Abatangelo

The problem of whether different projectivizations of the same affine knot $K\subset\mathbb{S}^3$ are equivalent in $\mathbb{R}\mathbb{P}^3$ can be found in [11] and has also been posed as an open question in [15]. In this note we provide a…

Geometric Topology · Mathematics 2026-05-05 Sergio de María , Javier Martínez-Aguinaga

This paper concerns the minimization of the composition of a nonsmooth convex function and a $\mathcal{C}^{1,1}$ mapping $F$ over a $\mathcal{C}^2$-smooth embedded closed submanifold $\mathcal{M}$. For this class of nonconvex and nonsmooth…

Optimization and Control · Mathematics 2026-05-12 Hao He , Ruyu Liu , Yitian Qian , Shaohua Pan

We address primary decomposition conjectures for knot concordance groups, which predict direct sum decompositions into primary parts. We show that the smooth concordance group of topologically slice knots has a large subgroup for which the…

Geometric Topology · Mathematics 2021-07-01 Jae Choon Cha

This is the author's PhD thesis. Two main sections address various aspects of mirror symmetry for compact Calabi-Yau threefolds and the roles that classically modular varieties play in string theory compactifications. The main results…

High Energy Physics - Theory · Physics 2023-12-04 Joseph McGovern

We prove that all bounded subsets of $\mathbb{Q}_p^n$ containing a line segment of unit length in every direction have Hausdorff and Minkowski dimension $n$. This is the analogue of the classical Kakeya conjecture with $\mathbb{R}$ replaced…

Number Theory · Mathematics 2021-11-02 Bodan Arsovski

Comparison principles are developed for discrete quasilinear elliptic partial differential equations. We consider the analysis of a class of nonmonotone Leray-Lions problems featuring both nonlinear solution and gradient dependence in the…

Numerical Analysis · Mathematics 2017-11-02 Sara Pollock , Yunrong Zhu

Let $K$ be a compact, centrally-symmetric, strictly-convex region in ${\mathbb R}^3$, which is a semi-algebraic set of constant complexity, i.e. the unit ball of a corresponding metric, denoted as $\|\cdot\|_K$. Let ${\mathcal{K}}$ be a set…

Computational Geometry · Computer Science 2026-03-30 Pankaj K. Agarwal , Matthew J. Katz , Micha Sharir

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai
‹ Prev 1 4 5 6 7 8 10 Next ›