English
Related papers

Related papers: On equivalence of vector-valued maps

200 papers

Estimating a depth map from multiple views of a scene is a fundamental task in computer vision. As soon as more than two viewpoints are available, one faces the very basic question how to measure similarity across >2 image patches.…

Computer Vision and Pattern Recognition · Computer Science 2017-08-22 Wilfried Hartmann , Silvano Galliani , Michal Havlena , Luc Van Gool , Konrad Schindler

The displacement and deviation vectors in spaces (manifolds), the tangent bundle of which is endowed with a transport along paths, are introduced. In case these spaces are equipped with a linear connection, the deviation equations (between…

Mathematical Physics · Physics 2007-05-23 Bozhidar Z. Iliev

Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…

Computational Physics · Physics 2026-04-10 Sara Najem , Amer E. Mouawad

We prove that polynomial valuations on vector lattices correspond to orthosymmetric multilinear maps. As a consequence we obtain a concise proof of the equivalence of orthosymmetry and orthogonal additivity.

Functional Analysis · Mathematics 2019-11-05 Gerard Buskes , Stephan Roberts

We compare the sets of homotopy classes of gradient and proper gradient vector fields in the plane. Namely, we show that gradient and proper gradient homotopy classifications are essentially different. We provide a complete description of…

Dynamical Systems · Mathematics 2019-10-30 Piotr Bartłomiejczyk , Piotr Nowak-Przygodzki

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide range of applicable algorithms have been proposed in the last…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Stefan Haller , Lorenz Feineis , Lisa Hutschenreiter , Florian Bernard , Carsten Rother , Dagmar Kainmüller , Paul Swoboda , Bogdan Savchynskyy

We prove the optimal regularity for some class of vector-valued variational inequalities with gradient constraints. We also give a new proof for the optimal regularity of some scalar variational inequalities with gradient constraints. In…

Analysis of PDEs · Mathematics 2018-07-04 Mohammad Safdari

Quantum walks have been useful for designing quantum algorithms that outperform their classical versions for a variety of search problems. Most of the papers, however, consider a search space containing a single marked element only. We show…

Quantum Physics · Physics 2017-10-12 Nikolajs Nahimovs , Raqueline A. M. Santos

The classification of map-germs up to the natural right-left equivalence (also known as A-equivalence) is often complicated. Certainly it is more complicated than K-equivalence which is extremely easy to work with because the associated…

Algebraic Geometry · Mathematics 2013-02-06 Kevin Houston , Roberta Wik Atique

We propose the use of the vector-valued distance to compute distances and extract geometric information from the manifold of symmetric positive definite matrices (SPD), and develop gyrovector calculus, constructing analogs of vector space…

Machine Learning · Computer Science 2021-10-27 Federico López , Beatrice Pozzetti , Steve Trettel , Michael Strube , Anna Wienhard

We survey theoretical, algorithmic, and computational results at the intersection of distance geometry problems and mathematical programming, both with and without adjacencies as part of the input. While mathematical programming methods can…

Optimization and Control · Mathematics 2024-10-22 Leo Liberti , Carlile Lavor

Homeomorphisms allowing us to prove topological equivalences between one-parameter families of maps undergoing the same bifurcation are constructed in this paper. This provides a solution for a classical problem in bifurcation theory that…

Dynamical Systems · Mathematics 2016-11-15 Francisco Balibrea , Henrique M. Oliveira , Jose C. Valverde

The divergence theorem in its usual form applies only to suitably smooth vector fields. For vector fields which are merely piecewise smooth, as is natural at a boundary between regions with different physical properties, one must patch…

General Relativity and Quantum Cosmology · Physics 2011-07-19 Tevian Dray , Charles Hellaby

Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The…

Optimization and Control · Mathematics 2013-05-21 Nikolai Krivulin

Presented approach in polynomial time calculates large number of invariants for each vertex, which won't change with graph isomorphism and should fully determine the graph. For example numbers of closed paths of length k for given starting…

Computational Complexity · Computer Science 2008-05-19 Jarek Duda

The independence equivalence class of a graph $G$ is the set of graphs that have the same independence polynomial as $G$. A graph whose independence equivalence class contains only itself, up to isomorphism, is independence unique. Beaton,…

Combinatorics · Mathematics 2022-09-14 Boon Leong Ng

For some involutive maps $\Phi:{\mathbb C}P^1 \times {\mathbb C}P^1 \to {\mathbb C}P^1 \times {\mathbb C}P^1$ we find all invariants with separated variables. We investigate a link of the maps and their invariants with separated variables…

Exactly Solvable and Integrable Systems · Physics 2019-08-06 Pavlos Kassotakis , Maciej Nieszporski

For a given graph $G$, the mutual-visibility problem asks for the largest set of vertices $M \subseteq V(G)$ with the property that for any pair of vertices $u,v \in M$ there exists a shortest $u,v$-path of $G$ that does not pass through…

Combinatorics · Mathematics 2023-09-28 Danilo Korže , Aleksander Vesel

The equivalence principle is treated on a mathematically rigorous base on sufficiently general subsets of a differentiable manifold. This is carried out using the basis of derivations of the tensor algebra over that manifold. Necessary…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Bozhidar Z. Iliev

In the paper, we introduce the terminology equivariant pointwise clutching map. By using this, we give details on how to glue an equivariant vector bundle over a finite set so as to obtain a new Lie group representation such that the…

Group Theory · Mathematics 2015-04-02 Min Kyu Kim