English
Related papers

Related papers: On equivalence of vector-valued maps

200 papers

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

In an undirected connected graph G=(V,E), the vertex separator problem (VSP) asks for a partition of V into nonempty subsets A, B, C such that |C| is minimized such that there is no edge between A and B, and sizes of A and B are similar.…

Discrete Mathematics · Computer Science 2007-11-21 Marie-Jean Meurs

We study a realization of motion and similarity group equivalence classes of $n\geq 1$ labeled points in $\mathbb R^k,\, k\geq 1$ as a metric space with a computable metric. Our study is motivated by applications in computer vision.

Computer Vision and Pattern Recognition · Computer Science 2021-03-25 Steven B. Damelin , David L. Ragozin , Michael Werman

We use mass-transportation as a tool to compare surfaces (2-manifolds). In particular, we determine the "similarity" of two given surfaces by solving a mass-transportation problem between their conformal densities. This mass transportation…

Numerical Analysis · Mathematics 2010-03-19 Y. Lipman , I. Daubechies

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar. This leads…

Physics and Society · Physics 2007-05-23 E. A. Leicht , Petter Holme , M. E. J. Newman

In this paper directional derivative sets and differentials of a given set valued map are studied. Relations between the set valued map and compact subsets of the directional derivative sets of the given map are investigated. Upper and…

Functional Analysis · Mathematics 2016-11-25 Serpil Altay , Nihal Ege , Anar Huseyin , Nesir Huseyin

We describe various path homology theories constructed for a directed hypergraph. We introduce the category of directed hypergraphs and the notion of a homotopy in this category. Also, we investigate the functoriality and the homotopy…

Algebraic Topology · Mathematics 2021-09-22 Yuri Muranov , Anna Szczepkowska , Vladimir Vershinin

In this note we discuss some arithmetic and geometric questions concerning self maps of projective algebraic varieties.

Algebraic Geometry · Mathematics 2007-05-23 Najmuddin Fakhruddin

This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets…

Computational Geometry · Computer Science 2018-06-18 Michal Bizzarri , Miroslav Lávička , Jan Vršek

In this paper we consider the variable inequality problem, that is, to find a solution of the inclusion given by the sum of a function and a point-to-cone application. This problem can be seen as a generalization of the classical system…

Optimization and Control · Mathematics 2014-09-10 J. Y. Bello Cruz , L. R. Lucambio Perez , G. Bouza Allende

The exponential map that characterises the flows of vector fields is the key in understanding the basic structural attributes of control systems in geometric control theory. However, this map does not exists due to the lack of completeness…

Differential Geometry · Mathematics 2022-02-11 Yanlei Zhang

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

Artificial Intelligence · Computer Science 2010-09-28 Mladen Nikolic

We classify equivariant topological complex vector bundles over real projective plane under a compact Lie group (not necessarily effective) action. It is shown that nonequivariant Chern classes and isotropy representations at (at most)…

Group Theory · Mathematics 2011-03-15 Min Kyu Kim

The purpose of this paper is to study the equivalence relation on unitary bases defined by R. F. Werner [{\it J. Phys. A: Math. Gen.} {\bf 34} (2001) 7081], relate it to local operations on maximally entangled vectors bases, find an…

Quantum Physics · Physics 2014-01-03 Sibasish Ghosh , Ajit Iqbal Singh

We introduce a class of "Lipschitz horizontal" vector fields in homogeneous groups, for which we show equivalent descriptions, e.g. in terms of suitable derivations. We then investigate the associated Cauchy problem, providing a uniqueness…

Classical Analysis and ODEs · Mathematics 2017-07-03 Valentino Magnani , Dario Trevisan

Theorems on the existence of vector fields with given sets of Indexes of isolated Singular points are proved for the cases of closed manifolds, pairs of manifolds, manifolds with boundary, and gradient fields. It is proved that, on a…

Dynamical Systems · Mathematics 2007-05-23 A. O. Prishlyak

We introduce several sufficient conditions to guarantee the existence of the Milnor vector field for new classes of singularities of map germs. This special vector field is related with the equivalence problem of the Milnor fibrations for…

Geometric Topology · Mathematics 2018-11-01 Raimundo Araújo Dos Santos , Maico F. Ribeiro

In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with the well-known geodesic convexity, while the collection of…

In multistage perfect matching problems we are given a sequence of graphs on the same vertex set and asked to find a sequence of perfect matchings, corresponding to the sequence of graphs, such that consecutive matchings are as similar as…

Data Structures and Algorithms · Computer Science 2021-05-11 Markus Chimani , Niklas Troost , Tilo Wiedera

Variational inequality problems allow for capturing an expansive class of problems, including convex optimization problems, convex Nash games and economic equilibrium problems, amongst others. Yet in most practical settings, such problems…

Optimization and Control · Mathematics 2017-02-17 Uma V. Ravat , Uday V. Shanbhag