Single-exponential bounds for diagonals of D-finite power series Journal: xxxxxx

Shaoshi Chen, Frédéric Chyzak, Pingchuan Ma, Chaochao Zhu · 2025

Read Single-exponential bounds for diagonals of D-finite power series Journal: xxxxxx by Shaoshi Chen, Frédéric Chyzak, Pingchuan Ma, Chaochao Zhu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-22011.txt.

Description

Shaoshi Chen and three co-authors proved in 2025 bounds on the equations that define slices of special power series. The catalog title ends with a stray journal placeholder, while the hosted text is clean. D-finite series, which obey finite systems of differential equations, appear across combinatorics, number theory, and physics. Taking a diagonal, the slice where all indices match, was known to stay in the class, but size bounds were loose.

The team give a single-exponential bound on the degree and order of the diagonal's equation, in terms of the input system's size. Their proof also repairs a gap in an older proof for rational series and extends it to the full class. The result helps computer algebra systems predict the cost of diagonal computations.

Catalog record

CREATORShaoshi Chen, Frédéric Chyzak, Pingchuan Ma, Chaochao Zhu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE125 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-22011

Browse the full library · About the Tower of Babel