Q-Vandermonde identity

Q-Vandermonde identity

In mathematics, in the field of combinatorics, the q-Vandermonde identity is the q-analogue of the Chu-Vandermonde identity

:egin{bmatrix}m + n\kend{bmatrix}_q=sum_{j} egin{bmatrix}m\k - jend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_qq^{j(m-k+j)}.

The proof follows from observing the q-binomial identity with "q"-commuting operators (namely "BA" = "qAB").

Other conventions

In the conventions common in applications to quantum groups, where the q-binomial is symmetric under exchanging q and q^{-1}, the q-Vandermonde identity reads:egin{bmatrix}m + n\kend{bmatrix}_q=q^{m k}sum_{j=0}^{n}q^{-(m+n)j} egin{bmatrix}m\k - jend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_q.

Proof

Assume that "A" and "B" are operators that "q"-commute:

:BA = qAB.,

Then:

:(A + B)^m(A + B)^n ,

:= left(sum_{i=0}^megin{bmatrix}m\iend{bmatrix}_{q}A^{i}B^{m-i} ight)left(sum_{j=0}^negin{bmatrix}n\jend{bmatrix}_{q}A^{j}B^{n-j} ight)

:: = sum_{i,j}egin{bmatrix}m\iend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_{q}A^{i}B^{m-i}A^{j}B^{n-j}

:: = sum_{i,j}egin{bmatrix}m\iend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_{q}q^{j(m-i)}A^{i+j}B^{m+n-i-j}.

This makes use of the fact that

BA^2 = BAA = qABA = q^2AAB = q^2A^2B. ,

Now, consider the coefficient of A^{k}B^{m+n-k}, in this expression. This gives

sum_{j}egin{bmatrix}m\k-jend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_{q}q^{j(m-k+j)}.

Now, from the q-binomial theory, we recognize that (A+B)^m(A+B)^n=(A+B)^{m+n}, And thus, the coefficient of A^{k}B^{m+n-k}, is

egin{bmatrix}m+n\kend{bmatrix}_q.

Combining the results gives:egin{bmatrix}m + n\kend{bmatrix}_q=sum_{j} egin{bmatrix}m\k - jend{bmatrix}_qegin{bmatrix}n\jend{bmatrix}_qq^{j(m-k+j)}.

mathrm{QED},


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Vandermonde's identity — For the expression for a special determinant, see Vandermonde matrix. In combinatorics, Vandermonde s identity, or Vandermonde s convolution, named after Alexandre Théophile Vandermonde (1772), states that for binomial coefficients. This identity …   Wikipedia

  • Alexandre-Théophile Vandermonde — (28 February 1735 – 1 January 1796) was a French musician and chemist who worked with Bezout and Lavoisier; his name is now principally associated with determinant theory in mathematics. He was born in Paris, and died there.Vandermonde was a… …   Wikipedia

  • Identité de Vandermonde — En mathématiques combinatoires, l identité de Vandermonde, nommée d après Alexandre Théophile Vandermonde (1772), affirme que Sommaire 1 Preuve 1.1 Algébrique 1.2 …   Wikipédia en Français

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

  • Binomial coefficient — The binomial coefficients can be arranged to form Pascal s triangle. In mathematics, binomial coefficients are a family of positive integers that occur as coefficients in the binomial theorem. They are indexed by two nonnegative integers; the… …   Wikipedia

  • Pochhammer symbol — In mathematics, the Pochhammer symbol introduced by Leo August Pochhammer is the notation (x)n, where n is a non negative integer. Depending on the context the Pochhammer symbol may represent either the rising factorial or the falling factorial… …   Wikipedia

  • Finite difference — A finite difference is a mathematical expression of the form f(x + b) − f(x + a). If a finite difference is divided by b − a, one gets a difference quotient. The approximation of derivatives by finite differences… …   Wikipedia

  • Q-analog — In mathematics, in the area of combinatorics and special functions, a q analog is, roughly speaking, a theorem or identity for a q series that gives back a known result in the limit, as q rarr; 1 (from inside the complex unit circle in most… …   Wikipedia

  • List of mathematics articles (Q) — NOTOC Q Q analog Q analysis Q derivative Q difference polynomial Q exponential Q factor Q Pochhammer symbol Q Q plot Q statistic Q systems Q test Q theta function Q Vandermonde identity Q.E.D. QED project QR algorithm QR decomposition Quadratic… …   Wikipedia

  • Determinant — This article is about determinants in mathematics. For determinants in epidemiology, see Risk factor. In linear algebra, the determinant is a value associated with a square matrix. It can be computed from the entries of the matrix by a specific… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”