English
Related papers

Related papers: Computing Path Signature Varieties in Macaulay2

200 papers

Path signatures are powerful nonparametric tools for time series analysis, shown to form a universal and characteristic feature map for Euclidean valued time series data. We lift the theory of path signatures to the setting of Lie group…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Darrick Lee , Robert Ghrist

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 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

Matrix congruence extends naturally to the setting of tensors. We apply methods from tensor decomposition, algebraic geometry and numerical optimization to this group action. Given a tensor in the orbit of another tensor, we compute a…

Numerical Analysis · Mathematics 2018-11-26 Max Pfeffer , Anna Seigal , Bernd Sturmfels

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

We develop two methods to reconstruct a path of bounded variation from its signature. The first method gives a simple and explicit expression of any axis path in terms of its signature, but it does not apply directlty to more general ones.…

Classical Analysis and ODEs · Mathematics 2011-12-05 Terry Lyons , Weijun Xu

The signature of a path is an essential object in the theory of rough paths. The signature representation of the data stream can recover standard statistics, e.g. the moments of the data stream. The classification of random walks indicates…

Other Statistics · Statistics 2015-09-14 Hao Ni

We elucidate physical aspects of path signatures by formulating randomised path developments within the framework of matrix models in quantum field theory. Using tools from physics, we introduce a new family of randomised path developments…

Quantum Physics · Physics 2025-08-08 Samuel Crew , Cristopher Salvi , William F. Turner , Thomas Cass , Antoine Jacquier

We introduce the MatrixSchubert package for the computer algebra system Macaulay2. This package has tools to construct and study matrix Schubert varieties and alternating sign matrix (ASM) varieties. The package also introduces tools for…

Algebraic Geometry · Mathematics 2025-11-26 Ayah Almousa , Sean Grate , Daoji Huang , Patricia Klein , Adam LaClair , Yuyuan Luo , Joseph McDonough

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

Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It draws on the analysis of LC Young and the geometric algebra of KT Chen. The concepts and the uniform…

Probability · Mathematics 2014-05-20 Terry Lyons

The signature of a path, introduced by K.T. Chen [5] in $1954$, has been extensively studied in recent years. The $2010$ paper [12] of Hambly and Lyons showed that the signature is injective on the space of continuous finite-variation paths…

Classical Analysis and ODEs · Mathematics 2022-06-30 Thomas Cass , William F. Turner

The aim of this article is to provide a simple sampling procedure to reconstruct any monotone path from its signature. For every N, we sample a lattice path of N steps with weights given by the coefficient of the corresponding word in the…

Probability · Mathematics 2016-12-15 Jiawei Chang , Nick Duffield , Hao Ni , Weijun Xu

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

We present a fit-for-purpose introduction to tensors and their operations. It is envisaged to help the reader become acquainted with its underpinning concepts for the study of path signatures. The text includes exercises, solutions and many…

History and Overview · Mathematics 2025-02-26 Jack Beda , Goncalo dos Reis , Nikolas Tapia

Signature tensors of paths are a versatile tool for data analysis and machine learning. Recently, they have been applied to persistent homology, by embedding barcodes into spaces of paths. Among the different path embeddings, the…

Algebraic Topology · Mathematics 2025-06-23 Vincenzo Galgano , Heather A. Harrington , Daniel Tolosa

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

Contrary to previous approaches bringing together algebraic geometry and signatures of paths, we introduce a Zariski topology on the space of paths itself, and study path varieties consisting of all paths whose iterated-integrals signature…

Rings and Algebras · Mathematics 2024-06-04 Rosa Preiß

This note describes a Macaulay2 package for handling divisors. Group operations for divisors are included. There are methods for converting divisors to reflexive or invertible sheaves. Additionally, there are methods for checking whether…

Algebraic Geometry · Mathematics 2019-06-25 Karl Schwede , Zhaoning Yang