Author:
Helmer Martin,Nanda Vidit
Abstract
AbstractWe describe a new algorithm for computing Whitney stratifications of complex projective varieties. The main ingredients are (a) an algebraic criterion, due to Lê and Teissier, which reformulates Whitney regularity in terms of conormal spaces and maps, and (b) a new interpretation of this conormal criterion via ideal saturations, which can be practically implemented on a computer. We show that this algorithm improves upon the existing state of the art by several orders of magnitude, even for relatively small input varieties. En route, we introduce related algorithms for efficiently stratifying affine varieties, flags on a given variety, and algebraic maps.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics,Analysis
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. The integral closure of a primary ideal is not always primary;Journal of Symbolic Computation;2024-11
2. Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16
3. Whitney Stratification of Algebraic Boundaries of Convex Semi-algebraic Sets;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16
4. From samples to persistent stratified homotopy types;Journal of Applied and Computational Topology;2024-05-15
5. Complex Links and Hilbert–Samuel Multiplicities;SIAM Journal on Applied Algebra and Geometry;2023-03-08