Skip to main content Accessibility help
×
Home
Hostname: page-component-684899dbb8-5dd2w Total loading time: 0.301 Render date: 2022-05-20T22:02:06.527Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true }

VARIETIES OF SIGNATURE TENSORS

Published online by Cambridge University Press:  04 April 2019

CARLOS AMÉNDOLA
Affiliation:
Technische Universität München, Germany; carlos.amendola@tum.de
PETER FRIZ
Affiliation:
Technische Universität Berlin and WIAS Berlin, Germany; friz@math.tu-berlin.de
BERND STURMFELS
Affiliation:
MPI for Mathematics in the Sciences, Leipzig and UC Berkeley, Germany; bernd@mis.mpg.de

Abstract

HTML view is not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The signature of a parametric curve is a sequence of tensors whose entries are iterated integrals. This construction is central to the theory of rough paths in stochastic analysis. It is examined here through the lens of algebraic geometry. We introduce varieties of signature tensors for both deterministic paths and random paths. For the former, we focus on piecewise linear paths, on polynomial paths, and on varieties derived from free nilpotent Lie groups. For the latter, we focus on Brownian motion and its mixtures.

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s) 2019

References

Améndola, C., ‘Algebraic statistics of Gaussian mixtures’, PhD Dissertation, TU Berlin, 2017.Google Scholar
Améndola, C., Faugère, J.-C. and Sturmfels, B., ‘Moment varieties of Gaussian mixtures’, J. Algebr. Stat. 7 (2016), 1428.CrossRefGoogle Scholar
Améndola, C., Ranestad, K. and Sturmfels, B., ‘Algebraic identifiability of Gaussian mixtures’, Int. Math. Res. Not. IMRN 21 (2018), 65566580.CrossRefGoogle Scholar
Bates, D., Hauenstein, J., Sommese, A. and Wampler, C., Numerically Solving Polynomial Systems with Bertini, Software, Environments and Tools, 25 (SIAM, Philadelphia, 2013).Google Scholar
Boedihardjo, H., Geng, X., Lyons, T. and Yang, D., ‘The signature of a rough path: uniqueness’, Adv. Math. 293 (2016), 720737.CrossRefGoogle Scholar
Brambilla, M. and Ottaviani, G., ‘On the Alexander–Hirschowitz theorem’, J. Pure Appl. Algebra 212 (2008), 12291251.CrossRefGoogle Scholar
Chen, K.-T., ‘Iterated integrals and exponential homomorphisms’, Proc. Lond. Math. Soc. (3) 4 (1954), 502512.CrossRefGoogle Scholar
Chen, K.-T., ‘Integration of paths, geometric invariants and a generalized Baker–Hausdorff formula’, Ann. of Math. 65 (1957), 163178.CrossRefGoogle Scholar
Chen, K.-T., ‘Integration of paths – a faithful representation of paths by noncommutative formal power series’, Trans. Amer. Math. Soc. 89 (1958), 395407.Google Scholar
Chevyrev, I. and Kormilitzin, A., ‘A primer on the signature method in machine learning’. Preprint, 2016, arXiv:1603.03788.Google Scholar
Chevyrev, I. and Lyons, T., ‘Characteristic functions of measures on geometric rough paths’, Ann. Probab. 44 (2016), 40494082.CrossRefGoogle Scholar
Chow, W.-L., ‘Über Systeme von linearen partiellen Differentialgleichungen erster Ordnung’, Math. Ann. 117 (1940/1941), 98105.CrossRefGoogle Scholar
Cox, D., Little, J. and O’Shea, D., Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, 2nd edn, Undergraduate Texts in Mathematics (Springer, New York, 1997).Google Scholar
De Lathauwer, L., De Moor, B. and Vandewalle, J., ‘A multilinear singular value decomposition’, SIAM J. Matrix Anal. Appl. 21 (2000), 12531278.CrossRefGoogle Scholar
Diehl, J. and Reizenstein, J., “Invariants of multidimensional time series based on their iterated-integral signature’, J. Acta. Appl. Math. (2018), https://doi.org/10.1007/s10440-018-00227-z.CrossRefGoogle Scholar
Drton, M., Sturmfels, B. and Sullivant, S., Lectures on Algebraic Statistics, Oberwolfach Seminars, 39 (Birkhäuser, Basel, 2009).CrossRefGoogle Scholar
Eisenbud, D., Commutative Algebra. With a View Toward Algebraic Geometry, Graduate Texts in Mathematics, 150 (Springer, New York, 1995).Google Scholar
Friz, P. and Hairer, M., A Course on Rough Paths, Universitext (Springer, Cham, 2014), With an introduction to regularity structures.CrossRefGoogle Scholar
Friz, P. and Shekhar, A., ‘General rough integration, Lévy rough paths and a Lévy–Kintchine type formula’, Ann. Probab. 45 (2017), 27072765.CrossRefGoogle Scholar
Friz, P. and Victoir, N., Multidimensional Stochastic Processes as Rough Paths, Theory and Applications (Cambridge University Press, Cambridge, UK, 2010).CrossRefGoogle Scholar
Grayson, D. and Stillman, M., ‘Macaulay2, a software system for research in algebraic geometry’, available at www.math.uiuc.edu/Macaulay2/.Google Scholar
Hairer, M., ‘A theory of regularity structures’, Invent. Math. 198 (2014), 269504.CrossRefGoogle Scholar
Hairer, M. and Kelly, D., ‘Geometric versus non-geometric rough paths’, Ann. Inst. Henri Poincaré Probab. Stat. 51 (2015), 207251.CrossRefGoogle Scholar
Hambly, B. and Lyons, T., ‘Uniqueness for the signature of a path of bounded variation and the reduced path group’, Ann. of Math. 171 (2010), 109167.CrossRefGoogle Scholar
Kolda, T. and Bader, B., ‘Tensor decompositions and applications’, SIAM Rev. 51 (2009), 455500.CrossRefGoogle Scholar
Lalonde, P. and Ram, A., ‘Standard Lyndon bases of Lie algebras and enveloping algebras’, Trans. Amer. Math. Soc. 347 (1993), 18211831.CrossRefGoogle Scholar
Lancaster, P. and Rodman, L., ‘Canonical forms for symmetric/skew-symmetric real matrix pairs under strict equivalence and congruence’, Linear Algebra Appl. 406 (2005), 176.CrossRefGoogle Scholar
Landsberg, J. M., Tensors: Geometry and Applications, Graduate Studies in Mathematics, 128 (American Mathematical Society, Providence, RI, 2012).Google Scholar
Lyons, T., ‘Differential equations driven by rough signals’, Rev. Mat. Iberoam. 14 (1998), 215310.CrossRefGoogle Scholar
Lyons, T., ‘Rough paths, signatures and the modelling of functions on streams’, inProc. International Congress of Mathematicians (Kyung Moon Publishers, Seoul, 2014), 163184.Google Scholar
Lyons, T., Caruana, M. and Lévy, T., Differential Equations Driven by Rough Paths, Lecture Notes in Mathematics, 1908 (Springer, Berlin, 2007).Google Scholar
Lyons, T. and Qian, Z., System Control and Rough Paths (Oxford University Press, Oxford, UK, 2002).CrossRefGoogle Scholar
Lyons, T. and Sidorova, N., ‘Sound compression – a rough path approach’, inProceedings 4th Intern. Symp. Information and Communication Technologies (Cape Town, 2005), 223229.Google Scholar
Lyons, T. and Xu, W., ‘Hyperbolic development and inversion of signature’, J. Funct. Anal. 272 (2017), 29332955.CrossRefGoogle Scholar
Lyons, T. and Xu, W., ‘Inverting the signature of a path’, J. Eur. Math. Soc. (JEMS) 20 (2018), 16551687.CrossRefGoogle Scholar
Melançon, G. and Reutenauer, C., ‘Lyndon words, free algebras and shuffles’, Canadian J. Math. 16 (1989), 577591.CrossRefGoogle Scholar
Oxley, J. G., Matroid Theory (Oxford University Press, PSA, 2006).Google Scholar
Radford, D. E., ‘A natural ring basis for the shuffle algebra and an application to group schemes’, J. Algebra 58 (1979), 432453.CrossRefGoogle Scholar
Reutenauer, C., Free Lie Algebras, London Mathematical Society Monographs, New Series, 7 (Oxford University Press, New York, 1993).Google Scholar
Thompson, R. C., ‘Pencils of complex and real symmetric and skew matrices’, Linear Algebra Appl. 147 (1991), 323371.CrossRefGoogle Scholar
You have Access
Open access
5
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

VARIETIES OF SIGNATURE TENSORS
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

VARIETIES OF SIGNATURE TENSORS
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

VARIETIES OF SIGNATURE TENSORS
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *