English

Some Properties and Combinatorial Implications of Weighted Small Schr\"oder Numbers

Combinatorics 2022-05-10 v1

Abstract

The nthn^{\text{th}} small Schr\"oder number is s(n)=k0s(n,k)s(n) = \sum_{k \geq 0} s(n,k), where s(n,k)s(n,k) denotes the number of plane rooted trees with nn leaves and kk internal nodes that each has at least two children. In this manuscript, we focus on the weighted small Schr\"oder numbers sd(n)=k0s(n,k)dks_d(n) = \sum_{k \geq 0} s(n,k) d^k, where dd is an arbitrary fixed real number. We provide recursive and asymptotic formulas for sd(n)s_d(n), as well as some identities and combinatorial interpretations for these numbers. We also establish connections between sd(n)s_d(n) and several families of Dyck paths.

Keywords

Cite

@article{arxiv.1912.00555,
  title  = {Some Properties and Combinatorial Implications of Weighted Small Schr\"oder Numbers},
  author = {Yu Hin Au},
  journal= {arXiv preprint arXiv:1912.00555},
  year   = {2022}
}
R2 v1 2026-06-23T12:32:37.530Z