English

Order-Degree-Height Surfaces for Linear Operators

Symbolic Computation 2022-05-13 v1

Abstract

It is known for linear operators with polynomial coefficients annihilating a given D-finite function that there is a trade-off between order and degree. Raising the order may give room for lowering the degree. The relationship between order and degree is typically described by a hyperbola known as the order-degree curve. In this paper, we add the height into the picture, i.e., a measure for the size of the coefficients in the polynomial coefficients. For certain situations, we derive relationships between order, degree, and height that can be viewed as order-degree-height surfaces.

Keywords

Cite

@article{arxiv.2205.06030,
  title  = {Order-Degree-Height Surfaces for Linear Operators},
  author = {Hui Huang and Manuel Kauers and Gargi Mukherjee},
  journal= {arXiv preprint arXiv:2205.06030},
  year   = {2022}
}
R2 v1 2026-06-24T11:15:22.446Z