English
Related papers

Related papers: On Pinned Falconer Distance Problem for Cartesian …

200 papers

In this note, we propose a method to under-approximate finite-time reachable sets and tubes for a class of continuous-time linear uncertain systems. The class under consideration is the linear time-varying (LTV) class with integrable…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Mohamed Serry

We study the Cauchy problem for a scalar semilinear degenerate parabolic partial differential equation with stochastic forcing. In particular, we are concerned with the well-posedness in any space dimension. We adapt the notion of kinetic…

Analysis of PDEs · Mathematics 2012-02-10 Martina Hofmanova

Backward stochastic partial differential equations of parabolic type with variable coefficients are considered in the whole Euclidean space. Improved existence and uniqueness results are given in the Sobolev space $H^n$ ($=W^n_2$) under…

Probability · Mathematics 2009-11-09 Kai Du , Qingxin Meng

The problem of nearest neighbor condensing has enjoyed a long history of study, both in its theoretical and practical aspects. In this paper, we introduce the problem of weighted distance nearest neighbor condensing, where one assigns…

Machine Learning · Computer Science 2023-10-25 Lee-Ad Gottlieb , Timor Sharabi , Roi Weiss

We offer a unified treatment of distinct measures of well-posedness for homogeneous conic systems. To that end, we introduce a distance to infeasibility based entirely on geometric considerations of the elements defining the conic system.…

Optimization and Control · Mathematics 2020-01-24 Javier Pena , Vera Roshchina

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

Probability · Mathematics 2024-04-09 Fei Cao , Xiaoqian Gong

Controlled Lagrangian and matching techniques are developed for the stabilization of relative equilibria and equilibria of discrete mechanical systems with symmetry as well as broken symmetry. Interesting new phenomena arise in the…

Optimization and Control · Mathematics 2007-05-23 Anthony M. Bloch , Melvin Leok , Jerrold E. Marsden , Dmitry V. Zenkov

We consider a problem posed by Erd\H{o}s, Herzog and Piranian on the maximum product of distances of a point set of order $n$ with a given diameter. We prove that it is sufficient to consider convex polygons and obtain results on the…

Combinatorics · Mathematics 2026-03-10 Stijn Cambie , Arne Decadt , Yanni Dong , Tao Hu , Quanyu Tang

We define two notions of discrete dimension based on the Minkowski and Hausdorff dimensions in the continuous setting. After proving some basic results illustrating these definitions, we apply this machinery to the study of connections…

Combinatorics · Mathematics 2007-07-10 Alex Iosevich , Misha Rudnev , Ignacio Uriarte-Tuero

We present a quasi-linearly scaling, first order polynomial finite element method for the solution of the magnetostatic open boundary problem by splitting the magnetic scalar potential. The potential is determined by solving a Dirichlet…

Computational Physics · Physics 2014-04-25 Lukas Exl , Thomas Schrefl

We study a family of variants of Erd\H os' unit distance problem, concerning distances and dot products between pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, we look for…

Combinatorics · Mathematics 2020-12-01 Slade Gunter , Eyvi Palsson , Ben Rhodes , Steven Senger

We study the problem of approximating a matrix $\mathbf{A}$ with a matrix that has a fixed sparsity pattern (e.g., diagonal, banded, etc.), when $\mathbf{A}$ is accessed only by matrix-vector products. We describe a simple randomized…

Data Structures and Algorithms · Computer Science 2024-03-27 Noah Amsel , Tyler Chen , Feyza Duman Keles , Diana Halikias , Cameron Musco , Christopher Musco

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

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

For both triangulations of point sets and simple polygons, it is known that determining the flip distance between two triangulations is an NP-hard problem. To gain more insight into flips of triangulations and to characterize "where edges…

Computational Geometry · Computer Science 2018-08-10 Alexander Pilz

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

The aim of this paper is to establish the convergence and error bounds to the fully discrete solution for a class of nonlinear systems of reaction-diffusion nonlocal type with moving boundaries, using a linearized Crank-Nicolson-Galerkin…

Numerical Analysis · Mathematics 2014-02-03 Rui M. P. Almeida , José C. M. Duque , Jorge Ferreira , Rui J. Robalo

The aim of this work is to show an abstract framework to analyze the numerical approximation by using a finite element method in space and a Backward-Euler scheme in time of a family of degenerate parabolic problems. We deduce sufficient…

Numerical Analysis · Mathematics 2020-06-01 Ramiro Acevedo , Chrisitan Gómez , Bibiana López-Rodríguez

The Minkowski product of unit quaternion sets is introduced and analyzed, motivated by the desire to characterize the overall variation of compounded spatial rotations that result from individual rotations subject to known uncertainties in…

Complex Variables · Mathematics 2019-05-29 Rida T. Farouki , Graziano Gentili , Hwan Pyo Moon , Caterina Stoppato

In this paper, we study the non-linear backward problems (with deterministic or stochastic durations) of stochastic differential equations on the Sierpinski gasket. We prove the existence and uniqueness of solutions of backward stochastic…

Probability · Mathematics 2024-10-10 Xuan Liu , Zhongmin Qian