English
Related papers

Related papers: Path signatures of ODE solutions

200 papers

We explain the algebra needed to make sense of the log signature of a path, with plenty of examples. We show how the log signature can be calculated numerically, and explain some software tools which demonstrate it.

Rings and Algebras · Mathematics 2017-12-08 Jeremy Reizenstein

The signature of a path, as a fundamental object in Rough path theory, serves as a generating function for non-commutative monomials on path space. It transforms the path into a grouplike element in the tensor algebra space, summarising the…

Probability · Mathematics 2024-03-04 Terry Lyons , Hao Ni , Jiajie Tao

The signature is a representation of a path as an infinite sequence of its iterated integrals. Under certain assumptions, the signature characterizes the path, up to translation and reparameterization. Therefore, a crucial question of…

Methodology · Statistics 2023-09-20 Adeline Fermanian , Jiawei Chang , Terry Lyons , Gérard Biau

We introduce a crossed module of piecewise linear surfaces and study the signature homomorphism, defined as the surface holonomy of a universal translation invariant $2$-connection. This provides a transform whereby surfaces are represented…

Algebraic Topology · Mathematics 2025-06-23 Francis Bischoff , Darrick Lee

Iterated-integral signatures and log signatures are vectors calculated from a path that characterise its shape. They come from the theory of differential equations driven by rough paths, and also have applications in statistics and machine…

Data Structures and Algorithms · Computer Science 2018-02-26 Jeremy Reizenstein , Benjamin Graham

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ß

Discrete signatures are invariants computed from time series corresponding to the discretised version of the signature of paths. We study the algebraic varieties arising from their images, the discrete signature varieties. We introduce them…

Combinatorics · Mathematics 2025-11-13 Carlo Bellingeri , Raul Penaguiao

Osculating paths are sets of directed lattice paths which are not allowed to cross each other or have common edges, but are allowed to have common vertices. In this work we derive a constant term formula for the number of such lattice paths…

Mathematical Physics · Physics 2014-02-12 R. Brak , W. Galleas

A path system in a graph $G$ is a collection of paths, with exactly one path between any two vertices in $G$. A path system is said to be consistent if it is intersection-closed. We show that the number of consistent path systems on $n$…

Combinatorics · Mathematics 2025-11-04 Daniel Cizma , Nati Linial

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

We provide a recursive classification of meander graphs, showing that each meander is identified by a unique sequence of fundamental graph-theoretic moves. This sequence is called the meander's signature. The signature not only provides a…

Quantum Algebra · Mathematics 2012-07-05 Vincent Coll , Colton Magnant , Hua Wang

A key appeal of the recently proposed Neural Ordinary Differential Equation (ODE) framework is that it seems to provide a continuous-time extension of discrete residual neural networks. As we show herein, though, trained Neural ODE models…

Machine Learning · Computer Science 2023-09-12 Katharina Ott , Prateek Katiyar , Philipp Hennig , Michael Tiemann

In this paper, we present an algorithm that computes the topological signature for a given periodic motion sequence. Such signature consists of a vector obtained by persistent homology which captures the topological and geometric changes of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Javier Lamar-Leon , Rocio Gonzalez-Diaz , Edel Garcia-Reyes

Using a combination of recurrent neural networks and signature methods from the rough paths theory we design efficient algorithms for solving parametric families of path dependent partial differential equations (PPDEs) that arise in pricing…

Computational Finance · Quantitative Finance 2020-11-24 Marc Sabate-Vidales , David Šiška , Lukasz Szpruch

We introduce a method to estimate the size of the domain of definition of the solutions of a meromorphic vector field on a neighborhood of its pole divisor. The corresponding techniques are, in a certain sense, quantitative versions of some…

Dynamical Systems · Mathematics 2013-12-10 Julio C. Rebelo , Helena Reis

Let $P$ be a set of $n \geq 5$ points in convex position in the plane. The path graph $G(P)$ of $P$ is an abstract graph whose vertices are non-crossing spanning paths of $P$, such that two paths are adjacent if one can be obtained from the…

Combinatorics · Mathematics 2018-01-03 Chaya Keller , Yael Stein

Given a graph $G(V, E)$ and a positive integer $k$ ($k \geq 1$), a simple path on $k$ vertices is a sequence of $k$ vertices in which no vertex appears more than once and each consecutive pair of vertices in the sequence are connected by an…

Data Structures and Algorithms · Computer Science 2023-04-18 Thai Bui

In this paper, we propose a novel set of features for offline writer identification based on the path signature approach, which provides a principled way to express information contained in a path. By extracting local pathlets from…

Computer Vision and Pattern Recognition · Computer Science 2019-05-06 Songxuan Lai , Lianwen Jin

Dynamical systems appear in nearly every aspect of the physical world. As such, understanding the properties of dynamical systems is of great importance. Typically, a dynamical system is described by a system of ordinary differential…

Quantum Physics · Physics 2025-09-29 Nhat A. Nghiem

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner