English
Related papers

Related papers: Discrete analogues of Kakeya problems

200 papers

We prove the discrete analogue of Kakeya conjecture over $\mathbb{R}^n$. This result suggests that a (hypothetically) low dimensional Kakeya set cannot be constructed directly from discrete configurations. We also prove a generalization…

Combinatorics · Mathematics 2014-09-04 Ruixiang Zhang

The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally…

Optimization and Control · Mathematics 2010-11-29 L. Briceno-Arias , P. L. Combettes

The aim of this paper is to establish two results about multiplicity of solutions to problems involving the $1-$Laplacian operator, with nonlinearities with critical growth. To be more specific, we study the following problem $$ \left\{…

Analysis of PDEs · Mathematics 2021-07-02 Claudianor O. Alves , Anass Ourraoui , Marcos T. O. Pimenta

We prove a conjecture of Michel--Venkatesh on joinings of distinct Linnik problems, in the setting of simultaneous quaternionic embeddings of imaginary quadratic fields having sufficiently many small split primes. This splitting condition…

Number Theory · Mathematics 2026-03-09 Valentin Blomer , Farrell Brumley , Maksym Radiwiłł

We study an infinite system of ordinary differential equations that models the evolution of coagulating and fragmenting clusters, which we assume to be composed of identical units. Under very mild assumptions on the coefficients we prove…

Functional Analysis · Mathematics 2026-02-19 Lyndsay Kerr , Matthias Langer

If S is a smooth compact surface in $\mathbb{R}^{3}$ with strictly positive second fundamental form, and $E_S$ is the corresponding extension operator, then we prove that for all $p > 3$, $\left\|E_S f\right\|_{L^p\left(\mathbb{R}^3\right)}…

Classical Analysis and ODEs · Mathematics 2023-04-05 Hoyoung Song

In the literature on Kleene algebra (KA), a number of variants have been proposed such as Kleene algebra with tests, commutative KA, bi-KA, and concurrent KA. The equational theories of some of these structures have then been studied in the…

Logic in Computer Science · Computer Science 2026-05-19 Lukas Mulder , Damien Pous , Jana Wagemaker

Kawarabayashi and Sidiropoulos [KS22] obtained an $O(\log^2 n)$-approximation algorithm for Multicut in planar digraphs via a natural LP relaxation, which also establishes a corresponding upper bound on the multicommodity flow-cut gap.…

Data Structures and Algorithms · Computer Science 2026-01-29 Chandra Chekuri , Rhea Jain

Based on the joint bidiagonalization process of a large matrix pair $\{A,L\}$, we propose and develop an iterative regularization algorithm for the large scale linear discrete ill-posed problems in general-form regularization: $\min\|Lx\| \…

Numerical Analysis · Mathematics 2020-07-21 Zhongxiao Jia , Yanfei Yang

This project considers the finite symmetry subgroups of the orthogonal group $\mathrm{O}(3) \subset \mathrm{GL}(3,\mathbb{R})$ and the index $2$ containments $G\lhd \widehat{G}$. The special orthogonal group $\mathrm{SO}(3) \subset…

Representation Theory · Mathematics 2023-05-30 Jon Cheah

Let $K_0$ and $K$ be knots in $\mathbb{R}^3$. Suppose that by a compactly supported Hamiltonian isotopy on $T^*\mathbb{R}^3$, the conormal bundle of $K_0$ is isotopic to a Lagrangian submanifold which intersects the zero section cleanly…

Symplectic Geometry · Mathematics 2025-04-29 Yukihiro Okamoto

We present a novel method for mixed-integer optimization problems with multivariate and Lipschitz continuous nonlinearities. In particular, we do not assume that the nonlinear constraints are explicitly given but that we can only evaluate…

Optimization and Control · Mathematics 2023-03-22 Julia Grübel , Richard Krug , Martin Schmidt , Winnifried Wollner

The simultaneous optimization of the centroid estimation and the separation estimation of two incoherent optical point sources is restricted by a tradeoff relation through an incompatibility coefficient. At the Rayleigh distance the…

Quantum Physics · Physics 2023-04-28 Yingying Shi , Xiao-Ming Lu

We establish new linear and trilinear bounds for collections of tubes in $\mathbb{R}^4$ that satisfy the polynomial Wolff axioms. In brief, a collection of $\delta$-tubes satisfies the Wolff axioms if not too many tubes can be contained in…

Classical Analysis and ODEs · Mathematics 2019-04-23 Larry Guth , Joshua Zahl

We establish new estimates on the Minkowski and Hausdorff dimensions of Besicovitch sets and obtain new bounds on the Kakeya maximal operator.

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Katz , Terence Tao

We consider the Cauchy problem for a second-order nonlinear evolution equation in a Hilbert space. This equation represents the abstract generalization of the Ball integro-differential equation. The general nonlinear case with respect to…

Numerical Analysis · Mathematics 2022-09-20 Jemal Rogava , Mikheil Tsiklauri , Zurab Vashakidze

Given a linear elliptic equation $\sum a_{ij} u_{ij} =0$ in $\mathbb{R}^3$, it is a classical problem to determine if its degree-one homogeneous solutions $u$ are linear. The answer is negative in general, by a construction of…

Analysis of PDEs · Mathematics 2022-01-28 Jose A. Galvez , Pablo Mira

In this paper we study the Dirichlet problem for fully nonlinear second-order equations on a riemannian manifold. As in a previous paper we define equations via closed subsets of the 2-jet bundle. Basic existence and uniqueness theorems are…

Analysis of PDEs · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson

One of the celebrated results by Riesz \cite{Rie} is the Riesz conjugate functions theorem for analytic functions in the complex plane $\mathbb{C}$. The study on the Riesz conjugate functions theorem for functions in higher dimensional…

Functional Analysis · Mathematics 2025-07-22 Shaolin Chen , Manzi Huang , Xiantao Wang , Jie Xiao

We study the approximability of multiway partitioning problems, examples of which include Multiway Cut, Node-weighted Multiway Cut, and Hypergraph Multiway Cut. We investigate these problems from the point of view of two possible…

Data Structures and Algorithms · Computer Science 2015-03-16 Alina Ene , Jan Vondrak , Yi Wu
‹ Prev 1 3 4 5 6 7 10 Next ›