Order-Degree-Height Surfaces for Linear Operators

05/12/2022
by   Hui Huang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2017

Bounds for Substituting Algebraic Functions into D-finite Functions

It is well known that the composition of a D-finite function with an alg...
research
07/17/2023

On hardness of computing analytic Brouwer degree

We prove that counting the analytic Brouwer degree of rational coefficie...
research
07/02/2019

Absolute root separation

The absolute separation of a polynomial is the minimum nonzero differenc...
research
05/04/2020

Rational Solutions of First Order Algebraic Ordinary Differential Equations

Let f(t, y,y')=∑_i=0^d a_i(t, y)y'^i=0 be a first order ordinary differe...
research
01/20/2021

Generalized Tilings with Height Functions

In this paper, we introduce a generalization of a class of tilings which...
research
11/26/2009

Analyzing Midpoint Subdivision

Midpoint subdivision generalizes the Lane-Riesenfeld algorithm for unifo...
research
08/22/2022

An Entropy-based Measure of Intelligence Degree of System Structures

In this paper, we investigate how to measure the intelligence of systems...

Please sign up or login with your details

Forgot password? Click here to reset