English
Related papers

Related papers: Computing Path Signature Varieties in Macaulay2

200 papers

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

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

Parallel transport, or path development, provides a rich characterization of paths which preserves the underlying algebraic structure of concatenation. The path signature is universal among such maps: any (translation-invariant) parallel…

Functional Analysis · Mathematics 2024-08-02 Darrick Lee

We develop a consistent method for estimating the parameters of a rich class of path-dependent SDEs, called signature SDEs, which can model general path-dependent phenomena. Path signatures are iterated integrals of a given path with the…

Statistics Theory · Mathematics 2025-05-29 Pardis Semnani , Vincent Guan , Elina Robeva , Darrick Lee

We introduce a proper notion of 2-dimensional signature for images. This object is inspired by the so-called rough paths theory, and it captures many essential features of a 2-dimensional object such as an image. It thus serves as a…

Computer Vision and Pattern Recognition · Computer Science 2023-01-11 Sheng Zhang , Guang Lin , Samy Tindel

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

A signed graph $\Gamma$ is said to be determined by its spectrum if every signed graph with the same spectrum as $\Gamma$ is switching isomorphic with $\Gamma$. Here it is proved that the path $P_n$, interpreted as a signed graph, is…

Combinatorics · Mathematics 2018-05-11 Saieed Akbari , Willem H. Haemers , Hamid Reza Maimani , Leila Parsaei Majd

{\tt AbstractSimplicialComplexes.m2} is a computer algebra package written for the computer algebra system {\tt Macaulay2} \cite{M2}. It provides new infrastructure to work with abstract simplicial complexes and related homological…

Algebraic Geometry · Mathematics 2025-04-15 Nathan Grieve

Path integrals represent a powerful route to quantization: they calculate probabilities by summing over classical configurations of variables such as fields, assigning each configuration a phase equal to the action of that configuration.…

Quantum Physics · Physics 2013-02-13 Seth Lloyd , Olaf Dreyer

Werner Meyer constructed a cocycle in $H^2(Sp(2g, \mathbb{Z}); \mathbb{Z})$ which computes the signature of a closed oriented surface bundle over a surface, with fibre a surface of genus g. By studying properties of this cocycle, he also…

Algebraic Topology · Mathematics 2020-04-15 Dave Benson , Caterina Campagnolo , Andrew Ranicki , Carmen Rovi

In graph theory and its practical networking applications, e.g., telecommunications and transportation, the problem of finding paths has particular importance. Selecting paths requires giving scores to the alternative solutions to drive a…

Networking and Internet Architecture · Computer Science 2025-11-10 Giovanni Fiaschi , Carlo Vitucci , Thomas Westerbäck , Daniel Sundmark , Thomas Nolte

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

The concept of signatures and expected signatures is vital in data science, especially for sequential data analysis. The signature transform, a Cartan type development, translates paths into high-dimensional feature vectors, capturing their…

Machine Learning · Statistics 2025-05-12 Peter K. Friz , Paul P. Hager , Nikolas Tapia

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Let $G$ be a directed graph on finitely many vertices and edges, and assign a positive weight to each edge on $G$. Fix vertices $u$ and $v$ and consider the set of paths that start at $u$ and end at $v$, self-intersecting in any number of…

Probability · Mathematics 2013-06-13 R. Edwards , E. Foxall , T. J. Perkins

This note introduces the $\texttt{LikelihoodGeometry}$ package for the computer algebra system $\textit{Macaulay2}$. This package gives tools to construct the likelihood correspondence of a discrete algebraic statistical model, a variety…

Computation · Statistics 2024-11-19 David Barnhill , John Cobb , Matthew Faust

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

We discuss an algorithm computing the push-forward to projective space of several classes associated to a (possibly singular, reducible, nonreduced) projective scheme. For example, the algorithm yields the topological Euler characteristic…

Algebraic Geometry · Mathematics 2012-04-10 Paolo Aluffi

We study signature tensors of paths from a geometric viewpoint. The signatures of a given class of paths parametrize an algebraic variety inside the space of tensors, and these signature varieties provide both new tools to investigate paths…

Algebraic Geometry · Mathematics 2019-09-13 Francesco Galuppi

We give a mathematical definition of some path integrals, emphasizing those relevant to the quantization of symplectic manifolds (and more generally, Poisson manifolds) $\unicode{x2013}$ in particular, the coherent state path integral. We…

Symplectic Geometry · Mathematics 2024-07-02 Joshua Lackman