English
Related papers

Related papers: Discrete signature varieties

200 papers

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

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

The paper suggests a short survey of integration algorithms which evolved since 1982. These theorems and algorithms form discrete versions of the calculus theorems.

History and Overview · Mathematics 2014-04-29 Amir Finkelstein

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

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 seek to determine a real algebraic variety from a fixed finite subset of points. Existing methods are studied and new methods are developed. Our focus lies on aspects of topology and algebraic geometry, such as dimension and defining…

Algebraic Geometry · Mathematics 2018-08-17 Paul Breiding , Sara Kalisnik Verovsek , Bernd Sturmfels , Madeleine Weinstein

We construct discrete time Markov chains that preserve the class of Schur processes on partitions and signatures. One application is a simple exact sampling algorithm for q^{volume}-distributed skew plane partitions with an arbitrary back…

Combinatorics · Mathematics 2010-01-21 Alexei Borodin

Randomised signature has been proposed as a flexible and easily implementable alternative to the well-established path signature. In this article, we employ randomised signature to introduce a generative model for financial time series data…

Machine Learning · Computer Science 2024-09-09 Francesca Biagini , Lukas Gonon , Niklas Walter

We consider derived invariants of varieties in positive characteristic arising from topological Hochschild homology. Using theory developed by Ekedahl and Illusie-Raynaud in their study of the slope spectral sequence, we examine the…

Algebraic Geometry · Mathematics 2019-07-01 Benjamin Antieau , Daniel Bragg

Distribution Regression (DR) on stochastic processes describes the learning task of regression on collections of time series. Path signatures, a technique prevalent in stochastic analysis, have been used to solve the DR problem. Recent…

Machine Learning · Computer Science 2024-10-15 Andrew Alden , Carmine Ventre , Blanka Horvath

We study non-linear differential equations on the punctured formal disc by considering the natural derived enhancements of their spaces of solutions. In particular, by appealing to results of the inverse theory in the calculus of…

Algebraic Geometry · Mathematics 2022-02-15 Emile Bouaziz

Discrete tomography is concerned with the reconstruction of images that are defined on a discrete set of lattice points from their projections in several directions. The range of values that can be assigned to each lattice point is…

Combinatorics · Mathematics 2009-07-30 Arjen Stolk , K. Joost Batenburg

Characteristic Lie algebras of semi-discrete chains are studied. The attempt to adopt this notion to the classification of Darboux integrable chains has been undertaken.

Exactly Solvable and Integrable Systems · Physics 2009-11-11 Ismagil Habibullin , Asli Pekcan

This paper establishes a comprehensive concentration theory for truncated signatures of Gaussian rough paths. The signature of a path, defined as the collection of all iterated integrals, provides a complete description of its geometric…

Probability · Mathematics 2025-12-11 Atef Lechiheb

The paper deals with variational approaches to the segmentation of time series into smooth pieces, but allowing for sharp breaks. In discrete time, the corresponding functionals are of Blake-Zisserman type. Their natural counterpart in…

Functional Analysis · Mathematics 2007-05-23 Angela Kempe , Volkmar Liebscher , Gerhard Winkler , Olaf Wittich

We express discrete Painlev\'e equations as discrete Hamiltonian systems. The discrete Hamiltonian systems here mean the canonical transformations defined by generating functions. Our construction relies on the classification of the…

Mathematical Physics · Physics 2020-01-09 Takafumi Mase , Akane Nakamura , Hidetaka Sakai

For a dataset of label-count pairs, an anonymized histogram is the multiset of counts. Anonymized histograms appear in various potentially sensitive contexts such as password-frequency lists, degree distribution in social networks, and…

Machine Learning · Computer Science 2020-01-15 Ananda Theertha Suresh

Derivatives of fractional order with respect to time describe long-term memory effects. Using nonlinear differential equation with Caputo fractional derivative of arbitrary order $\alpha>0$, we obtain discrete maps with power-law memory.…

Chaotic Dynamics · Physics 2014-03-03 Vasily E. Tarasov

In this letter we briefly investigate the mathematical structure of space-time in the framework of discretization. It is shown that the discreteness of space-time may result in a new mechanical system which differ from the usual quantum…

Quantum Physics · Physics 2010-03-29 An-Wei Zhang

To get a good understanding of a dynamical system, it is convenient to have an interpretable and versatile model of it. Timed discrete event systems are a kind of model that respond to these requirements. However, such models can be…

Artificial Intelligence · Computer Science 2023-06-21 Lénaïg Cornanguer , Christine Largouët , Laurence Rozé , Alexandre Termier