On the complexity of Chow and Hurwitz forms
type: Item
instance of: scholarly article
title: On the complexity of Chow and Hurwitz forms
DOI: 10.1145/3653002.3653003
author: M. Levent Doğan
author: Alperen Ali Ergur
author: Elias P. Tsigaridas
published in: ACM Communications in Computer Algebra
publication date: 2024-05-13T00:00:00Z
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 7846270
MaRDI profile type: MaRDI publication profile
cites work: Algorithms in real algebraic geometry
cites work: On the Complexity of Solving Zero-Dimensional Polynomial Systems via Projection
cites work: How to compute the Chow form of an unmixed polynomial ideal in single exponential time
cites work: Generalised characteristic polynomials
cites work: When are multidegrees positive?
cites work: The hardness of polynomial equation solving
cites work: A subdivision-based algorithm for the sparse resultant
cites work: Polynomial-time computation of the dimension of algebraic varieties in zero-characteristic
cites work: Q5690438
cites work: Macaulay style formulas for sparse resultants
cites work: An algorithm for the Rota straightening formula
cites work: Solving polynomial equations. Foundations, algorithms, and applications
cites work: The Multivariate Schwartz--Zippel Lemma
cites work: Q4317713
cites work: 3264 and all that. A second course in algebraic geometry
cites work: Separation bounds for polynomial systems
cites work: Q4293510
cites work: On the bit complexity of polynomial system solving
cites work: On the complexity of the multivariate resultant
cites work: Q4111952
cites work: A numerical toolkit for multiprojective varieties
cites work: On the time-space complexity of geometric elimination procedures
cites work: On the intrinsic complexity of elimination theory
cites work: The computational complexity of the Chow form
cites work: Computing Chow forms and some applications
cites work: On the complexity of computing determinants
cites work: Chow polytopes and general resultants
cites work: Binary segmentation for multivariate polynomials
cites work: Coisotropic hypersurfaces in Grassmannians
cites work: Bivariate triangular decompositions in the presence of asymptotes
cites work: Sparse Rational Univariate Representation
cites work: Multigraded Cayley-Chow forms
cites work: Beweis und Verschärfung eines Satzes von Kronecker
cites work: Solving degenerate sparse polynomial systems faster
cites work: The height of the mixed sparse resultant
cites work: The shifted number system for fast linear algebra on integer matrices
cites work: Algorithms in invariant theory
cites work: The Hurwitz form of a projective variety
cites work: On Hilbert's function, series of composition of ideals and a generalisation of the theorem of Bézout.
cites work: Q4175368
cites work: Zur algebraischen Geometrie. IX. Über zugeordnete Formen und algebraische Systeme von algebraischen Mannigfaltigkeiten
cites work: Q4953977
description: scientific article; zbMATH DE number 7846270