Combinatorial telescoping for an identity of Andrews on parity in partitions

Recently Andrews proposed a problem of finding a combinatorial proof of an identity on the q-little Jacobi polynomials. We give a classification of certain triples of partitions and find bijections based on this classification. By the method of combinatorial telescoping for identities on sums of positive terms, we establish a recurrence relation that leads to the identity of Andrews.     

Harmonic number identities involving telescoping method and derivative operator

In terms of the telescoping method, a new binomial identity is established. By applying the derivative operators, we derive several interesting harmonic number identities.     

On a partition identity of Lehmer

Euler's identity equates the number of partitions of any non-negative integer n into odd parts and the number of partitions of n into distinct parts. Beck conjectured and Andrews proved the following companion to Euler's identity: the excess of the number of parts in all partitions of n into odd parts over the number of parts in all partitions of n into distinct parts equals the number of partitions of n with exactly one even part (possibly repeated). Beck's original conjecture was followed by generalizations and so-called “Beck-type” companions to other identities.In this paper, we establish a collection of Beck-type companion identities to the following result mentioned by Lehmer at the 1974 International Congress of Mathematicians: the excess of the number of partitions of n with an even number of even parts over the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct, odd parts. We also establish various generalizations of Lehmer's identity, and prove related Beck-type companion identities. We use both analytic and combinatorial methods in our proofs.     

Some families of combinatorial and other series identities and their applications

The main object of this presentation is to show how some simple combinatorial identities can lead to several general families of combinatorial and other series identities as well as summation formulas associated with the Fox-Wright function _pΨ_q and various related generalized hypergeometric functions. At least one of the hypergeometric summation formulas, which is derived here in this manner, has already found a remarkable application in producing several interesting generalizations of the Karlsson-Minton summation formula. We also consider a number of other combinatorial series identities and rational sums which were proven, in recent works, by using different methods and techniques. We show that much more general results can be derived by means of certain summation theorems for hypergeometric series. Relevant connections of the results presented here with those in the aforementioned investigations are also considered.     

与格路有关的组合恒等式

通过研究格路径的性质得到一类组合恒等式的通式,代入不同的参数给出已有的一些组合恒等式新的简洁证明,并得到一些新的组合恒等式.最后推广得到多项式系数的恒等式.     

q-Pell sequences and two identities of V.A. Lebesgue

We examine a pair of Rogers-Ramanujan type identities of Lebesgue, and give polynomial identities for which the original identities are limiting cases. The polynomial identities turn out to be q-analogs of the Pell sequence. Finally, we provide combinatorial interpretations for the identities.     

On flushed partitions and concave compositions

In this work, we give combinatorial proofs for generating functions of two problems, i.e., flushed partitions and concave compositions of even length. We also give combinatorial interpretation of one problem posed by Sylvester involving flushed partitions and then prove it. For these purposes, we first describe an involution and use it to prove core identities. Using this involution with modifications, we prove several problems of different nature, including Andrews’ partition identities involving initial repetitions and partition theoretical interpretations of three mock theta functions of third order f(q), ?(q) and ψ(q). An identity of Ramanujan is proved combinatorially. Several new identities are also established.     

一个组合恒等式的推广(Ⅱ)

用母函数方法获得了一个组合恒等式的更一般的形式.借助这一结果,又给出了若干个有趣的组合恒等式.是作者以前的一篇文章的继续.     

Applications of residues to combinatorial identities

A concrete aspect of Grothendieck Duality is used to give local cohomology proofs of combinatorial identities including MacMahon's master theorem, Grosswald identity, identity of Shoo, Tepper identity, and others.

     

关于包含Hermite-Laguerre多项式的恒等式

通过讨论一类函数的高阶导数 ,建立了一些包含 Hermite-Laguerre多项式的恒等式 ,推广了著名的 Cauchy-Sheehan组合恒等式 .     

基于一个抽球模型的组合恒等式及组合解释

本文研究了抽球概率模型的问题.利用概率方法,获得了关于第一类Stirling数和广义可重复二项式系数的无限求和形式的组合恒等式以及有关组合解释,推广了Stirling数和二项式系数的无限求和结果.     

Riordan arrays and r-Stirling number identities

By using the theory of Riordan arrays, we establish four pairs of general r-Stirling number identities, which reduce to various identities on harmonic numbers, hyperharmonic numbers, the Stirling numbers of the first and second kind, the r-Stirling numbers of the first and second kind, and the r-Lah numbers. We further discuss briefly the connections between the r-Stirling numbers and the Cauchy numbers, the generalized hyperharmonic numbers, and the poly-Bernoulli polynomials. Many known identities are shown to be special cases of our results, and the combinatorial interpretations of several particular identities are also presented as supplements.     

组合恒等式

本文利用函数１ｆ（ｘ）展开式定理,导出一批新的组合恒等式．     

Combinatorial sums through Riordan arrays

The aim of this work is to show how Riordan arrays are able to generate and close combinatorial identities, by means of the method of coefficients (generating functions). We also show how the same approach can be used to deal with other combinatorial problems, for instance asymptotic approximation and combinatorial inversion. Finally, we propose a method for generating new combinatorial sums by extending the concept of Riordan arrays to bi-infinite matrices.     

Multi-poly-Bernoulli numbers and polynomials with a <Emphasis Type="Italic">q</Emphasis> parameter

We introduce themulti-poly-Bernoulli numbers and polynomialswith a q parameter, which are generalizations of the poly-Bernoulli numbers and polynomials with a q parameter, respectively.We give several combinatorial identities and properties of these new numbers and polynomials.     

Analysis of the Bernstein basis functions: an approach to combinatorial sums involving binomial coefficients and Catalan numbers

We give some alternative forms of the generating functions for the Bernstein basis functions. Using these forms,we derive a collection of functional equations for the generating functions. By applying these equations, we prove some identities for the Bernstein basis functions. Integrating these identities, we derive a variety of identities and formulas, some old and some new, for combinatorial sums involving binomial coefficients, Pascal's rule, Vandermonde's type of convolution, the Bernoulli polynomials, and the Catalan numbers. Copyright © 2014 John Wiley & Sons, Ltd.     

Pascal算子矩阵在组合恒等式中的应用

定义了四种Pascal算子矩阵,给出了它们的代数性质及它们之间的关系,并且利用二项式型多项式序列、算子及哑运算得到许多组合恒等式.     

关于正整数的有序分拆的Inplace恒等式的一些注记

本文给出了一类特殊的称之为Inplace有序分拆的两个递推关系式的组合证明. 同时, 我们也得到了关于Inplace 1-2 有序分拆,回文的有序分拆的一些新的恒等式.     

Pascal算子矩阵在组合恒等式中的应用(英文)

定义了四种Pascal算子矩阵,给出了它们的代数性质及它们之间的关系,并且利用二项式型多项式序列、算子及哑运算得到许多组合恒等式.     

与正整数的无序分拆和有序分拆相关的一些恒等式

Agarwal在2003年给出了一个联系着正整数的无序分拆与有序分拆的恒等式．本文给出了该问题的另外的一些恒等式．此外,利用菲波拉契数讨论了将正整数n分拆成不含分部量1的有序分拆的几个组合性质．