English
Related papers

Related papers: Calculation of Iterated-Integral Signatures and Lo…

200 papers

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

The signature of a rectifiable path is a tensor series in the tensor algebra whose coefficients are definite iterated integrals of the path. The signature characterises the path up to a generalised form of reparametrisation. It is a…

Rings and Algebras · Mathematics 2023-05-31 Peter K. Friz , Terry Lyons , Anna Seigal

Let S be a symbol algebra. The trace form of S is computed and it is shown how this form can be used to determine whether S is a division algebra or not. In addition, the exterior powers of the trace form of S are computed.

Rings and Algebras · Mathematics 2008-12-01 Ronan Flatley

The signature of a path is a non-commutative power series whose coefficients are given by certain iterated integrals over the path coordinates. This series almost uniquely characterizes the path up to translation and reparameterization.…

Algebraic Geometry · Mathematics 2026-05-27 Carlos Améndola , Angelo El Saliby , Felix Lotter , Oriol Reig Fité

Recently it was proved that the group of rough paths modulo tree-like equivalence is isomorphic to the corresponding signature group through the signature map S (a generalized notion of taking iterated path integrals). However, the proof of…

Classical Analysis and ODEs · Mathematics 2017-05-04 Xi Geng

Signatures provide a succinct description of certain features of paths in a reparametrization invariant way. We propose a method for classifying shapes based on signatures, and compare it to current approaches based on the SRV transform and…

Differential Geometry · Mathematics 2020-01-15 Elena Celledoni , Pål Erik Lystad , Nikolas Tapia

The signature of a path is a sequence of tensors which allows to uniquely reconstruct the path. By employing the geometric theory of nonlinear systems of ordinary differential equations, we find necessary and sufficient algebraic conditions…

Algebraic Geometry · Mathematics 2025-05-20 Francesco Galuppi , Giovanni Moreno , Pierpaola Santarsiero

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Number Theory · Mathematics 2022-03-22 Nicolas Mascot , Denis Simon

We introduce an iterated integral version of (generalized) log-sine integrals (iterated log-sine integrals) and prove a relation between a multiple polylogarithm and iterated log-sine integrals. We also give a new method for obtaining…

Number Theory · Mathematics 2019-04-23 Ryota Umezawa

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

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

We provide an introduction to the topic of path signatures as means of feature extraction for machine learning from data streams. The article stresses the mathematical theory underlying the signature methodology, highlighting the conceptual…

Machine Learning · Computer Science 2025-06-03 Stephan Sturm

The aim of this article is to develop an explicit procedure that enables one to reconstruct any $C^1$ path (at natural parametrization) from its signature. We also explicitly quantify the distance between the reconstructed path and the…

Classical Analysis and ODEs · Mathematics 2018-06-05 Terry Lyons , Weijun Xu

An efficient numerical algorithm for the computation of linking number is presented. The algorithm keep tracks or rounding error so that it can ensure the correctness of the results.

Algebraic Topology · Mathematics 2020-01-01 Enrico Bertolazzi , Riccardo Ghiloni , Ruben Specogna

In this article we introduce the insertion method for reconstructing the path from its signature, i.e. inverting the signature of a path. For this purpose, we prove that a converging upper bound exists for the difference between the…

Probability · Mathematics 2019-07-22 Jiawei Chang , Terry Lyons

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ß

In the last decade, the concept of path signature has achieved significant success in data science applications. It offers a powerful set of features that effectively capture and describe the characteristics of paths or sequential data.…

Rings and Algebras · Mathematics 2025-01-13 Ilya Chevyrev , Joscha Diehl , Kurusch Ebrahimi-Fard , Nikolas Tapia

We provide an introduction to the signature method, focusing on its theoretical properties and machine learning applications. Our presentation is divided into two parts. In the first part, we present the definition and fundamental…

Machine Learning · Statistics 2025-12-29 Ilya Chevyrev , Andrey Kormilitzin

We review recent attempts at dealing with the sign problem in Monte Carlo calculations by deforming the region of integration in the path integral from real to complex fields. We discuss the theoretical foundations, the algorithmic issues…

High Energy Physics - Lattice · Physics 2018-04-18 Paulo F. Bedaque

A profile from the Argo ocean observation array is a sequence of three-dimensional vectors composed of pressure, salinity, and temperature, appearing as a continuous curve in three-dimensional space. The shape of this curve is faithfully…

Geophysics · Physics 2020-09-15 Nozomi Sugiura , Shigeki Hosoda
‹ Prev 1 2 3 10 Next ›