English
Related papers

Related papers: Distinct Distances: Open Problems and Current Boun…

200 papers

This work proposes an algorithm to bound the minimum distance between points on trajectories of a dynamical system and points on an unsafe set. Prior work on certifying safety of trajectories includes barrier and density methods, which do…

Optimization and Control · Mathematics 2023-06-16 Jared Miller , Mario Sznaier

A new method is introduced for studying boundary value problems for a class of linear PDEs with {\it variable} coefficients. This method is based on ideas recently introduced by the author for the study of boundary value problems for PDEs…

Analysis of PDEs · Mathematics 2007-05-23 A. S. Fokas

We prove several inequalities estimating the distance between volumes of two bodies in terms of the maximal or minimal difference between areas of sections or projections of these bodies. We also provide extensions in which volume is…

Metric Geometry · Mathematics 2016-08-12 Apostolos Giannopoulos , Alexander Koldobsky

Exact boundary conditions at finite distance for the solutions of the time-dependent Schrodinger equation are derived. A numerical scheme based on Crank-Nicholson method is proposed to illustrate its applicability in several examples.

Quantum Physics · Physics 2009-10-31 M. Mangin-Brinet , J. Carbonell , C. Gignoux

We study two principle minimizing problems, subject of different constraints. Our open sets are assumed bounded, except mentioning otherwise;precisely $\Omega=]0,1[^n \in {\mathbb{R}}^n , n=1 $ or $n=2$.

Analysis of PDEs · Mathematics 2015-08-18 Antoine Mhanna

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

In this paper we give an overview of recent results on (upper and lower) discrepancy estimates for (concrete) sequences in the unit-cube. In particular we also give an overview of discrepancy estimates for certain classes of hybrid…

Number Theory · Mathematics 2014-07-10 Gerhard Larcher

We improve the Bend-and-Break result of Miyaoka and Mori by establishing the optimal degree bound. Our result also yields optimal bounds on lengths of extremal rays of log canonical pairs.

Algebraic Geometry · Mathematics 2026-01-09 Eric Jovinelly , Brian Lehmann , Eric Riedl

We give bounds on the number of distinct differences $N_a-a$ as $a$ varies over all elements of a given finite set $A$, and $N_a$ is a nearest neighbour to $a$.

Number Theory · Mathematics 2014-10-31 Antal Balog , Andrew Granville , Jozsef Solymosi

These expository notes introduce the Hellinger distance on the set of all measures and the induced Fisher-Rao distances for subsets of measures, such as probability measures or Gaussian measures. The historical background is highlighted and…

Mathematical Physics · Physics 2025-10-06 Alexander Mielke

We prove an existence and uniqueness result for Neumann boundary problem of a parabolic partial differential equation (PDE for short) with a singular nonlinear divergence term which can only be understood in a weak sense. A probabilistic…

Probability · Mathematics 2018-02-22 Xue Yang , Jing Zhang

In the present paper, a robust approach to a special class of convex feasibility problems is considered. By techniques of convex and variational analysis, conditions for the existence of robust feasible solutions and related error bounds…

Optimization and Control · Mathematics 2025-05-06 Amos Uderzo

The aim of this work is to develop general optimization methods for finite difference schemes used to approximate linear differential equations. The specific case of the transport equation is exposed. In particular, the minimization of the…

Analysis of PDEs · Mathematics 2007-05-23 Claire David , Pierre Sagaut

We consider the problem of optimizing the product of the distances from a given point in a triangle to each vertex. There are two possible cases in general. For isosceles triangles, we explicitly show exactly when both cases occur.

Metric Geometry · Mathematics 2026-05-14 Tommy Murphy , Kevin Tran

We investigate nonregular elliptic problems with boundary conditions of higher orders. We prove that these problems are Fredholm on appropriate pairs of inner product H\"ormander spaces that form a two-sided refined Sobolev scale. We also…

Analysis of PDEs · Mathematics 2020-07-28 Anna Anop , Tetiana Kasirenko , Aleksandr Murach

Our aim in this paper is to study the Cahn-Hilliard equation with singular potentials and dynamic boundary conditions. In particular, we prove, owing to proper approximations of the singular potential and a suitable notion of variational…

Mathematical Physics · Physics 2009-06-01 Alain Miranville , Sergey Zelik

Kondo et al. (DS 2014) proposed methods for computing distances between unordered rooted trees by transforming an instance of the distance computing problem into an instance of the integer programming problem. They showed that the tree edit…

Data Structures and Algorithms · Computer Science 2017-06-13 Eunpyeong Hong , Yasuaki Kobayashi , Akihiro Yamamoto

In this paper, we derive $C^2$ estimates for a class of mixed Hessian type equations with Dirichlet boundary condition, and obtain the existence theorem of admissible solutions for the classical Dirichlet problem of these mixed Hessian type…

Analysis of PDEs · Mathematics 2022-10-26 Xiaojuan Chen , Juhua Shi , Xiaocui Wu , Kang Xiao

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

We consider a variational problem with boundary singularity and Dirichlet condition. We give a blow-up analysis for sequences of solutions of an equation with exponential nonlinearity. Also, we derive a compactness criterion under some…

Analysis of PDEs · Mathematics 2018-10-26 Samy Skander Bahoura