EUVIMEDEUVIMED entdecken
Crossref

Heights of Degeneracy Loci

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din, Eric Schost

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →