English
Related papers

Related papers: Optimal homeomorphisms between closed curves

200 papers

The phenomenon, known as "supersmoothness" was first observed for bivariate splines and attributed to the polynomial nature of splines. Using only standard tools from multivatiate calculus, we show that if we continuously glue two smooth…

Numerical Analysis · Mathematics 2013-02-21 Boris Shekhtman , Tatyana Sorokina

As graphical summaries for topological spaces and maps, Reeb graphs are common objects in the computer graphics or topological data analysis literature. Defining good metrics between these objects has become an important question for…

Computational Geometry · Computer Science 2017-03-09 Mathieu Carrière , Steve Oudot

It is shown that the existence of a biseparating map between a large class of spaces of vector-valued continuous functions A(X,E) and A(Y,F) implies that some compactifications of X and Y are homeomorphic. In some cases, conditions are…

General Topology · Mathematics 2007-05-23 Jesus Araujo

We characterize maps between $n$-dimensional N\"obeling manifolds that can be approximated by homeomorphisms.

Geometric Topology · Mathematics 2007-06-20 A. Chigogidze , A. Nagorko

We introduce and study isomorphic distances between ordinal elections (with the same numbers of candidates and voters). The main feature of these distances is that they are invariant to renaming the candidates and voters, and two elections…

Computer Science and Game Theory · Computer Science 2026-01-28 Piotr Faliszewski , Piotr Skowron , Arkadii Slinko , Krzysztof Sornat , Stanisław Szufa , Nimrod Talmon

Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal…

Differential Geometry · Mathematics 2013-09-10 Bernhard Schmitzer , Christoph Schnörr

In this paper we study the common distance between points and the behavior of a constant length step discrete random walk on finite area hyperbolic surfaces. We show that if the second smallest eigenvalue of the Laplacian is at least 1/4,…

Geometric Topology · Mathematics 2019-06-04 Konstantin Golubev , Amitay Kamber

Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such…

Computational Geometry · Computer Science 2025-07-17 Erin W. Chambers , Elizabeth Munch , Sarah Percival , Bei Wang

We study the stable translation length of homeomorphisms of a surface acting on the fine nonseparating curve graph and compare it to the stable translation lengths of its finite approximations - mapping classes relative to a finite…

Dynamical Systems · Mathematics 2026-01-08 Federica Fanoni , Sebastian Hensel , Frédéric Le Roux

We describe an explicit method for constructing pseudo-automorphisms of a space $X$ which is obtained by blowing up points of $P^k$ (or a product $P^k \times \cdots \times P^k$). The centers of blowup are chosen to lie on an elliptic normal…

Dynamical Systems · Mathematics 2014-01-13 Eric Bedford , Jeffery Diller , Kyounghee Kim

Behaviour distances to measure the resemblance of two states in a (nondeterministic) fuzzy transition system have been proposed recently in the literature. Such a distance, defined as a pseudo-ultrametric over the state space of the model,…

Logic in Computer Science · Computer Science 2017-01-25 Taolue Chen , Tingting Han , Yongzhi Cao

The problem of quantifying the difference between evolutions of an open quantum system (in particular, between the actual evolution of an open system and the ideal target operation on the corresponding closed system) is important in quantum…

Quantum Physics · Physics 2010-01-18 Matthew D. Grace , Jason Dominy , Robert L. Kosut , Constantin Brif , Herschel Rabitz

Any $n$-tuple of points in the plane can be moved to any other $n$-tuple by a continuous motion with at most $\binom{n}{3}$ intermediate changes of the order type. Even for tuples with the same order type, the cubic bound is sharp: there…

Combinatorics · Mathematics 2023-09-07 Boris Bukh , R. Amzi Jeffs

This work considers the problem of estimating the distance between two covariance matrices directly from the data. Particularly, we are interested in the family of distances that can be expressed as sums of traces of functions that are…

Machine Learning · Computer Science 2024-09-19 Roberto Pereira , Xavier Mestre , Davig Gregoratti

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

This paper is devoted to the study of isometrically homogeneous spaces from the view point of metric geometry. Mainly we focus on those spaces that are homeomorphic to lines. One can reduce the study to those distances on $\R$ that are…

Metric Geometry · Mathematics 2011-09-06 Enrico Le Donne

Lipman et al. [ACM Transactions on Graphics 29 (3) (2010), 1--11] introduced the concept of biharmonic distance to measure the distances between pairs of points on a 3D surface. Biharmonic distance has some advantages over resistance…

Combinatorics · Mathematics 2022-09-08 Yulong Wei , Rong-hua Li , Weihua Yang

We prove two theorems on the removal of singularities on the boundary of a pseudo-holomorphic curve. In one theorem, we need no apriori assumption on the area of the curve. The proof uses a doubling argument with the goal of converting…

Symplectic Geometry · Mathematics 2012-10-17 Urs Fuchs , Lizhen Qin

The total variation distance is proposed as a privacy measure in an information disclosure scenario when the goal is to reveal some information about available data in return of utility, while retaining the privacy of certain sensitive…

Information Theory · Computer Science 2019-03-05 Borzoo Rassouli , Deniz Gündüz

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

Numerical Analysis · Mathematics 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré