The “Shape” of q q -Binomial Coefficients: A friendly Q & A. by Nate Harman Abstract Look at those shapes! What’s up with that? The coefficients of \genfrac{[}{]}{0.0pt}{}{n+2}{2}_{q} for n=5 , n=20 , and n=50 . The coefficients of \genfrac{[}{]}{0.0pt}{}{n+3}{3}_{q} for n=5 , n=20 , and n=50 . The coefficients of \genfrac{[}{]}{0.0pt}{}{n+4}{4}_{q} for n=5 , n=20 , and n=50 . Q. Why are you writing an expository Q & A? A. All of the actual facts and theorems in this note have already occurred in the literature. What was missing (in my opinion) was the pictures: both the literal pictures I included to demonstrate these ideas, as well as the “big picture” story of how some of these ideas and results fit together. I have known the story presented here, and had these pictures in my head for some time now. The real impetus for me writing this was just me playing with ChatGPT and getting it to generate some of these nice diagrams. Once I had the diagrams I felt like I might as well share them. The Q & A style is just for fun. Q. What are q -binomial coefficients and why do we care? A. First we define the q -integers: [n]_{q}=\frac{1-q^{n}}{1-q}=1+q+q^{2}+\dots+q^{n-1} then we define the q -factorials: [n]!_{q}=[n]_{q}[n-1]_{q}[n-2]_{q}\dots[2]_{q}[1]_{q} and finally we define the q -binomial coefficients: \genfrac{[}{]}{0.0pt}{}{n}{k}_{q}=\frac{[n]!_{q}}{[n-k]!_{q}[k]!_{q}}=\frac{(1-q^{n+k})(1-q^{n+k-1})\cdots(1-q^{n+1})}{(1-q^{k})(1-q^{k-1})\cdots(1-q^{2})(1-q)}. It is not immediately obvious from the formula but the q -binomial coefficient \genfrac{[}{]}{0.0pt}{}{n}{k}_{q} is in fact a polynomial in q . If we specialize to q=1 we recover the usual binomial coefficient \binom{n}{k} . As for why we care, here are a few possible answers: • Combinatorially \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} can be thought of as a generating function \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q}=\sum_{i=0}^{nk}P(i,n,k)q^{i} where P(i,n,k) counts the number of partitions of size i with at most n parts, and all parts having size at most k . • The q -binomial coefficient \genfrac{[}{]}{0.0pt}{}{n}{k}_{q} is the Hilbert-Poincaré series for the complex Grassmannian \genfrac{[}{]}{0.0pt}{}{n}{k}_{q}=\sum_{i=0}^{nk}dim(H^{2i}(Gr(n,k,\mathbb{C}),\mathbb{Q})q^{i}. • If q is a prime power, then \genfrac{[}{]}{0.0pt}{}{n}{k}_{q}=|Gr(n,k,\mathbb{F}_{q})| , the number of k -dimensional subspaces of \mathbb{F}_{q}^{n} . (This is connected to the previous point via the Grothendieck-Lefschetz trace formula.) • \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} is the character of the GL_{2}(\mathbb{C}) -representation Sym^{k}(Sym^{n}(\mathbb{C}^{2})) evaluated at the matrix \begin{bmatrix}1&0\\ 0&q\end{bmatrix}\in GL_{2}(\mathbb{C}) . Such representations are known as plethysms , they are a ubiquitous and mysterious class of representations. Q. What are those pictures on the first page? A. Given a polynomial in a variable q we can make a bar graph where the height of k th bar corresponds to the coefficient of q^{k} . For example if f(q)=1+3q+9q^{2}+4q^{4}+2q^{5}+9q^{6} then our bar graph would be: We normalize things so that the width and height of our bar graphs are constant, allowing us to compare the overall “shapes” of polynomials of different degrees. We are interested in doing this for the binomial coefficients \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} with k fixed and n growing. Here are some pictures again for k=3 : We can see in these pictures the well-known fact the coefficients of these polynomials are symmetric and unimodal. Less well-known though, and the focus of this note, is observation is that these bar graphs for \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} are converging to a limit shape as n\to\infty . Q. Is there a more precise, mathematical description of what you are doing? A. Given a polynomial p(q)=a_{0}+a_{1}q+a_{2}q^{2}+\dots+a_{n}q^{n} with non-negative real coefficients, we can construct a probability measure on [0,1] by putting point masses at \frac{k}{n} with measure \frac{a_{k}}{a_{0}+a_{1}+\dots+a_{n}} . When we say a sequence of bar graphs approaches a limit shape, we really mean that this sequence of measures weakly converges to a continuous limiting distribution. Q. Are these “limit shapes” just Gaussians? A. A reasonable guess, but nope! If we look at the q -binomial coefficient \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} and let both n and k tend to \infty , then indeed it will look like a Gaussian (you should normalize slightly differently too). However if we fix k and just let n grow we get a different limit shape for each k . Q. Okay, so what are these limit shapes? A. I’m so glad you asked. The limit shape for \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} as n\to\infty is described by a continuous, piecewise polynomial function on [0,1] which is given by a polynomial of degree k-1 on each of the intervals [\frac{i}{k},\frac{i+1}{k}] . For example when k=3 this function is: L_{3}(x)=\begin{cases}\frac{27}{2}x^{2}&\text{if }x\in[0,\frac{1}{3}],\\ -27x^{2}+27x-\frac{9}{2}&\text{if }x\in[\frac{1}{3},\frac{2}{3}],\\ \frac{27}{2}(1-x)^{2}&\text{if }x\in[\frac{2}{3},1].\end{cases} More specifically, the limiting distribution L_{k}(x) is the uniform distribution on an interval convolved with itself k -times, scaled and renormalized to be a probability distribution on [0,1] . More geometrically, L_{k} is the (k-1) -dimensional volume of the intersection of the k -dimensional hypercube [0,1]^{k} with the hyperplane x_{1}+x_{2}+\dots+x_{k}=\alpha (again suitably renormalized). The places where the function switches behavior are when the hyperplane passes through a vertex and the combinatorial structure of the cross-section changes. Q. Why a hypercube? A. In some sense shouldn’t look at a hypercube at all. From the representation theory perspective on q -binomial coefficients a more natural thing to do is to look at cross sections of the simplex defined by 0\leq x_{1}\leq x_{2}\leq\dots\leq x_{k}\leq 1 . This is a scaled version of the Gelfand-Tsetlin polytope for Sym^{k}(\mathbb{C}^{n+1}) . We’ll note though that this simplex takes up \frac{1}{k!} of the volume of the cube, and moreover its intersection with any hyperplane x_{1}+x_{2}+\dots+x_{k}=\alpha is \frac{1}{k!} of the (k-1) -dimensional volume of intersection with the cube. So in particular, after renormalizing this gives the same measure as the full cube. Q. If the limit shapes are piecewise polynomial, can we say something similar about the finite q -binomials? A. The coefficients of a q -binomial form an almost-piecewise quasipolynomial function. Don’t know what almost-piecewise means? That’s because I just made it up. Here is a color coded bar graph for \genfrac{[}{]}{0.0pt}{}{50+4}{4}_{q} to demonstrate what I mean: • On each of the 4 colored regions the coefficients of \genfrac{[}{]}{0.0pt}{}{n+4}{4}_{q} are described by a degree 3 quasipolynomial, which is polynomial on each congruence class modulo 12 . • For \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} we would have k quasipolynomial regions, each covering about \frac{1}{k} of the domain. The quasipolynomials have degree k-1 and the quasiperiod is at most the l.c.m. of the numbers from 1 to k . • In between the colored regions we have some transition zones (colored black). The number of bars in these zones for \genfrac{[}{]}{0.0pt}{}{n+k}{k}_{q} depends on k but not on n , so they vanish in the limit. Why is this true? Let’s look at the formula for \genfrac{[}{]}{0.0pt}{}{n+4}{4}_{q} : \genfrac{[}{]}{0.0pt}{}{n+4}{4}_{q}=\frac{(1-q^{n+4})(1-q^{n+3})(1-q^{n+2})(1-q^{n+1})}{(1-q^{4})(1-q^{3})(1-q^{2})(1-q)} If we expand out the numerator this becomes: \frac{1-q^{n+1}-q^{n+2}-q^{n+3}-q^{n+4}+q^{2n+3}+q^{2n+4}+2q^{2n+5}+q^{2n+6}+q^{2n+7}-q^{3n+6}-q^{3n+7}-q^{3n+8}-q^{3n+9}+q^{4n+10}}{(1-q^{4})(1-q^{3})(1-q^{2})(1-q)} Notice that if we are interested in the coefficient of q^{m} with m\leq n then the only term in the numerator we need to worry about is the 1 . So for those initial values the coefficient of q^{m} is the same as for: \frac{1}{(1-q^{4})(1-q^{3})(1-q^{2})(1-q)} and those coefficients for q^{k} can easily be seen to be quasipolynomial in m . This corresponds to the red region in the picture above. Let’s denote this quasipolynomial for the coefficient of q^{m} by f_{red}(m) . We will look at the explicit formulas for f_{red}(m) on page 7 , but for now we don’t need them. Next up, let’s think about the coefficient of q^{m} where n