Interpre'tation bijective d'une re'currence des nombres de Motzkin
نویسندگان
چکیده
The purpose of this note is to give a combinatorial proof of the three-term linear recurrence for Motzkin numbers. The present work is inspired by R emy’s combinatorial proof of the linear recurrence for Catalan numbers (RAIRO Inform. Theor. 19(2) (1985) 179) and the more recent proof given by Foata and Zeilberger (J. Combin. Theory Ser. A 80(2) (1997) 380) for Schr; oder numbers (Z. Math. Phys. 15 (1870) 361).
منابع مشابه
Grandes Valeurs D'une Fonction Liee Au Produit D'entiers Consecutifs
(y = Constante d' Euler) . On dit que n est f-hautement abondant, si n' < n f(n') < f(n) . Nous faisons une étude détaillée des facteurs premiers des nombres f-hautement abondants . Les résultats montrent quelques ressemblances, mais aussi de nettes différences avec les nombres hautement composés de Ramanujan, par exemple les facteurs premiers des nombres f-hautement abandants sont loin d'être ...
متن کاملJuggling and applications to q-analogues
We consider juggling patterns where the juggler can only catch and throw one ball at a time, and patterns where the juggler can handle many balls at the same time. Using a crossing statistic, we obtain explicit q-enumeration formulas. Our techniques give a natural combinatorial ~te~retation of the q-Stirling numbers of the second kind and a bijective proof of an identity of Carl&. By generaking...
متن کاملEtude de differentes souches de virus Asia 1 realisée a l'Institut Razi, d'une part des souches isolées en 1964 et 1973 en Iran, d'autre part d'une souche isolée en 1974
متن کامل
Larynx and Esophageal Lesions in Herpetic Disease
Les Lesions Laryngees et oesophayiennes de la maladie herpetique ant ete decrit recemment sur 5 cas (Annales de radiologie). Ces lesions ont evolue vers une stenose organique de l'oesophage dans 3 cas. L'aspzct radiologique de ces stenoses et lear evolution sont tres pronches des stenoses caustiques. Un cas personnel de stenose oesophagienne de Ce meme type, 3 ans apres une episode aigue ...
متن کاملLinear coefficients of Kerov’s polynomials: bijective proof and refinement of Zagier’s result
We look at the number of permutations β of [N ] with m cycles such that (1 2 . . . N)β−1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov’s and Stanley’s character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijectio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 256 شماره
صفحات -
تاریخ انتشار 2002