Heights of Degeneracy Loci
ACM Communications in Computer Algebra · 01.12.2025 · 59 (4) · 110-111
DOI: 10.1145/3832046.3832056 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Communications in Computer Algebra, online erschienen am 18.08.2026. Verfasst von Sriram Gopalakrishnan und 3 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben.
Abstract (Originalsprache)
Given an f × e matrix ϕ of homogeneous polynomials in several variables with coefficients in a field, the bit size of a Gröbner basis for the ideal defining the locus of points where ϕ fails to attain some given rank k is closely related to the height of this locus. Using the arithmetic intersection theory of Gillet and Soulé together with the effective arithmetic Schubert calculus of Maillot, we compute this height and relate it to the bit complexity of solving certain polynomial optimization problems.
Zitieren
APA
Gopalakrishnan, S., Neiger, V., Din, M. S. E., & Schost, E. (2025). Heights of Degeneracy Loci. ACM Communications in Computer Algebra, 59(4), 110-111. https://doi.org/10.1145/3832046.3832056
Vancouver
Gopalakrishnan S, Neiger V, Din MSE, Schost E. Heights of Degeneracy Loci. ACM Communications in Computer Algebra. 2025;59(4):110-111. doi:10.1145/3832046.3832056
BibTeX
@article{Gopalakrishnan2025,
author = {Gopalakrishnan, Sriram and Neiger, Vincent and Din, Mohab Safey El and Schost, Eric},
title = {Heights of Degeneracy Loci},
journal = {ACM Communications in Computer Algebra},
year = {2025},
volume = {59},
number = {4},
pages = {110--111},
doi = {10.1145/3832046.3832056}
}
EUVIMED