Sparse difference resultant
Sparse difference resultant
复制标题
稀疏差异结果
DOI：
10.1145/2465506.2465509
复制
发表时间：
2012-12
影响因子：
0.7
通讯作者：
Xiao-Shan Gao
中科院分区：
文献类型：
--
作者：
Wei Li;Chun-Ming Yuan;Xiao-Shan Gao
引入了洛朗差分多项式的洛朗变换本质系统的稀疏差分概念并证明了其性质。特别地，给出了稀疏差分结果的阶数和度数界限。基于这些界限，提出了一种计算稀疏差分结果的算法，该算法在变量数量、雅可比数和系统规模方面是单指数的。此外，还给出了差值结果的精确阶次、次数、行列式表示和泊松型乘积公式。
In this paper, the concept of sparse difference resultant for a Laurent transformally essential system of Laurent difference polynomials is introduced and its properties are proved. In particular, order and degree bounds for the sparse difference resultant are given. Based on these bounds, an algorithm to compute the sparse difference resultant is proposed, which is single exponential in terms of the number of variables, the Jacobi number, and the size of the system. Also, the precise order, degree, a determinant representation, and a Poisson-type product formula for the difference resultant are given.
登录
查看更多内容
DOI：
10.5860/choice.35-3364
发表时间：
1971
期刊：
--
影响因子：
--
作者：
J. H. Wilkinson;C. Reinsch
通讯作者：
J. H. Wilkinson;C. Reinsch
DOI：
10.1201/b18213-15
发表时间：
1972
期刊：
--
影响因子：
--
作者：
R. A. Beaumont
通讯作者：
R. A. Beaumont
DOI：
10.1007/978-0-8176-4771-1
发表时间：
1994-03
期刊：
--
影响因子：
--
作者：
I. M. Gelʹfand;M. Kapranov;A. Zelevinsky
通讯作者：
I. M. Gelʹfand;M. Kapranov;A. Zelevinsky
DOI：
10.1007/978-3-662-43799-5_32
发表时间：
2012-04
期刊：
--
影响因子：
--
作者：
Zhi‐Yong Zhang;C. Yuan;X. Gao
通讯作者：
Zhi‐Yong Zhang;C. Yuan;X. Gao
DOI：
10.1006/jcom.1996.0010
发表时间：
1996-06
期刊：
J. Complex.
影响因子：
--
作者：
I. Emiris
通讯作者：
I. Emiris