English
Related papers

Related papers: Inverting the signature of a path

200 papers

We characterize the signature of piecewise continuously differentiable paths transformed by a polynomial map in terms of the signature of the original path. For this aim, we define recursively an algebra homomorphism between two shuffle…

Rings and Algebras · Mathematics 2020-02-06 Laura Colmenarejo , Rosa Preiß

Splines are central objects for the interpolation of discrete data via piecewise smooth paths. Their iterated-integral signature is an infinite collection of tensors which characterizes paths almost uniquely. We study truncations of this…

Algebraic Geometry · Mathematics 2026-02-16 Carlos Améndola , Felix Lotter , Leonard Schmitz

A reparametrization (of a continuous path) is given by a surjective weakly increasing self-map of the unit interval. We show that the monoid of reparametrizations (with respect to compositions) can be understood via ``stop-maps'' that allow…

General Topology · Mathematics 2007-06-26 Martin Raussen , Ulrich Fahrenberg

Reconfiguration paths express sequences of successive reconfiguration operations within a component-based approach allowing dynamic reconfigurations. We use constructs from regular expressions-pin particular, alternatives-to introduce…

Software Engineering · Computer Science 2017-03-22 Jean-Michel Hufflen

The sequential data observed in earth science can be regarded as paths in multidimensional space. To read the path effectively, it is useful to convert it into a sequence of numbers called the signature, which can faithfully describe the…

Geophysics · Physics 2022-04-05 Nozomi Sugiura

We introduce the notions of tree-like path and tree-like equivalence between paths and prove that the latter is an equivalence relation for paths of finite length. We show that the equivalence classes form a group with some similarity to a…

Classical Analysis and ODEs · Mathematics 2013-05-06 Ben Hambly , Terry Lyons

In this note, we address formally the issue of symmetry for probabilities of different dynamical pathways in the forward and reverse directions of a conformational transition. Our discussion is based on a decomposition of equilibrium into…

Computational Physics · Physics 2010-02-12 Divesh Bhatt , Daniel M. Zuckerman

In stochastic analysis, a standard method to study a path is to work with its signature. This is a sequence of tensors of different order that encode information of the path in a compact form. When the path varies, such signatures…

Algebraic Geometry · Mathematics 2020-08-25 Laura Colmenarejo , Francesco Galuppi , Mateusz Michałek

In the context of controlled differential equations, the signature is the exponential function on paths. B. Hambly and T. Lyons proved that the signature of a bounded variation path is trivial if and only if the path is tree-like. We extend…

Classical Analysis and ODEs · Mathematics 2015-10-16 Horatio Boedihardjo , Xi Geng , Terry Lyons , Danyu Yang

The signature transform is a 'universal nonlinearity' on the space of continuous vector-valued paths, and has received attention for use in machine learning on time series. However, real-world temporal data is typically observed at discrete…

Machine Learning · Computer Science 2020-06-09 Michael Moor , Max Horn , Christian Bock , Karsten Borgwardt , Bastian Rieck

We present detailed discussions on a new approach we proposed in a previous paper to numerically study quantum spin systems. This method, which we will call re-structuring method hereafter, is based on rearrangement of intermediate states…

Condensed Matter · Physics 2017-02-01 Tomo Munehisa , Yasuko Munehisa

We study the uniqueness and accuracy of the numerical solution of the problem of reconstruction of the shape and trajectory of a reflecting obstacle moving in an inhomogeneous medium from travel times, start and end points, and initial…

Data Structures and Algorithms · Computer Science 2014-01-17 Kamen M. Lozev

Modern computer vision algorithms have brought significant advancement to 3D geometry reconstruction. However, illumination and material reconstruction remain less studied, with current approaches assuming very simplified models for…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Dejan Azinović , Tzu-Mao Li , Anton Kaplanyan , Matthias Nießner

We present a new method for the consistent construction of time-continuous coherent-state path integrals using the theory of half-form quantization. Through the inversion of the quantization procedure we construct a de-quantization map…

Quantum Physics · Physics 2020-06-25 P. Lykourgias , I. Lyris , A. I. Karanikas

Given the set of paths through a digraph, the result of uniformly deleting some vertices and identifying others along each path is coherent in such a way as to yield the set of paths through another digraph, called a \emph{path abstraction}…

Combinatorics · Mathematics 2017-01-27 Steve Huntsman

This article provides numerical simulation of an optimal transport path from a single source to an atomic measure of equal total mass. We first construct an initial transport path, and then modify the path as much as possible by using both…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia

Cyclomatic complexity is an incompletely specified but mathematically principled software metric that can be usefully applied to both source and binary code. We consider the application of path homology as a stronger analogue of cyclomatic…

Software Engineering · Computer Science 2020-08-28 Steve Huntsman

This paper considers the problem of inferring the structure of a network from indirect observations. Each observation (a "trace") is the unordered set of nodes which are activated along a path through the network. Since a trace does not…

Data Structures and Algorithms · Computer Science 2013-01-30 Vincent Gripon , Michael Rabbat

Over the past decade, the importance of the 1D signature which can be seen as a functional defined along a path, has been pivotal in both path-wise stochastic calculus and the analysis of time series data. By considering an image as a…

Classical Analysis and ODEs · Mathematics 2025-04-29 Joscha Diehl , Kurusch Ebrahimi-Fard , Fabian Harang , Samy Tindel

Path integrals for particles in curved spaces can be used to compute trace anomalies in quantum field theories, and more generally to study properties of quantum fields coupled to gravity in first quantization. While their construction in…

High Energy Physics - Theory · Physics 2017-04-26 Fiorenzo Bastianelli , Olindo Corradini , Edoardo Vassura