Sparse resultant under vanishing coefficients (Q1408687): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized resultants over unirational algebraic varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subdivision-based algorithm for the sparse resultant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Residues and Resultants / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Chain Rule for Multivariable Resultants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4209232 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit formulas for the multivariate resultant. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3983707 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse resultant of composed polynomials. I: Mixed-unmixed case. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Le formalisme du résultant. (The formalism of resultant) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226953 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multipolynomial resultant algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse resultant of composed polynomials. II: Unmixed-mixed case. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product formulas for resultants and Chow forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving degenerate sparse polynomial systems faster / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Newton polytope of the resultant / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 11:23, 6 June 2024

scientific article
Language Label Description Also known as
English
Sparse resultant under vanishing coefficients
scientific article

    Statements

    Sparse resultant under vanishing coefficients (English)
    0 references
    0 references
    25 September 2003
    0 references
    Let \(f_1, \dots, f_n\) be sparse Laurent polynomials with supports \({\mathcal A}_1, \dots, {\mathcal A}_n\) and let \(\widetilde{\mathcal A}_1 \supset {\mathcal A}_1\). Then a natural question arises: Is there a relation between the sparse resultant of \(f_1, \dots, f_n\) with respect to the supports \(\widetilde{\mathcal A}_1, {\mathcal A}_2, \dots, {\mathcal A}_n\) and the sparse resultant of \(f_1, \dots, f_n\) with respect to the supports \({\mathcal A}_1, \dots, {\mathcal A}_n\)? The main result of the paper is an answer to the above question. More precisely, the author gives an explicit formula which expresses the sparse resultant of \(f_1, \dots, f_n\) with respect to \(\widetilde{\mathcal A}_1, {\mathcal A}_2, \dots, {\mathcal A}_n\) as a suitable power \(N\) of the sparse resultant of \(f_1, \dots, f_n\) with respect to \({\mathcal A}_1, \dots, {\mathcal A}_n\) times a product of powers of sparse resultants of some parts of the \(f_i\)'s. Moreover the given factors are all irreducible. The explicit value of \(N\) is given by \([{\mathcal L}(\widetilde{\mathcal A}_1, {\mathcal A}_2, \dots, {\mathcal A}_n):{\mathcal L}({\mathcal A}_1, \dots, {\mathcal A}_n)]\), i.e.\ the quotient of the volumes of the fundamental simplices of the lattices \({\mathcal L}({\mathcal A}_1, \dots, {\mathcal A}_n)\) and \({\mathcal L}(\widetilde{\mathcal A}_1, {\mathcal A}_2, \dots, {\mathcal A}_n)\). The result is important for applications with perturbed data where very small coefficients arise as well as when one computes resultants with respect to some fixed supports, not necessarily the supports of the \(f_i\)'s, in order to speed up computations. The results of the paper extends some work by Sturmfels on sparse resultant under vanishing coefficients. Other consequences of the paper are a generalization of a theorem for Dixon resultant by Kapur and Saxena and a generalization of the Pedersen's and Sturmfels' Poisson-type product formula.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    elimination theory
    0 references
    resultant
    0 references
    Newton polytope
    0 references
    sparse resultant
    0 references