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 条
  • [1] Sparse Resultant under Vanishing Coefficients
    Manfred Minimair
    Journal of Algebraic Combinatorics, 2003, 18 : 53 - 73
  • [2] Sparse Differential Resultant
    Li, Wei
    Gao, Xiao-Shan
    Yuan, Chun-Ming
    ISSAC 2011: PROCEEDINGS OF THE 36TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2011, : 225 - 232
  • [3] Sparse difference resultant
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    JOURNAL OF SYMBOLIC COMPUTATION, 2015, 68 : 169 - 203
  • [4] Sparse resultant perturbations
    D'Andrea, C
    Emiris, IZ
    ALGEBRA, GEOMETRY, AND SOFTWARE SYSTEMS, 2003, : 93 - 107
  • [5] Sparse difference resultant
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, 2013, : 275 - 282
  • [6] A resultant system as the set of coefficients of a single resultant
    Abramov, Ya. V.
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2013, 47 (03) : 233 - 237
  • [7] A resultant system as the set of coefficients of a single resultant
    Ya. V. Abramov
    Functional Analysis and Its Applications, 2013, 47 : 233 - 237
  • [8] A Poisson formula for the sparse resultant
    D'Andrea, Carlos
    Sombra, Martin
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2015, 110 : 932 - 964
  • [9] The height of the mixed sparse resultant
    Sombra, M
    AMERICAN JOURNAL OF MATHEMATICS, 2004, 126 (06) : 1253 - 1260
  • [10] Signs of the Leading Coefficients of the Resultant
    Arina Arkhipova
    Alexander Esterov
    Geometric and Functional Analysis, 2017, 27 : 33 - 66