Sparse resultant under vanishing coefficients

被引:11
|
作者
Minimair, M [1 ]
机构
[1] Seton Hall Univ, Dept Math & Comp Sci, S Orange, NJ 07079 USA
关键词
elimination theory; resultant; product formula; Newton polytope;
D O I
10.1023/A:1025169426299
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The main question of this paper is: What happens to the sparse (toric) resultant under vanishing coefficients? More precisely, let f(1),..., f(n) be sparse Laurent polynomials with supports A(1),..., A(n) and let (A) over tilde (1) superset of A(1). Naturally a question arises: Is the sparse resultant of f(1), f(2),..., f(n) with respect to the supports (A) over tilde (1), A(2),...A(n) in any way related to the sparse resultant of f(1), f(2),..., f(n) with respect to the supports A(1), A(2),..., A(n)? The main contribution of this paper is to provide an answer. The answer 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. This work extends some work by Sturmfels on sparse resultant under vanishing coefficients. We also state a corollary on the sparse resultant under powering of variables which generalizes a theorem for Dixon resultant by Kapur and Saxena. We also state a lemma of independent interest generalizing Pedersen's and Sturmfels' Poisson-type product formula.
引用
收藏
页码:53 / 73
页数:21
相关论文
共 50 条
  • [21] Hybrid sparse resultant matrices for bivariate systems
    Departamento de Matemática, FCEyN, UBA , Buenos Aires, Argentina
    Proc Int Symp Symbol Algebraic Comput ISSAC, (24-31):
  • [22] Hybrid sparse resultant matrices for bivariate polynomials
    D'Andrea, C
    Emiris, IZ
    JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (05) : 587 - 608
  • [23] Sparse Differential Resultant for Laurent Differential Polynomials
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2015, 15 (02) : 451 - 517
  • [24] The Canny-Emiris Conjecture for the Sparse Resultant
    D'Andrea, Carlos
    Jeronimo, Gabriela
    Sombra, Martin
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2023, 23 (03) : 741 - 801
  • [25] Sparse Differential Resultant for Laurent Differential Polynomials
    Wei Li
    Chun-Ming Yuan
    Xiao-Shan Gao
    Foundations of Computational Mathematics, 2015, 15 : 451 - 517
  • [26] On the vanishing of coefficients of the powers of a theta function
    Sauloy, Jacques
    Zhang, Changgui
    RAMANUJAN JOURNAL, 2022, 57 (03): : 1125 - 1167
  • [27] On the Vanishing of the Coefficients of CM Eta Quotients
    Huber, Tim
    Liu, Chang
    McLaughlin, James
    Ye, Dongxi
    Yuan, Miaodan
    Zhang, Sumeng
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2023, 66 (04) : 1202 - 1216
  • [28] Vanishing Fourier coefficients of Hecke eigenforms
    Frank Calegari
    Naser Talebizadeh Sardari
    Mathematische Annalen, 2021, 381 : 1197 - 1215
  • [29] On the Vanishing of the normal Hilbert coefficients of ideals
    Goel, Kriti
    Mukundan, Vivek
    Verma, J. K.
    JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2020, 35 (02) : 121 - 138
  • [30] On the vanishing of coefficients of the powers of a theta function
    Jacques Sauloy
    Changgui Zhang
    The Ramanujan Journal, 2022, 57 : 1125 - 1167