arXiv Open Access 2013

On the length of integers in telescopers for proper hypergeometric terms

Manuel Kauers Lily Yen

Lihat Sumber

Abstrak

We show that the number of digits in the integers of a creative telescoping relation of expected minimal order for a bivariate proper hypergeometric term has essentially cubic growth with the problem size. For telescopers of higher order but lower degree we obtain a quintic bound. Experiments suggest that these bounds are tight. As applications of our results, we give an improved bound on the maximal possible integer root of the leading coefficient of a telescoper, and the first discussion of the bit complexity of creative telescoping.

Topik & Kata Kunci

cs.SC

Penulis (2)

Manuel Kauers

Lily Yen

Format Sitasi

APA MLA BibTeX

Kauers, M., Yen, L. (2013). On the length of integers in telescopers for proper hypergeometric terms. https://arxiv.org/abs/1311.3720

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2013
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓