Occurrence of negative coefficients in Taylor remainder polynomials: The case of skew Dyck paths and HD-free Schröder paths

Eu et al. (2002) [7] introduced new Taylor expansions for the generating functions of the Catalan and Motzkin numbers, establishing the first connection between analytic expansions and enumerative combinatorics. A distinctive feature of such expansions is that the Taylor remainder term is expressed as a polynomial in the generating function itself. However, in all previously studied cases, the corresponding Taylor remainder polynomials contain only nonnegative coefficients, consistent with the nonnegativity of the underlying counting statistics. In contrast, this paper presents the first two combinatorial models whose associated remainder polynomials exhibit negative coefficients, namely skew Dyck paths and HD-free Schröder paths. As a further development, we reveal an equidistribution phenomenon between the two lattice path families with respect to the corresponding step-type statistics. Moreover, combinatorial interpretations for the coefficients of the corresponding Taylor remainder polynomials are presented.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics
Published
2026-09-29
DOI
https://doi.org/10.1016/j.disc.2026.115445
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

Occurrence of negative coefficients in Taylor remainder polynomials: The case of skew Dyck paths and HD-free Schröder paths

Zhibin Du, Jean Yeh, Hao Qi, Xiangrui Si
Discrete Mathematics
Advanced Combinatorial Mathematics
article

Occurrence of negative coefficients in Taylor remainder polynomials: The case of skew Dyck paths and HD-free Schröder paths

Zhibin Du, Jean Yeh, Hao Qi, Xiangrui Si
article en

Abstract

Eu et al. (2002) [7] introduced new Taylor expansions for the generating functions of the Catalan and Motzkin numbers, establishing the first connection between analytic expansions and enumerative combinatorics. A distinctive feature of such expansions is that the Taylor remainder term is expressed as a polynomial in the generating function itself. However, in all previously studied cases, the corresponding Taylor remainder polynomials contain only nonnegative coefficients, consistent with the nonnegativity of the underlying counting statistics. In contrast, this paper presents the first two combinatorial models whose associated remainder polynomials exhibit negative coefficients, namely skew Dyck paths and HD-free Schröder paths. As a further development, we reveal an equidistribution phenomenon between the two lattice path families with respect to the corresponding step-type statistics. Moreover, combinatorial interpretations for the coefficients of the corresponding Taylor remainder polynomials are presented.

Discrete MathematicsVol. 350(2)
National Kaohsiung Normal University (TW), Wenzhou University (CN), South China Normal University (CN), Zonguldak Bülent Ecevit University (TR)
Openalex Percentile: Top 4%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Occurrence of negative coefficients in Taylor remainder polynomials: The case of skew Dyck paths and HD-free Schröder paths — Zhibin Du, Jean Yeh, et al. · Discrete Mathematics (2026) | TGRS Research Map | TGRS