The Young diagrams of partitions in a rectangle with at most rows and at most cells in each row correspond to the lattice paths in the lattice-path interpretation of Gaussian binomial coefficients. Read the shaded row lengths from top to bottom; the result is a nonincreasing list of nonnegative integers. This bijection preserves the number of cells.
In a two-by-two rectangle, the possibilities are the empty integer partition, , , , , and . Their sizes are , giving . In particular, there are two allowed diagrams of size two, explaining the middle coefficient.[ref]
Pad a partition in a rectangle with zero rows until it has entries, and put . The complementary rotated diagram has row lengths . This is again a partition in a rectangle, and its size is . Repeating the operation recovers the original integer partition, so it gives a bijection between diagrams of size and diagrams of size . Consequently the coefficients of the Gaussian polynomial read the same in either direction. The displayed identity can be interpreted as an identity of Laurent polynomials; it does not require substituting at .
For the two-by-two rectangle, the empty diagram pairs with , and pairs with ; and each map to themselves. This establishes symmetry, while unimodality of Gaussian binomial coefficients is a stronger statement about the growth and decrease of successive coefficients.

Articles by others on the same topic (0)

There are currently no matching articles.