HackerPapers

arXiv:2412.13306cs.SC

Invariants: Computation and Applications

Irina A. Kogan

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

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.

arXiv comments
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ø, 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
Journal reference
ISSAC '23: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, Pages 31 - 40
DOI
doi:10.1145/3597066.3597149
Subjects
cs.SCSymbolic Computation

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Dec 2024 to Dec 2024. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.