English
Related papers

Related papers: A distance on curves modulo rigid transformations

200 papers

It is proved that the set of geodesic circles in two dimensions may be given a variational description and the explicit form of it is presented. In the limit case of the Euclidean geometry a certain claim of uniqueness of such description…

Differential Geometry · Mathematics 2018-02-13 Roman Matsyuk

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

We prove that the length difference between a closed periodic curve and its parallel curve at a sufficiently small distance is proportional to the rotation index. As an application, the rotation index of a curve could be estimated by means…

Differential Geometry · Mathematics 2007-11-13 Enrique Macias Virgós

We show that roughness or surface modulations change the distance dependence of (power-law) interactions between curved objects at proximity. The modified scaling law is then simply related to the order of the first non-vanishing…

Quantum Physics · Physics 2014-11-04 Matthias Krüger , Vladyslav A. Golyk , Giuseppe Bimonte , Mehran Kardar

In the spirit of the thin-layer quantization approach, we give the formula of the geometric influences of a particle confined to a curved surface embedded in three-dimensional Euclidean space. The geometric contributions can result from the…

Quantum Physics · Physics 2017-08-11 Yong-Long Wang , Hua Jiang , Hong-Shi Zong

A classical inequality which is due to Lickorish and Hempel says that the distance between two curves in the curve complex can be measured by their intersection number. In this paper, we show a converse version; the intersection number of…

Geometric Topology · Mathematics 2016-04-27 Yohsuke Watanabe

Optimal transport (OT) is a popular tool in machine learning to compare probability measures geometrically, but it comes with substantial computational burden. Linear programming algorithms for computing OT distances scale cubically in the…

Machine Learning · Computer Science 2022-03-24 Gaspard Beugnot , Aude Genevay , Kristjan Greenewald , Justin Solomon

Physical geometry studies mutual disposition of geometrical objects and points in space, or space-time, which is described by the distance function $ d$, or by the world function $\sigma =d^{2}/2$. One suggests a new general method of the…

General Mathematics · Mathematics 2007-05-23 Yuri A. Rylov

We consider a reduction procedure in Wiener-type path integral for a finite-dimensional mechanical system with a symmetry representing the motion of two interacting scalar particles on a manifold that is the product of the total space of…

Mathematical Physics · Physics 2023-10-26 S. N. Storchak

Sliced optimal transport reduces optimal transport on multi-dimensional domains to transport on the line. More precisely, sliced optimal transport is the concatenation of the well-known Radon transform and the cumulative density transform,…

Numerical Analysis · Mathematics 2024-07-03 Michael Quellmalz , Robert Beinert , Gabriele Steidl

Let $m$ and $n$ be the numbers of vertices of two polygonal curves in $\mathbb{R}^d$ for any fixed $d$ such that $m \leq n$. Since it was known in 1995 how to compute the Fr\'{e}chet distance of these two curves in $O(mn\log (mn))$ time, it…

Computational Geometry · Computer Science 2024-10-21 Siu-Wing Cheng , Haoqiang Huang

We discuss two versions of the Fr\'echet distance problem in weighted planar subdivisions. In the first one, the distance between two points is the weighted length of the line segment joining the points. In the second one, the distance…

Computational Geometry · Computer Science 2010-04-29 Yam Ki Cheung , Ovidiu Daescu

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Let $S(A)$ denote the orbit of a complex or real matrix $A$ under a certain equivalence relation such as unitary similarity, unitary equivalence, unitary congruences etc. Efficient gradient-flow algorithms are constructed to determine the…

Numerical Analysis · Mathematics 2013-01-07 C. K. Li , Y. T. Poon , T. Schulte-Herbrueggen

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

Optimization and Control · Mathematics 2021-05-18 Gennaro Auricchio

We develop a small distance expansion for the radiative heat transfer between gently curved objects, in terms of the ratio of distance to radius of curvature. A gradient expansion allows us to go beyond the lowest order proximity transfer…

Quantum Physics · Physics 2013-02-12 Vladyslav A. Golyk , Matthias Krüger , Alexander P. McCauley , Mehran Kardar

Comparison of $1$-dimensional distance functions is a basic tool in Alexandrov geometry and it is used to characterize spaces with curvature bounded above or below. For the zero curvature bound there is a differential inequality which…

Metric Geometry · Mathematics 2017-01-19 Murat Limoncu , Şahin Koçak

Physical geometry studies mutual disposition of geometrical objects and points in space, or space-time, which is described by the distance function d, or by the world function \sigma =d^{2}/2. One suggests a new general method of the…

General Physics · Physics 2007-05-23 Yuri A. Rylov

We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. Non-existence of minimizers can occur and…

Differential Geometry · Mathematics 2016-07-29 Jiri Dadok , Peter Sternberg