English
Related papers

Related papers: On equivalence of vector-valued maps

200 papers

We define vector fields, leaves and trajectories for schemes. With these tools, we are able to give a geometrical interpretation and to generalize several results of differential Galois theory and constructions on differential schemes. We…

Algebraic Geometry · Mathematics 2020-09-08 Colas Bardavid

A theory of graded manifolds can be viewed as a generalization of differential geometry of smooth manifolds. It allows one to work with functions which locally depend not only on ordinary real variables, but also on $\mathbb{Z}$-graded…

Differential Geometry · Mathematics 2023-03-14 Jan Vysoky

Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be…

Databases · Computer Science 2012-02-01 Lingkun Wu , Xiaokui Xiao , Dingxiong Deng , Gao Cong , Andy Diwen Zhu , Shuigeng Zhou

A labelling of a graph is an assignment of labels to its vertex or edge sets (or both), subject to certain conditions, a well established concept. A labelling of a graph G of order n is termed a numbering when the set of integers {1,...,n}…

Combinatorics · Mathematics 2023-06-06 Les Foulds , Humberto J. Longo

We discuss some equivalence relations between the non-relativistic quantum mechanics for particles subjected to potentials and for particles moving freely on background geometries. In particular, we illustrate how selected geometries can be…

Quantum Physics · Physics 2021-01-05 T. Curtright , S. Subedi

We classify all continuous valuations on the space of finite convex functions with values in the same space which are dually epi-translation-invariant and equi- resp. contravariant with respect to volume-preserving linear maps. We thereby…

Metric Geometry · Mathematics 2024-07-12 Georg C. Hofstätter , Jonas Knoerr

The graph alignment problem, which considers the optimal node correspondence across networks, has recently gained significant attention due to its wide applications. There are graph alignment methods suited for various network types, but we…

Social and Information Networks · Computer Science 2025-05-15 Ashley Wang , Peter Chin

This paper is devoted to the problem of classification, up to smooth isomorphisms or up to orbital equivalence, of smooth integrable vector fields on 2-dimensional surfaces, under some nondegeneracy conditions. The main continuous…

Dynamical Systems · Mathematics 2012-04-10 Nguyen Tien Zung , Nguyen Van Minh

Vectorized high-definition (HD) map is essential for autonomous driving, providing detailed and precise environmental information for advanced perception and planning. However, current map vectorization methods often exhibit deviations, and…

Computer Vision and Pattern Recognition · Computer Science 2023-10-11 Gongjie Zhang , Jiahao Lin , Shuang Wu , Yilin Song , Zhipeng Luo , Yang Xue , Shijian Lu , Zuoguan Wang

A vertex ranking of a graph is an assignment of ranks (or colors) to the vertices of the graph, in such a way that any simple path connecting two vertices of equal rank, must contain a vertex of a higher rank. In this paper we study a…

Combinatorics · Mathematics 2016-09-21 Ilan Karpas , Ofer Neiman , Shakhar Smorodinsky

We give a short, mostly elementary and self-contained proof of the classical result that the groups of diffeomorphisms, homeomorphisms, and homotopy equivalences of a surface have the same group of connected components.

General Topology · Mathematics 2009-08-18 Søren Kjærgaard Boldsen

Maximum bipartite matching is a fundamental algorithmic problem which can be solved in polynomial time. We consider a natural variant in which there is a separation constraint: the vertices on one side lie on a path or a grid, and two…

Data Structures and Algorithms · Computer Science 2023-03-20 Pasin Manurangsi , Erel Segal-Halevi , Warut Suksompong

We provide criteria for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. These criteria reduce the projection problem to a certain…

Computer Vision and Pattern Recognition · Computer Science 2015-03-14 Joseph M. Burdis , Irina A. Kogan

Considered is the problem of local equivalence of generic four-dimensional metrics possessing two commuting and orthogonally transitive Killing vector fields. A sufficient set of eight differential invariants is explicitly constructed,…

Mathematical Physics · Physics 2024-03-21 M. Marvan , O. Stolin

We show how to use geometric arguments to prove that the terminal solution to a rough differential equation driven by a geometric rough path can be obtained by driving the same equation by a piecewise linear path. For this purpose, we…

Classical Analysis and ODEs · Mathematics 2022-02-01 Youness Boutaib

In this paper we introduce a novel polynomial-time algorithm to compute graph invariants based on the modified random walk idea on graphs. However not proved to be a full graph invariant by now, our method gives the right answer for the…

Data Structures and Algorithms · Computer Science 2015-08-24 Alexander Gamkrelidze , Gunter Hotz , Levan Varamashvili

We propose an inverse approach for dealing with interval maps based on the manner whereby their branches are related (folding property), instead of addressing the map equations as a whole. As a main result, we provide a symmetry-breaking…

Chaotic Dynamics · Physics 2014-11-13 Roberto Venegeroles

We find the complete equivalence group of a class of (1+1)-dimensional second-order evolution equations, which is infinite-dimensional. The equivariant moving frame methodology is invoked to construct, in the regular case of the…

Mathematical Physics · Physics 2019-12-04 Elsa Dos Santos Cardoso-Bihlo , Alexander Bihlo , Roman O. Popovych

Graph embedding is a transformation of vertices of a graph into set of vectors. Good embeddings should capture the graph topology, vertex-to-vertex relationship, and other relevant information about graphs, subgraphs, and vertices. If these…

Social and Information Networks · Computer Science 2021-02-17 Bogumil Kaminski , Pawel Pralat , Francois Theberge

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

Optimization and Control · Mathematics 2015-10-09 Monica Patriche