Invariants: Computation and Applications
Abstract
Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of invariants and designing methods and algorithms to compute them remains an active area of ongoing research with an abundance of applications. In this incredibly vast topic, we focus on two particular themes displaying a fruitful interplay between the differential and algebraic invariant theories. First, we show how an algebraic adaptation of the moving frame method from differential geometry leads to a practical algorithm for computing a generating set of rational invariants. Then we discuss the notion of differential invariant signature, its role in solving equivalence problems in geometry and algebra, and some successes and challenges in designing algorithms based on this notion.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- arXiv:
- arXiv:2412.13306
- Bibcode:
- 2024arXiv241213306K
- Keywords:
-
- Computer Science - Symbolic Computation
- E-Print:
- This is a tutorial paper that appeared in the proceedings of International Symposium on Symbolic and Algebraic Computation 2023 (ISSAC 2023), July 24-27, 2023, Troms{\o}, Norway. ACM, New York, NY, USA, https://doi.org/10.1145/3597066.3597149 . This is the author's version of the work. It is posted here for your personal use. Not for redistribution