𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sum-Difference Sequences and Catalan Numbers

✍ Scribed by Martin Aigner; Volker Schulze

Publisher
Springer Vienna
Year
1999
Tongue
English
Weight
171 KB
Volume
127
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Congruences for Catalan and Motzkin numb
Congruences for Catalan and Motzkin numbers and related sequences
✍ Emeric Deutsch; Bruce E. Sagan πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 238 KB

We prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas' congruence for binomial co

Catalan-like Numbers and Determinants
Catalan-like Numbers and Determinants
✍ Martin Aigner πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 190 KB

A class of numbers, called Catalan-like numbers, are introduced which unify many well-known counting coefficients, such as the Catalan numbers, the Motzkin numbers, the middle binomial coefficients, the hexagonal numbers, and many more. Generating functions, recursions and determinants of Hankel mat

Ears of triangulations and Catalan numbe
Ears of triangulations and Catalan numbers
✍ F. Hurtado; M. Noy πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 232 KB

It is known that a convex polygon of n sides admits C.-2 triangulations, where C, is a Catalan number. We classify these triangulations (considered as outerplanar graphs) according to their dual trees, and prove the following formula for the number of triangulations of a convex n-gon whose dual tree