Multinomial convolution polynomials

نویسنده

  • Jiang Zeng
چکیده

In 9] Knuth shows how to derive the convolution formulas of Ha-gen, Rothe and Abel from Vandermonde's convolution or binomial theorem for integer exponents. In the present paper, we shall rst present a short and elementary proof of the multi-extension of the above con-volution formulas, due to Raney and Mohanty. In the second part we shall present a multi-version of Knuth's approach to convolution polynomials and derive another short proof of the above formulas.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Convolution Identities and an Inverse Relation Involving Partial Bell Polynomials

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting multinomial formula for the binomial coefficients. The inverse relation is deduced from a parametrization of suitable identities that facilitate dealing with nested co...

متن کامل

Numerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.

The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...

متن کامل

On the binomial convolution of arithmetical functions

Let n = ∏ p p νp(n) denote the canonical factorization of n ∈ N. The binomial convolution of arithmetical functions f and g is defined as (f ◦g)(n) = ∑ d|n (∏ p (νp(n) νp(d) )) f(d)g(n/d), where ( a b ) is the binomial coefficient. We provide properties of the binomial convolution. We study the Calgebra (A,+, ◦,C), characterizations of completely multiplicative functions, Selberg multiplicative...

متن کامل

An Algorithm for the Convolution of Legendre Series

Abstract. An O(N2) algorithm for the convolution of compactly supported Legendre series is described. The algorithm is derived from the convolution theorem for Legendre polynomials and the recurrence relation satisfied by spherical Bessel functions. Combining with previous work yields an O(N2) algorithm for the convolution of Chebyshev series. Numerical results are presented to demonstrate the ...

متن کامل

Free Martingale Polynomials

In this paper we investigate the properties of the free Sheffer systems, which are certain families of martingale polynomials with respect to the free Lévy processes. First, we classify such families that consist of orthogonal polynomials; these are the free analogs of the Meixner systems. Next, we show that the fluctuations around free convolution semigroups have as principal directions the po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 160  شماره 

صفحات  -

تاریخ انتشار 1996