中文
相关论文

相关论文: Identities involving Narayana polynomials and Cata…

200 篇论文

We define a weighted analog for the multidimensional Catalan numbers, obtain matrix-based recurrences for some of them, and give conditions under which they are periodic. Building on this framework, we introduce two new sequences of…

组合数学 · 数学 2025-10-17 Ryota Inagaki , Dimana Pramatarova

In this paper, we investigate the weighted Catalan, Motzkin and Schr\"oder numbers together with the corresponding weighted paths. The relation between these numbers is illustrated by three equations, which also lead to some known and new…

组合数学 · 数学 2016-08-17 Zhi Chen , Hao Pan

We present new proofs of two identities arising in the work of Mourad Ismail using partition theoretic generating function interpretations.

数论 · 数学 2026-01-06 Ali K. Uncu

The generating functions of some sequences of Catalan numbers and Narayana polynomials have simple expansions as continued fractions of Jacobi type. We give an overview of these facts and prove analogous results for q-Narayana polynomials…

组合数学 · 数学 2026-05-06 Johann Cigler

In this paper we prove some new identities for multiple zeta values and multiple zeta star values of arbitrary depth by using the methods of integral computations of logarithm function and iterated integral representations of series. By…

数论 · 数学 2017-10-20 Ce Xu

We prove some combinatorial identities using the Polya urn and the closely related Hoppe urn.

概率论 · 数学 2013-10-02 S. N. Ethier , Fred M. Hoppe

We lift to the multivariate Eulerian polynomials the identity implying that univariate Eulerian polynomials are palindromic. As a consequence of this generalization, we obtain nice combinatorial identities that can be directly extracted…

组合数学 · 数学 2026-01-23 Alejandro González Nevado

It is well known that the Catalan number C_n counts dissections of a regular (n+2)-gon into triangles. Here we count such dissections by number of triangles that contain two sides of the polygon among their three edges, leading to a…

组合数学 · 数学 2013-05-14 David Callan

Based on weighted noncrossing partitions of type B, we obtain type B analogues of Coker's identities on the Narayana polynomials. A parity reversing involution is given for the alternating sum of Narayana numbers of type B. Moreover, we…

组合数学 · 数学 2009-08-18 William Y. C. Chen , Andrew Y. Z. Wang , Alina F. Y. Zhao

We consider a special class of binomial sums involving harmonic numbers and we prove three identities by using the elementary method of the partial fraction decomposition. Some applications to infinite series and congruences are given.

组合数学 · 数学 2013-12-06 Helmut Prodinger , Roberto Tauraso

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

组合数学 · 数学 2013-02-12 Milan Janjic

In this note we present a combinatorial proof of an identity involving poly-Bernoulli numbers and Genocchi numbers. We introduce the combinatorial objects, $m-$barred Callan sequences and show that the identity holds in a more general…

组合数学 · 数学 2021-07-30 Beáta Bényi , Matthieu Josuat-Vergès

This note provide bijective proofs of two combinatorial identities involving generalized Catalan number $C_{m,5}(n)={m\over 5n+m}{5n+m\choose n}$ recently proposed by Sun.

组合数学 · 数学 2008-05-27 Sherry H. F. Yan

In this paper we derive some interesting identities arising from the orhtogonality of gegenbauer polynomials.

数论 · 数学 2012-08-01 Dae San Kim , Taekyun Kim , Seog-Hoon Rim

We derive a collection of identities for bivariate Fibonacci and Lucas polynomials using essentially a matrix approach as well as properties of such polynomials when the variables $x$ and $y$ are replaced by polynomials. A wealth of…

组合数学 · 数学 2007-05-23 Mario Catalani

By a very simple argument, we prove that if $l,m,n$ are nonnegative integers then $$\sum_{k=0}^l(-1)^{m-k}\binom{l}{k}\binom{m-k}{n}\binom{2k}{k-2l+m} =\sum_{k=0}^l\binom{l}{k}\binom{2k}{n}\binom{n-l}{m+n-3k-l}. On the basis of this…

组合数学 · 数学 2007-05-23 Hao Pan , Zhi-Wei Sun

A probability method is provided to prove three classes of combinatorial identities. The method is extremely simple, only one step after the proper probability setup.

组合数学 · 数学 2009-11-02 Tong Zhu

We prove a master identity for a class of sequences defined by full-history linear homogeneous recurrences with (non-negative) constant coefficients. The identity is derived in a combinatorial way, providing thus combinatorial proofs for…

组合数学 · 数学 2022-12-14 Tomislav Došlić , Luka Podrug

Using an elementary approach involving the Euler Beta function and the binomial theorem, we derive two polynomial identities; one of which is a generalization of a known polynomial identity. Two well-known combinatorial identities, namely…

组合数学 · 数学 2025-06-10 Kunle Adegoke

We consider Tuenter polynomials as linear combinations of descending factorials and show that coefficients of these linear combinations are expressed via a Catalan triangle of numbers. We also describe a triangle of coefficients in terms of…

组合数学 · 数学 2016-06-15 Andrei K. Svinin