Math 2.0

Combinatorics Definition

q-analog

Builds on Permutation

Definition

Let qq be an indeterminate, or a complex number close to 11. A q-analog of an expression EE is an expression EqE_q, depending on qq, such that lim⁡q→1Eq=E\lim_{q \to 1} E_q = E. A q-analog of an identity or a theorem is an identity or a theorem about q-analogs that reduces to the original one as q→1q \to 1. For an integer n≥0n \ge 0, the q-integer is [n]q=1−qn1−q=1+q+⋯+qn−1,[n]_q = \frac{1 - q^n}{1 - q} = 1 + q + \cdots + q^{n-1}, and the q-factorial is [n]q!=[1]q[2]q⋯[n]q[n]_q! = [1]_q [2]_q \cdots [n]_q, with [0]q!=1[0]_q! = 1.

Remarks

Example: [n]q[n]_q is a q-analog of nn, since 1+q+⋯+qn−1→n1 + q + \cdots + q^{n-1} \to n as q→1q \to 1. Likewise [n]q![n]_q! is a q-analog of n!n!. It is the generating function of the number of inversions over the permutations of {1,…,n}\set{1, \ldots, n}: [n]q!=∑πqinv⁡(π)[n]_q! = \sum_{\pi} q^{\operatorname{inv}(\pi)}. For n=3n = 3, the inversion numbers are 0,1,1,2,2,30, 1, 1, 2, 2, 3, and [3]q!=(1)(1+q)(1+q+q2)=1+2q+2q2+q3[3]_q! = (1)(1 + q)(1 + q + q^2) = 1 + 2q + 2q^2 + q^3.

Non-example: qnq^n is not a q-analog of nn, since qn→1q^n \to 1 as q→1q \to 1, and 1≠n1 \ne n for n≠1n \ne 1.

The definition by a limit alone does not fix a unique q-analog. In practice a q-analog is chosen because it keeps the structure of the original, such as a recurrence or a combinatorial meaning. Main examples are the Gaussian binomial coefficients, the q-Pochhammer symbol and the q-binomial theorem.

Reading path

To understand this page from the ground up, read these 2 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Permutation definition
  2. q-analog definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Q-analog
About this page
TagCK80HQNHEK
URIm2://CK80HQNHEK
Kinddefinition
WritingW0 stub
MSC05A30, 11B65
Definesq-analog
UsesPermutation
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.