中文
相关论文

相关论文: Path signatures of ODE solutions

200 篇论文

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.

环与代数 · 数学 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…

概率论 · 数学 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…

统计方法学 · 统计学 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…

代数拓扑 · 数学 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…

数据结构与算法 · 计算机科学 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…

环与代数 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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$…

组合数学 · 数学 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}…

组合数学 · 数学 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…

量子代数 · 数学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算金融 · 定量金融 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

量子物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner