On two recurrence relations involving central Delannoy, small and large Schröder numbers
Abstract
Abstract We present two recurrence relations involving the central Delannoy numbers D n , the small Schröder numbers s n , and the large Schröder numbers S n using combinatorial arguments in terms of lattice paths. The first relation expresses D n in terms of smaller central Delannoy numbers and large Schröder numbers, and it is not so well known. The second relation expresses s n in terms of smaller small Schröder numbers and large Schröder numbers, and it is a completely new. Using the known recurrence for S n , together with the second relation and the mathematical induction, we provide the new proof of the identity S n = 2 s n , for all natural numbers n .
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Advanced Mathematical Identities
Mathematical functions and polynomials
Publication details
- Journal / source
- Mathematica Slovaca
- Volume
- 76
- Issue
- 2
- Pages
- 273–278
- Publication date
- 14 January 2026
- Language
- EN