Denominator Bounds for Higher Order Systems of Linear Recurrence Equations

被引:0
作者
Middeke, Johannes [1 ]
Schneider, Carsten [1 ]
机构
[1] RISC, Linz, Austria
来源
ACM COMMUNICATIONS IN COMPUTER ALGEBRA | 2016年 / 50卷 / 04期
关键词
D O I
10.1145/3055282.3055298
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let (K, σ) be a difference field. We define the set of constants by constK = {c ϵ K | σ (c) = c}. A IIΣ∗-extension of K is a field of rational functions K(t) over K together with an extension of σ to K(t) given by either σ(t) = at (II case) or σ(t) = t + b (Σ∗ case) for some non-zero a or b ϵ K such that constK(t) = constK holds. See, for example, [8, 9] for more details on IIΣ∗-extensions.
引用
收藏
页码:185 / 187
页数:3
相关论文
共 10 条
  • [1] Calculating three loop ladder and V-topologies for massive operator matrix elements by computer algebra
    Ablinger, J.
    Behring, A.
    Bluemlein, J.
    De Freitas, A.
    von Manteuffel, A.
    Schneider, C.
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2016, 202 : 33 - 112
  • [2] Denominators of Rational Solutions of Linear Difference Systems of an Arbitrary Order
    Abramov, S. A.
    Khmelnov, D. E.
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 2012, 38 (02) : 84 - 91
  • [3] RATIONAL SOLUTIONS OF LINEAR-DIFFERENTIAL AND DIFFERENCE-EQUATIONS WITH POLYNOMIAL COEFFICIENTS
    ABRAMOV, SA
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1989, 29 (06): : 7 - 12
  • [4] Abramov Sergei A., 1998, P ISSAC 98 ROST
  • [5] Fraction-free row reduction of matrices of Ore polynomials
    Beckermann, B
    Cheng, H
    Labahn, G
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2006, 41 (05) : 513 - 543
  • [6] On solutions of linear ordinary difference equations in their coefficient field
    Bronstein, M
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (06) : 841 - 877
  • [7] Converging to Gosper's algorithm
    Chen, William Y. C.
    Paule, Peter
    Saad, Husam L.
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2008, 41 (03) : 351 - 364
  • [8] SUMMATION IN FINITE TERMS
    KARR, M
    [J]. JOURNAL OF THE ACM, 1981, 28 (02) : 305 - 350
  • [9] Schneider C., 2004, TIMISOARA SER MAT IN, V42, P163
  • [10] Schneider Carsten, 2001, THESIS