Knowledge (XXG)

Gaussian binomial coefficient

Source 📝

27: 2829: 815: 1612: 2417: 2409: 6353: 538: 7250: 7404: 6547: 4130: 605: 7038: 1017: 8267:− 1)-dimensional projective space by fixing a hyperplane, counting such subspaces contained in that hyperplane, and then counting the subspaces not contained in the hyperplane; these latter subspaces are in bijective correspondence with the ( 6880: 6134: 2161: 1395: 5968: 5816: 7678: 4761: 8254: 4602: 4438: 6687: 1259: 7546: 5145: 1995: 4235: 5278: 1885: 7992: 3954: 3357: 3860: 1788: 211: 4910: 2824:{\displaystyle {6 \choose 3}_{q}={\frac {(1-q^{6})(1-q^{5})(1-q^{4})}{(1-q)(1-q^{2})(1-q^{3})}}=(1+q^{2})(1+q^{3})(1+q+q^{2}+q^{3}+q^{4})=1+q+2q^{2}+3q^{3}+3q^{4}+3q^{5}+3q^{6}+2q^{7}+q^{8}+q^{9}} 1704: 321: 8358: 2169: 6158: 5212: 5079: 3637: 3056: 337: 7075: 7261: 1116: 8097: 6370: 3962: 5384: 6885:
Like the usual binomial theorem, this formula has numerous generalizations and extensions; one such, corresponding to Newton's generalized binomial theorem for negative powers, is
5586: 7067: 5679: 5516: 5035: 3107: 1387: 1317: 810:{\displaystyle _{q}=\sum _{0\leq i<k}q^{i}=1+q+q^{2}+\cdots +q^{k-1}={\begin{cases}{\frac {1-q^{k}}{1-q}}&{\text{for}}&q\neq 1\\k&{\text{for}}&q=1\end{cases}},} 7762: 5311: 4292: 161: 7861: 4984: 4952: 3768: 2890: 1358: 256: 6891: 2998: 5437: 4816: 826: 3534: 3433: 5623: 5462: 5336: 8412: 6717: 5172: 3703: 3250: 3230: 3210: 3190: 3170: 3150: 7434: 4790: 8382: 5536: 5404: 3723: 3676: 3493: 3473: 3453: 5991: 1607:{\displaystyle {\infty \choose r}_{q}=\lim _{m\rightarrow \infty }{m \choose r}_{q}={\frac {1}{(1-q)(1-q^{2})\cdots (1-q^{r})}}={\frac {1}{_{q}!\,(1-q)^{r}}}} 2003: 3386:. An inversion switches the directions of a step (right+up becomes up+right and vice versa), hence the number of inversions equals the area under the path. 8857: 5839: 5689: 7557: 4613: 8109: 4463: 4297: 6567: 1124: 9042: 3121:
is the number of inversions of the word, where, in this case, an inversion is a pair of positions where the left of the pair holds the letter
8572:
Gould, Henry (1969). "The bracket function and Fontene-Ward generalized binomial coefficients with application to Fibonomial coefficients".
48: 7454: 5084: 1893: 4153: 3738:
Like the ordinary binomial coefficients, the Gaussian binomial coefficients are center-symmetric, i.e., invariant under the reflection
8764:
Konvalina, John (2000). "A unified interpretation of the Binomial Coefficients, the Stirling numbers, and the Gaussian coefficients".
8520: 70: 7895:, it yields the well-known decomposition of the Grassmannian into Schubert cells. For example, the Gaussian binomial coefficient 1796: 7901: 2845: 5217: 3871: 3262: 8621: 8512: 8504: 8527: 3776: 1712: 166: 4831: 1625: 272: 2404:{\displaystyle {4 \choose 2}_{q}={\frac {(1-q^{4})(1-q^{3})}{(1-q)(1-q^{2})}}=(1+q^{2})(1+q+q^{2})=1+q+2q^{2}+q^{3}+q^{4}} 8271:− 1)-dimensional affine subspaces of the space obtained by treating this fixed hyperplane as the hyperplane at infinity. 6348:{\displaystyle {\frac {1-q^{m}}{1-q^{m-r}}}={\frac {1-q^{r}+q^{r}-q^{m}}{1-q^{m-r}}}=q^{r}+{\frac {1-q^{r}}{1-q^{m-r}}}} 8284: 7437: 41: 35: 533:{\displaystyle {m \choose r}_{q}={\frac {(1-q^{m})(1-q^{m-1})\cdots (1-q^{m-r+1})}{(1-q)(1-q^{2})\cdots (1-q^{r})}}} 7245:{\displaystyle \prod _{k=0}^{\infty }(1+q^{k}t)=\sum _{k=0}^{\infty }{\frac {q^{k(k-1)/2}t^{k}}{_{q}!\,(1-q)^{k}}}} 5177: 5044: 3542: 3011: 7399:{\displaystyle \prod _{k=0}^{\infty }{\frac {1}{1-q^{k}t}}=\sum _{k=0}^{\infty }{\frac {t^{k}}{_{q}!\,(1-q)^{k}}}} 7700: 8546: 6542:{\displaystyle {\binom {m}{r}}_{q}=q^{r}{\binom {m-1}{r}}_{q}+{\frac {1-q^{r}}{1-q^{m-r}}}{\binom {m-1}{r}}_{q}} 4125:{\displaystyle {m \choose 1}_{q}={m \choose m-1}_{q}={\frac {1-q^{m}}{1-q}}=1+q+\cdots +q^{m-1}\quad m\geq 1\,.} 52: 1031: 8040: 4821:
The first Pascal analog allows computation of the Gaussian binomial coefficients recursively (with respect to
8742: 8595: 7046: 5636: 4992: 3064: 1366: 1274: 7713: 5283: 4251: 120: 8470: 7033:{\displaystyle \prod _{k=0}^{n-1}{\frac {1}{1-q^{k}t}}=\sum _{k=0}^{\infty }{n+k-1 \choose k}_{q}t^{k}.} 114: 7820: 5345: 8949:
Kim, T. (2008). "q-Bernoulli numbers and polynomials associated with Gaussian binomial coefficients".
5541: 4957: 4925: 3741: 2854: 1322: 232: 8958: 8913: 8820: 8015: 7696: 5471: 4454: 3362:
Another way to see this is to associate each word with a path across a rectangular grid with height
2958: 5409: 1012:{\displaystyle {m \choose r}_{q}={\frac {_{q}_{q}\cdots _{q}}{_{q}_{q}\cdots _{q}}}\quad (r\leq m).} 718: 8747: 8600: 8574: 7689: 4795: 3378:, going from the bottom left corner to the top right corner. The path takes a step right for each 9037: 8982: 8937: 8884: 8844: 8810: 8781: 8733:
Di Bucchianico, A. (1999). "Combinatorics, computer algebra and the Wilcoxon-Mann-Whitney test".
8686: 8641: 7688:
Gauss originally used the Gaussian binomial coefficients in his determination of the sign of the
6875:{\displaystyle \prod _{k=0}^{n-1}(1+q^{k}t)=\sum _{k=0}^{n}q^{k(k-1)/2}{n \choose k}_{q}t^{k}.} 8554: 8516: 8508: 8500: 8423: 3498: 3397: 576: 5595: 8966: 8921: 8876: 8828: 8773: 8752: 8711: 8670: 8633: 8387: 8007: 7795: 6704: 9007: 8978: 8933: 8896: 8840: 8793: 8725: 8682: 8653: 8613: 8587: 8557: 5150: 3681: 9003: 8974: 8929: 8892: 8836: 8789: 8721: 8678: 8649: 8609: 8583: 8483: 3235: 3215: 3195: 3175: 3155: 3135: 7413: 6129:{\displaystyle {\frac {1-q^{r}}{1-q^{m-r}}}{\binom {m-1}{r}}_{q}={\binom {m-1}{r-1}}_{q}} 4769: 8962: 8917: 8824: 7794:
Gaussian binomial coefficients also play an important role in the enumerative theory of
5518:
without any extra information. The second identity has a similar interpretation, taking
5442: 5316: 2156:{\displaystyle {3 \choose 2}_{q}={\frac {(1-q^{3})(1-q^{2})}{(1-q)(1-q^{2})}}=1+q+q^{2}} 9016: 8367: 8275: 5521: 5389: 3708: 3645: 3478: 3458: 3438: 8756: 4989:
These identities have natural interpretations in terms of linear algebra. Recall that
9031: 8986: 8941: 8848: 8690: 8278:, a slightly different definition is used; the quantum binomial coefficient there is 5963:{\displaystyle {\binom {m}{r}}_{q}={\frac {1-q^{m}}{1-q^{r}}}{\binom {m-1}{r-1}}_{q}} 5811:{\displaystyle {\binom {m}{r}}_{q}={\frac {1-q^{m}}{1-q^{m-r}}}{\binom {m-1}{r}}_{q}} 569: 7673:{\displaystyle \sum _{k=0}^{n}q^{k^{2}}{\binom {n}{k}}_{q}^{2}={\binom {2n}{n}}_{q}} 7888: 7875: 7799: 4756:{\displaystyle {m \choose r}_{q}={m-1 \choose r}_{q}+q^{m-r}{m-1 \choose r-1}_{q}.} 267: 259: 8249:{\displaystyle {m \choose r}_{q}={m-1 \choose r}_{q}+q^{m-r}{m-1 \choose r-1}_{q}} 7436:
gives the generating functions for distinct and any parts respectively. (See also
4915:
and also shows that the Gaussian binomial coefficients are indeed polynomials (in
8534: 8904:
Kim, T. (2007). "q-Extension of the Euler formula and trigonometric functions".
8364:
This version of the quantum binomial coefficient is symmetric under exchange of
4597:{\displaystyle {m \choose r}_{q}=q^{r}{m-1 \choose r}_{q}+{m-1 \choose r-1}_{q}} 4433:{\displaystyle {\binom {m+1}{2}}-{\binom {r+1}{2}}-{\binom {(m-r)+1}{2}}=r(m-r)} 2942:
copies of the letter 1 (indicating the positions in the chosen combination) and
2899: 84: 6682:{\displaystyle {\frac {1-q^{m}}{1-q^{r}}}=q^{m-r}+{\frac {1-q^{m-r}}{1-q^{r}}}} 1254:{\displaystyle {m \choose r}_{q}={\frac {_{q}!}{_{q}!\,_{q}!}}\quad (r\leq m).} 8970: 8925: 8661:
Borwein, Peter B. (1988). "Padé approximants for the q-elementary functions".
4954:
and the invariance of the Gaussian binomial coefficients under the reflection
8832: 8562: 8716: 8699: 4240:
i.e. the sum of the coefficients gives the corresponding binomial value.
2844:
One combinatorial description of Gaussian binomial coefficients involves
1023: 593: 107: 8801:
Kupershmidt, Boris A. (2000). "q-Newton binomial: from Euler to Gauss".
3495:
balls. The Gaussian binomial coefficient can be used to characterize
8888: 8785: 8674: 8645: 5633:
Both analogs can be proved by first noting that from the definition of
4922:
The second Pascal analog follows from the first using the substitution
8815: 8014:
is 1 (respectively −1), the Gaussian binomial coefficient yields the
2914:
elements to be the different character positions in a word of length
8880: 8777: 8637: 221:
is set to a prime power counts the number of subspaces of dimension
8700:"Generalized binomial coefficients and the subset-subspace problem" 7541:{\displaystyle \sum _{k=0}^{n}{\binom {n}{k}}^{2}={\binom {2n}{n}}} 5140:{\displaystyle \pi :\mathbb {F} _{q}^{m}\to \mathbb {F} _{q}^{m-1}} 8598:(1974). "A Fibonacci analogue of Gaussian binomial coefficients". 4792:, these both give the usual binomial identity. We can see that as 1990:{\displaystyle {3 \choose 1}_{q}={\frac {1-q^{3}}{1-q}}=1+q+q^{2}} 5342:-dimensional, and we must also keep track of the linear function 4230:{\displaystyle \lim _{q\to 1}{\binom {m}{r}}_{q}={\binom {m}{r}}} 585:
All of the factors in numerator and denominator are divisible by
579:, it actually is a polynomial, because the division is exact in 8462: 8018:
of the corresponding complex (respectively real) Grassmannian.
8499:, New York: Halstead Press, Chichester: Ellis Horwood, 1983, 6711:-binomial coefficients, known as the Cauchy binomial theorem: 568:, the value is 1 since both the numerator and denominator are 20: 3132:
With the example above, there is one word with 0 inversions,
8994:
Corcino, Roberto B. (2008). "On p,q-binomial coefficients".
1880:{\displaystyle {2 \choose 1}_{q}={\frac {1-q^{2}}{1-q}}=1+q} 7987:{\displaystyle {n \choose 1}_{q}=1+q+q^{2}+\cdots +q^{n-1}} 800: 8624:(1974). "Applications of basic hypergeometric functions". 5174:. The first identity comes from the bijection which takes 3475:
indistinguishable bins, where each bin can contain up to
8006:) (equivalently, the number of points in the associated 7695:
Gaussian binomial coefficients occur in the counting of
5273:{\displaystyle V'=\pi (V)\subset \mathbb {F} _{q}^{m-1}} 3949:{\displaystyle {m \choose 0}_{q}={m \choose m}_{q}=1\,,} 3352:{\displaystyle {4 \choose 2}_{q}=1+q+2q^{2}+q^{3}+q^{4}} 820:
Dividing out these factors gives the equivalent formula
266:
elements; i.e. it is the number of points in the finite
7779:. Equivalently, it is also the number of partitions of 1363:
The Gaussian binomial coefficient has finite values as
7798:
defined over a finite field. In particular, for every
5642: 4998: 3855:{\displaystyle {m \choose r}_{q}={m \choose m-r}_{q}.} 3070: 2859: 1783:{\displaystyle {1 \choose 1}_{q}={\frac {1-q}{1-q}}=1} 1327: 1280: 206:{\displaystyle {\begin{bmatrix}n\\k\end{bmatrix}}_{q}} 176: 8390: 8370: 8287: 8112: 8043: 7904: 7823: 7716: 7560: 7457: 7416: 7264: 7078: 7049: 6894: 6720: 6570: 6373: 6161: 5994: 5842: 5692: 5639: 5598: 5544: 5524: 5474: 5445: 5412: 5392: 5348: 5319: 5286: 5220: 5180: 5153: 5087: 5047: 4995: 4960: 4928: 4905:{\displaystyle {m \choose m}_{q}={m \choose 0}_{q}=1} 4834: 4798: 4772: 4616: 4466: 4300: 4254: 4156: 4140:
The evaluation of a Gaussian binomial coefficient at
3965: 3874: 3779: 3744: 3711: 3684: 3648: 3545: 3501: 3481: 3461: 3441: 3400: 3265: 3238: 3218: 3198: 3178: 3158: 3138: 3067: 3014: 2961: 2857: 2420: 2172: 2006: 1896: 1799: 1715: 1699:{\displaystyle {0 \choose 0}_{q}={1 \choose 0}_{q}=1} 1628: 1398: 1369: 1325: 1277: 1127: 1034: 829: 608: 340: 316:{\displaystyle \mathrm {Gr} (k,\mathbb {F} _{q}^{n})} 275: 235: 169: 123: 8103:This allows another interpretation of the identity 331:The Gaussian binomial coefficients are defined by: 9017:"Recursive Formula Related To The Mobius Function" 8406: 8376: 8352: 8248: 8091: 7986: 7855: 7756: 7672: 7540: 7448:With the ordinary binomial coefficients, we have: 7428: 7398: 7244: 7061: 7032: 6874: 6681: 6541: 6347: 6128: 5962: 5810: 5673: 5617: 5580: 5530: 5510: 5456: 5431: 5398: 5378: 5330: 5305: 5272: 5206: 5166: 5139: 5073: 5029: 4978: 4946: 4904: 4810: 4784: 4755: 4596: 4432: 4286: 4229: 4124: 3948: 3854: 3762: 3717: 3697: 3670: 3631: 3528: 3487: 3467: 3447: 3427: 3351: 3244: 3224: 3204: 3184: 3164: 3144: 3101: 3050: 2992: 2884: 2823: 2403: 2155: 1989: 1879: 1782: 1698: 1606: 1381: 1352: 1311: 1253: 1110: 1011: 809: 532: 315: 250: 205: 155: 8353:{\displaystyle q^{k^{2}-nk}{n \choose k}_{q^{2}}} 8331: 8318: 8234: 8205: 8170: 8149: 8130: 8117: 8077: 8064: 7922: 7909: 7841: 7828: 7742: 7721: 7658: 7640: 7616: 7603: 7532: 7514: 7496: 7483: 7005: 6978: 6847: 6834: 6527: 6506: 6441: 6420: 6391: 6378: 6114: 6085: 6066: 6045: 5948: 5919: 5860: 5847: 5796: 5775: 5710: 5697: 4884: 4871: 4852: 4839: 4738: 4709: 4674: 4653: 4634: 4621: 4582: 4553: 4534: 4513: 4484: 4471: 4403: 4370: 4358: 4337: 4325: 4304: 4272: 4259: 4221: 4208: 4190: 4177: 4023: 4002: 3983: 3970: 3924: 3911: 3892: 3879: 3837: 3816: 3797: 3784: 3614: 3593: 3283: 3270: 2978: 2965: 2438: 2425: 2190: 2177: 2024: 2011: 1914: 1901: 1817: 1804: 1733: 1720: 1678: 1665: 1646: 1633: 1464: 1451: 1416: 1403: 1145: 1132: 847: 834: 358: 345: 141: 128: 4158: 3252:. This is also the number of left-shifts of the 1432: 117:. The Gaussian binomial coefficient, written as 7997:is the number of one-dimensional subspaces in ( 5147:be a projection with one-dimensional nullspace 575:Although the formula at first appears to be a 8274:In the conventions common in applications to 7551:With q-binomial coefficients, the analog is: 5658: 5645: 5207:{\displaystyle V\subset \mathbb {F} _{q}^{m}} 5074:{\displaystyle V\subset \mathbb {F} _{q}^{m}} 5014: 5001: 3632:{\displaystyle B(n,m,r)={n+m \choose m}_{q}.} 3086: 3073: 3051:{\displaystyle 0011,0101,0110,1001,1010,1100} 2926:-combination corresponds to a word of length 2875: 2862: 1343: 1330: 1296: 1283: 8: 7814:elements, the Gaussian binomial coefficient 4457:for the Gaussian binomial coefficients are: 3061:To obtain the Gaussian binomial coefficient 217:with integer coefficients, whose value when 8497:q-Hypergeometric Functions and Applications 7787:or fewer parts each less than or equal to 7775:or fewer parts each less than or equal to 8814: 8746: 8715: 8463:"Summatio quarumdam serierum singularium" 8395: 8389: 8369: 8342: 8337: 8330: 8317: 8315: 8297: 8292: 8286: 8240: 8233: 8204: 8202: 8189: 8176: 8169: 8148: 8146: 8136: 8129: 8116: 8114: 8111: 8083: 8076: 8063: 8061: 8048: 8042: 7972: 7953: 7928: 7921: 7908: 7906: 7903: 7847: 7840: 7827: 7825: 7822: 7748: 7741: 7720: 7718: 7715: 7664: 7657: 7639: 7637: 7627: 7622: 7615: 7602: 7600: 7591: 7586: 7576: 7565: 7559: 7531: 7513: 7511: 7502: 7495: 7482: 7480: 7473: 7462: 7456: 7415: 7387: 7370: 7361: 7344: 7338: 7332: 7321: 7302: 7286: 7280: 7269: 7263: 7233: 7216: 7207: 7189: 7175: 7156: 7149: 7143: 7132: 7113: 7094: 7083: 7077: 7048: 7021: 7011: 7004: 6977: 6975: 6968: 6957: 6938: 6922: 6910: 6899: 6893: 6863: 6853: 6846: 6833: 6831: 6820: 6801: 6791: 6780: 6761: 6736: 6725: 6719: 6670: 6646: 6633: 6618: 6602: 6584: 6571: 6569: 6533: 6526: 6505: 6503: 6487: 6469: 6456: 6447: 6440: 6419: 6417: 6410: 6397: 6390: 6377: 6375: 6372: 6330: 6312: 6299: 6290: 6268: 6250: 6237: 6224: 6211: 6193: 6175: 6162: 6160: 6120: 6113: 6084: 6082: 6072: 6065: 6044: 6042: 6026: 6008: 5995: 5993: 5954: 5947: 5918: 5916: 5906: 5888: 5875: 5866: 5859: 5846: 5844: 5841: 5802: 5795: 5774: 5772: 5756: 5738: 5725: 5716: 5709: 5696: 5694: 5691: 5665: 5657: 5644: 5641: 5638: 5603: 5597: 5566: 5543: 5523: 5485: 5473: 5444: 5417: 5411: 5391: 5370: 5347: 5318: 5291: 5285: 5258: 5253: 5249: 5248: 5219: 5198: 5193: 5189: 5188: 5179: 5158: 5152: 5125: 5120: 5116: 5115: 5105: 5100: 5096: 5095: 5086: 5065: 5060: 5056: 5055: 5046: 5021: 5013: 5000: 4997: 4994: 4959: 4927: 4890: 4883: 4870: 4868: 4858: 4851: 4838: 4836: 4833: 4797: 4771: 4744: 4737: 4708: 4706: 4693: 4680: 4673: 4652: 4650: 4640: 4633: 4620: 4618: 4615: 4588: 4581: 4552: 4550: 4540: 4533: 4512: 4510: 4503: 4490: 4483: 4470: 4468: 4465: 4402: 4369: 4367: 4357: 4336: 4334: 4324: 4303: 4301: 4299: 4278: 4271: 4258: 4256: 4253: 4220: 4207: 4205: 4196: 4189: 4176: 4174: 4161: 4155: 4118: 4096: 4051: 4038: 4029: 4022: 4001: 3999: 3989: 3982: 3969: 3967: 3964: 3942: 3930: 3923: 3910: 3908: 3898: 3891: 3878: 3876: 3873: 3843: 3836: 3815: 3813: 3803: 3796: 3783: 3781: 3778: 3743: 3710: 3689: 3683: 3656: 3647: 3620: 3613: 3592: 3590: 3580: 3544: 3500: 3480: 3460: 3440: 3399: 3343: 3330: 3317: 3289: 3282: 3269: 3267: 3264: 3237: 3217: 3197: 3177: 3157: 3137: 3093: 3085: 3072: 3069: 3066: 3013: 2977: 2964: 2962: 2960: 2952:letters 0 (for the remaining positions). 2874: 2861: 2858: 2856: 2815: 2802: 2789: 2773: 2757: 2741: 2725: 2709: 2678: 2665: 2652: 2624: 2602: 2574: 2552: 2513: 2491: 2469: 2453: 2444: 2437: 2424: 2422: 2419: 2395: 2382: 2369: 2338: 2310: 2282: 2243: 2221: 2205: 2196: 2189: 2176: 2174: 2171: 2147: 2116: 2077: 2055: 2039: 2030: 2023: 2010: 2008: 2005: 1981: 1942: 1929: 1920: 1913: 1900: 1898: 1895: 1845: 1832: 1823: 1816: 1803: 1801: 1798: 1748: 1739: 1732: 1719: 1717: 1714: 1684: 1677: 1664: 1662: 1652: 1645: 1632: 1630: 1627: 1595: 1578: 1569: 1553: 1538: 1513: 1479: 1470: 1463: 1450: 1448: 1435: 1422: 1415: 1402: 1400: 1397: 1368: 1342: 1329: 1326: 1324: 1303: 1295: 1282: 1279: 1276: 1220: 1203: 1194: 1173: 1160: 1151: 1144: 1131: 1129: 1126: 1111:{\displaystyle _{q}!=_{q}_{q}\cdots _{q}} 1102: 1083: 1067: 1045: 1033: 981: 962: 946: 928: 897: 875: 862: 853: 846: 833: 831: 828: 781: 756: 734: 721: 713: 698: 679: 654: 632: 619: 607: 518: 493: 442: 411: 389: 373: 364: 357: 344: 342: 339: 304: 299: 295: 294: 276: 274: 242: 238: 237: 234: 197: 171: 168: 147: 140: 127: 125: 122: 71:Learn how and when to remove this message 8092:{\displaystyle q^{n-k}{n \choose k}_{q}} 5468:−1)-dimensional, and we can reconstruct 3259:These correspond to the coefficients in 3125:and the right position holds the letter 3109:, each word is associated with a factor 1319:gives the ordinary binomial coefficient 34:This article includes a list of general 8865:and the Gaussian Binomial Coefficients" 8435: 3725:(see also Applications section below). 8528:"Symmetric Polynomials and Partitions" 8479: 8468: 2932:using an alphabet of two letters, say 7891:). When expanded as a polynomial in 7: 8547:Zeta function of Grassmann Varieties 7870:-dimensional vector subspaces of an 7062:{\displaystyle n\rightarrow \infty } 5985: 5833: 5683: 5674:{\displaystyle {\tbinom {m}{r}}_{q}} 5030:{\displaystyle {\tbinom {m}{r}}_{q}} 3102:{\displaystyle {\tbinom {m}{r}}_{q}} 1382:{\displaystyle m\rightarrow \infty } 1312:{\displaystyle {\tbinom {m}{r}}_{q}} 7757:{\displaystyle {n+m \choose m}_{q}} 5306:{\displaystyle E_{1}\not \subset V} 4287:{\displaystyle {\binom {m}{r}}_{q}} 3435:be the number of ways of throwing 156:{\displaystyle {\binom {n}{k}}_{q}} 8322: 8209: 8153: 8121: 8068: 7913: 7832: 7725: 7644: 7607: 7518: 7487: 7333: 7281: 7144: 7095: 7056: 6982: 6969: 6838: 6692:instead, gives the second analog. 6510: 6424: 6382: 6089: 6049: 5923: 5851: 5779: 5701: 5649: 5625:, again splitting into two cases. 5005: 4875: 4843: 4805: 4713: 4657: 4625: 4557: 4517: 4475: 4374: 4341: 4308: 4263: 4212: 4181: 4006: 3974: 3915: 3883: 3820: 3788: 3597: 3274: 3232:, and one word with 4 inversions, 3077: 2969: 2866: 2851:The ordinary binomial coefficient 2429: 2181: 2015: 1905: 1808: 1724: 1669: 1637: 1455: 1442: 1408: 1407: 1376: 1334: 1287: 1136: 838: 349: 280: 277: 132: 40:it lacks sufficient corresponding 14: 8025:-dimensional affine subspaces of 7856:{\displaystyle {n \choose k}_{q}} 5379:{\displaystyle \phi :V'\to E_{1}} 2908:-element set. If one takes those 5581:{\displaystyle V'=V\cap E_{n-1}} 4979:{\displaystyle r\rightarrow m-r} 4947:{\displaystyle r\rightarrow m-r} 3763:{\displaystyle r\rightarrow m-r} 2885:{\displaystyle {\tbinom {m}{r}}} 1353:{\displaystyle {\tbinom {m}{r}}} 251:{\displaystyle \mathbb {F} _{q}} 25: 8263:− 1)-dimensional subspaces of ( 7767:is the number of partitions of 5511:{\displaystyle V=\pi ^{-1}(V')} 4818:, both equations remain valid. 4108: 3172:, two words with 2 inversions, 2993:{\displaystyle {4 \choose 2}=6} 1232: 1118:, the formula can be stated as 990: 551:are non-negative integers. If 225:in a vector space of dimension 7384: 7371: 7358: 7351: 7230: 7217: 7204: 7197: 7172: 7160: 7122: 7100: 7053: 6817: 6805: 6770: 6748: 5505: 5494: 5432:{\displaystyle E_{1}\subset V} 5363: 5241: 5235: 5111: 4964: 4932: 4802: 4427: 4415: 4388: 4376: 4165: 3748: 3662: 3649: 3586: 3573: 3567: 3549: 3523: 3505: 3422: 3404: 3212:, one word with 3 inversions, 2684: 2633: 2630: 2611: 2608: 2589: 2580: 2561: 2558: 2539: 2536: 2524: 2519: 2500: 2497: 2478: 2475: 2456: 2344: 2319: 2316: 2297: 2288: 2269: 2266: 2254: 2249: 2230: 2227: 2208: 2122: 2103: 2100: 2088: 2083: 2064: 2061: 2042: 1592: 1579: 1566: 1559: 1544: 1525: 1519: 1500: 1497: 1485: 1439: 1373: 1245: 1233: 1217: 1204: 1191: 1184: 1170: 1163: 1099: 1092: 1080: 1073: 1064: 1057: 1042: 1035: 1003: 991: 978: 971: 959: 952: 943: 936: 925: 906: 894: 881: 872: 865: 616: 609: 524: 505: 499: 480: 477: 465: 460: 429: 423: 398: 395: 376: 310: 284: 89:Gaussian binomial coefficients 1: 9043:Factorial and binomial topics 8757:10.1016/S0378-3758(98)00261-4 8461:Gauß, Carl Friedrich (1808). 3455:indistinguishable balls into 3256:s from the initial position. 3152:, one word with 1 inversion, 4811:{\displaystyle m\to \infty } 4449:Analogs of Pascal's identity 561:, this evaluates to 0. For 8542:(undated, 2004 or earlier). 7444:Central q-binomial identity 7438:Basic hypergeometric series 6554: 6552:and substituting equation ( 6360: 4825:) using the initial values 3678:denotes the coefficient of 9059: 8858:"Projective geometry over 6703:There is an analog of the 6558:) gives the first analog. 2835:Combinatorial descriptions 592:, and the quotient is the 8971:10.1134/S1061920808010068 8926:10.1134/S1061920807030041 8451:Mukhin, Eugene, chapter 3 8442:Mukhin, Eugene, chapter 3 6561:A similar process, using 8833:10.2991/jnmp.2000.7.2.11 8698:Konvalina, John (1998). 8558:"q-Binomial Coefficient" 8549:(dated January 26, 2004) 4448: 3529:{\displaystyle B(n,m,r)} 3428:{\displaystyle B(n,m,r)} 8803:J. Nonlinear Math. Phys 7069:, these formulas yield 5618:{\displaystyle E_{m-1}} 5041:-dimensional subspaces 3382:and a step up for each 55:more precise citations. 8717:10.1006/aama.1998.0598 8478:Cite journal requires 8408: 8407:{\displaystyle q^{-1}} 8378: 8354: 8250: 8093: 8010:). Furthermore, when 7988: 7857: 7758: 7674: 7581: 7542: 7478: 7430: 7400: 7337: 7285: 7246: 7148: 7099: 7063: 7034: 6973: 6921: 6876: 6796: 6747: 6683: 6543: 6349: 6130: 5964: 5812: 5675: 5619: 5592:−1)-dimensional space 5582: 5532: 5512: 5458: 5433: 5400: 5380: 5332: 5307: 5274: 5208: 5168: 5141: 5075: 5031: 4980: 4948: 4906: 4812: 4786: 4757: 4598: 4434: 4288: 4231: 4126: 3950: 3856: 3764: 3719: 3699: 3672: 3633: 3530: 3489: 3469: 3449: 3429: 3353: 3246: 3226: 3206: 3186: 3166: 3146: 3103: 3052: 2994: 2886: 2825: 2405: 2157: 1991: 1881: 1784: 1700: 1608: 1383: 1354: 1313: 1255: 1112: 1013: 811: 534: 317: 252: 207: 157: 104:-binomial coefficients 8409: 8379: 8355: 8251: 8094: 7989: 7866:counts the number of 7858: 7759: 7703:. The coefficient of 7699:and in the theory of 7697:symmetric polynomials 7675: 7561: 7543: 7458: 7431: 7401: 7317: 7265: 7247: 7128: 7079: 7064: 7035: 6953: 6895: 6877: 6776: 6721: 6684: 6544: 6350: 6131: 5965: 5813: 5676: 5629:Proofs of the analogs 5620: 5583: 5533: 5513: 5459: 5434: 5401: 5381: 5333: 5308: 5275: 5209: 5169: 5167:{\displaystyle E_{1}} 5142: 5076: 5032: 4981: 4949: 4907: 4813: 4787: 4758: 4599: 4435: 4289: 4232: 4127: 3951: 3857: 3765: 3720: 3700: 3698:{\displaystyle q^{r}} 3673: 3634: 3531: 3490: 3470: 3450: 3430: 3354: 3247: 3227: 3207: 3187: 3167: 3147: 3104: 3053: 2995: 2955:So, for example, the 2887: 2826: 2406: 2158: 1992: 1882: 1785: 1701: 1609: 1384: 1355: 1314: 1256: 1113: 1014: 812: 535: 318: 253: 213:, is a polynomial in 208: 158: 115:binomial coefficients 93:Gaussian coefficients 16:Family of polynomials 8856:Cohn, Henry (2004). 8545:Ratnadha Kolhatkar, 8388: 8368: 8285: 8110: 8041: 8016:Euler characteristic 7902: 7821: 7714: 7558: 7455: 7414: 7262: 7076: 7047: 6892: 6718: 6568: 6371: 6159: 5992: 5840: 5690: 5637: 5596: 5542: 5522: 5472: 5443: 5410: 5390: 5346: 5317: 5284: 5218: 5178: 5151: 5085: 5045: 4993: 4958: 4926: 4832: 4796: 4770: 4614: 4464: 4298: 4252: 4244:Degree of polynomial 4154: 3963: 3872: 3777: 3742: 3709: 3682: 3646: 3543: 3499: 3479: 3459: 3439: 3398: 3263: 3245:{\displaystyle 1100} 3236: 3225:{\displaystyle 1010} 3216: 3205:{\displaystyle 1001} 3196: 3185:{\displaystyle 0110} 3176: 3165:{\displaystyle 0101} 3156: 3145:{\displaystyle 0011} 3136: 3065: 3012: 2959: 2855: 2418: 2170: 2004: 1894: 1797: 1713: 1626: 1396: 1367: 1323: 1275: 1125: 1032: 827: 606: 338: 273: 233: 167: 121: 97:Gaussian polynomials 9015:Hmayakyan, Gevorg. 8963:2008RJMP...15...51K 8951:Russ. J. Math. Phys 8918:2007RJMP...14..275K 8906:Russ. J. Math. Phys 8869:Amer. Math. Monthly 8825:2000JNMP....7..244K 8766:Amer. Math. Monthly 8735:J. Stat. Plann. Inf 8601:Fibonacci Quarterly 8596:Alexanderson, G. L. 8575:Fibonacci Quarterly 7690:quadratic Gauss sum 7632: 7429:{\displaystyle t=q} 5269: 5203: 5136: 5110: 5070: 4785:{\displaystyle q=1} 309: 8675:10.1007/BF02075469 8622:Andrews, George E. 8555:Weisstein, Eric W. 8495:Exton, H. (1983), 8404: 8374: 8350: 8246: 8089: 7984: 7853: 7754: 7670: 7599: 7538: 7426: 7396: 7242: 7059: 7030: 6872: 6679: 6539: 6345: 6126: 5960: 5808: 5671: 5663: 5615: 5578: 5528: 5508: 5457:{\displaystyle V'} 5454: 5429: 5396: 5376: 5331:{\displaystyle V'} 5328: 5303: 5270: 5247: 5204: 5187: 5164: 5137: 5114: 5094: 5071: 5054: 5027: 5019: 4976: 4944: 4902: 4808: 4782: 4753: 4594: 4430: 4284: 4227: 4172: 4122: 3946: 3852: 3760: 3715: 3695: 3668: 3629: 3526: 3485: 3465: 3445: 3425: 3349: 3242: 3222: 3202: 3182: 3162: 3142: 3099: 3091: 3048: 2990: 2882: 2880: 2821: 2401: 2153: 1987: 1877: 1780: 1696: 1604: 1446: 1379: 1350: 1348: 1309: 1301: 1251: 1108: 1009: 807: 799: 649: 530: 313: 293: 248: 203: 191: 153: 8663:Construct. Approx 8540:on March 4, 2016. 8424:List of q-analogs 8377:{\displaystyle q} 8329: 8259:as counting the ( 8232: 8168: 8128: 8075: 7920: 7839: 7796:projective spaces 7740: 7656: 7614: 7530: 7494: 7394: 7312: 7240: 7003: 6948: 6845: 6699:-binomial theorem 6677: 6609: 6525: 6500: 6439: 6389: 6343: 6281: 6206: 6150: 6149: 6112: 6064: 6039: 5984: 5983: 5946: 5913: 5858: 5832: 5831: 5794: 5769: 5708: 5656: 5531:{\displaystyle V} 5399:{\displaystyle V} 5012: 4882: 4850: 4736: 4672: 4632: 4580: 4532: 4482: 4455:Pascal's identity 4401: 4356: 4323: 4270: 4219: 4188: 4157: 4069: 4021: 3981: 3922: 3890: 3835: 3795: 3718:{\displaystyle P} 3671:{\displaystyle P} 3612: 3488:{\displaystyle n} 3468:{\displaystyle m} 3448:{\displaystyle r} 3281: 3084: 2976: 2873: 2584: 2436: 2292: 2188: 2126: 2022: 1960: 1912: 1863: 1815: 1772: 1731: 1676: 1644: 1602: 1548: 1462: 1431: 1414: 1341: 1294: 1230: 1143: 988: 845: 784: 759: 752: 628: 577:rational function 528: 356: 139: 81: 80: 73: 9050: 9023: 9021: 9011: 8990: 8945: 8900: 8852: 8818: 8797: 8760: 8750: 8729: 8719: 8694: 8657: 8617: 8591: 8568: 8567: 8541: 8539: 8533:. Archived from 8532: 8526:Mukhin, Eugene. 8488: 8487: 8481: 8476: 8474: 8466: 8458: 8452: 8449: 8443: 8440: 8413: 8411: 8410: 8405: 8403: 8402: 8383: 8381: 8380: 8375: 8359: 8357: 8356: 8351: 8349: 8348: 8347: 8346: 8336: 8335: 8334: 8321: 8313: 8312: 8302: 8301: 8255: 8253: 8252: 8247: 8245: 8244: 8239: 8238: 8237: 8231: 8220: 8208: 8200: 8199: 8181: 8180: 8175: 8174: 8173: 8164: 8152: 8141: 8140: 8135: 8134: 8133: 8120: 8098: 8096: 8095: 8090: 8088: 8087: 8082: 8081: 8080: 8067: 8059: 8058: 8008:projective space 7993: 7991: 7990: 7985: 7983: 7982: 7958: 7957: 7933: 7932: 7927: 7926: 7925: 7912: 7862: 7860: 7859: 7854: 7852: 7851: 7846: 7845: 7844: 7831: 7763: 7761: 7760: 7755: 7753: 7752: 7747: 7746: 7745: 7736: 7724: 7679: 7677: 7676: 7671: 7669: 7668: 7663: 7662: 7661: 7652: 7643: 7631: 7626: 7621: 7620: 7619: 7606: 7598: 7597: 7596: 7595: 7580: 7575: 7547: 7545: 7544: 7539: 7537: 7536: 7535: 7526: 7517: 7507: 7506: 7501: 7500: 7499: 7486: 7477: 7472: 7435: 7433: 7432: 7427: 7405: 7403: 7402: 7397: 7395: 7393: 7392: 7391: 7366: 7365: 7349: 7348: 7339: 7336: 7331: 7313: 7311: 7307: 7306: 7287: 7284: 7279: 7251: 7249: 7248: 7243: 7241: 7239: 7238: 7237: 7212: 7211: 7195: 7194: 7193: 7184: 7183: 7179: 7150: 7147: 7142: 7118: 7117: 7098: 7093: 7068: 7066: 7065: 7060: 7039: 7037: 7036: 7031: 7026: 7025: 7016: 7015: 7010: 7009: 7008: 6999: 6981: 6972: 6967: 6949: 6947: 6943: 6942: 6923: 6920: 6909: 6881: 6879: 6878: 6873: 6868: 6867: 6858: 6857: 6852: 6851: 6850: 6837: 6829: 6828: 6824: 6795: 6790: 6766: 6765: 6746: 6735: 6705:binomial theorem 6688: 6686: 6685: 6680: 6678: 6676: 6675: 6674: 6658: 6657: 6656: 6634: 6629: 6628: 6610: 6608: 6607: 6606: 6590: 6589: 6588: 6572: 6548: 6546: 6545: 6540: 6538: 6537: 6532: 6531: 6530: 6521: 6509: 6501: 6499: 6498: 6497: 6475: 6474: 6473: 6457: 6452: 6451: 6446: 6445: 6444: 6435: 6423: 6415: 6414: 6402: 6401: 6396: 6395: 6394: 6381: 6354: 6352: 6351: 6346: 6344: 6342: 6341: 6340: 6318: 6317: 6316: 6300: 6295: 6294: 6282: 6280: 6279: 6278: 6256: 6255: 6254: 6242: 6241: 6229: 6228: 6212: 6207: 6205: 6204: 6203: 6181: 6180: 6179: 6163: 6144: 6135: 6133: 6132: 6127: 6125: 6124: 6119: 6118: 6117: 6111: 6100: 6088: 6077: 6076: 6071: 6070: 6069: 6060: 6048: 6040: 6038: 6037: 6036: 6014: 6013: 6012: 5996: 5986: 5978: 5969: 5967: 5966: 5961: 5959: 5958: 5953: 5952: 5951: 5945: 5934: 5922: 5914: 5912: 5911: 5910: 5894: 5893: 5892: 5876: 5871: 5870: 5865: 5864: 5863: 5850: 5834: 5826: 5817: 5815: 5814: 5809: 5807: 5806: 5801: 5800: 5799: 5790: 5778: 5770: 5768: 5767: 5766: 5744: 5743: 5742: 5726: 5721: 5720: 5715: 5714: 5713: 5700: 5684: 5680: 5678: 5677: 5672: 5670: 5669: 5664: 5662: 5661: 5648: 5624: 5622: 5621: 5616: 5614: 5613: 5587: 5585: 5584: 5579: 5577: 5576: 5552: 5537: 5535: 5534: 5529: 5517: 5515: 5514: 5509: 5504: 5493: 5492: 5463: 5461: 5460: 5455: 5453: 5438: 5436: 5435: 5430: 5422: 5421: 5405: 5403: 5402: 5397: 5385: 5383: 5382: 5377: 5375: 5374: 5362: 5337: 5335: 5334: 5329: 5327: 5312: 5310: 5309: 5304: 5296: 5295: 5279: 5277: 5276: 5271: 5268: 5257: 5252: 5228: 5214:to the subspace 5213: 5211: 5210: 5205: 5202: 5197: 5192: 5173: 5171: 5170: 5165: 5163: 5162: 5146: 5144: 5143: 5138: 5135: 5124: 5119: 5109: 5104: 5099: 5080: 5078: 5077: 5072: 5069: 5064: 5059: 5036: 5034: 5033: 5028: 5026: 5025: 5020: 5018: 5017: 5004: 4985: 4983: 4982: 4977: 4953: 4951: 4950: 4945: 4911: 4909: 4908: 4903: 4895: 4894: 4889: 4888: 4887: 4874: 4863: 4862: 4857: 4856: 4855: 4842: 4817: 4815: 4814: 4809: 4791: 4789: 4788: 4783: 4762: 4760: 4759: 4754: 4749: 4748: 4743: 4742: 4741: 4735: 4724: 4712: 4704: 4703: 4685: 4684: 4679: 4678: 4677: 4668: 4656: 4645: 4644: 4639: 4638: 4637: 4624: 4603: 4601: 4600: 4595: 4593: 4592: 4587: 4586: 4585: 4579: 4568: 4556: 4545: 4544: 4539: 4538: 4537: 4528: 4516: 4508: 4507: 4495: 4494: 4489: 4488: 4487: 4474: 4439: 4437: 4436: 4431: 4408: 4407: 4406: 4397: 4373: 4363: 4362: 4361: 4352: 4340: 4330: 4329: 4328: 4319: 4307: 4293: 4291: 4290: 4285: 4283: 4282: 4277: 4276: 4275: 4262: 4236: 4234: 4233: 4228: 4226: 4225: 4224: 4211: 4201: 4200: 4195: 4194: 4193: 4180: 4171: 4146: 4131: 4129: 4128: 4123: 4107: 4106: 4070: 4068: 4057: 4056: 4055: 4039: 4034: 4033: 4028: 4027: 4026: 4020: 4005: 3994: 3993: 3988: 3987: 3986: 3973: 3955: 3953: 3952: 3947: 3935: 3934: 3929: 3928: 3927: 3914: 3903: 3902: 3897: 3896: 3895: 3882: 3861: 3859: 3858: 3853: 3848: 3847: 3842: 3841: 3840: 3834: 3819: 3808: 3807: 3802: 3801: 3800: 3787: 3769: 3767: 3766: 3761: 3724: 3722: 3721: 3716: 3704: 3702: 3701: 3696: 3694: 3693: 3677: 3675: 3674: 3669: 3661: 3660: 3638: 3636: 3635: 3630: 3625: 3624: 3619: 3618: 3617: 3608: 3596: 3585: 3584: 3535: 3533: 3532: 3527: 3494: 3492: 3491: 3486: 3474: 3472: 3471: 3466: 3454: 3452: 3451: 3446: 3434: 3432: 3431: 3426: 3377: 3367: 3358: 3356: 3355: 3350: 3348: 3347: 3335: 3334: 3322: 3321: 3294: 3293: 3288: 3287: 3286: 3273: 3251: 3249: 3248: 3243: 3231: 3229: 3228: 3223: 3211: 3209: 3208: 3203: 3191: 3189: 3188: 3183: 3171: 3169: 3168: 3163: 3151: 3149: 3148: 3143: 3120: 3114: 3108: 3106: 3105: 3100: 3098: 3097: 3092: 3090: 3089: 3076: 3057: 3055: 3054: 3049: 2999: 2997: 2996: 2991: 2983: 2982: 2981: 2968: 2951: 2941: 2935: 2931: 2925: 2919: 2913: 2907: 2897: 2891: 2889: 2888: 2883: 2881: 2879: 2878: 2865: 2830: 2828: 2827: 2822: 2820: 2819: 2807: 2806: 2794: 2793: 2778: 2777: 2762: 2761: 2746: 2745: 2730: 2729: 2714: 2713: 2683: 2682: 2670: 2669: 2657: 2656: 2629: 2628: 2607: 2606: 2585: 2583: 2579: 2578: 2557: 2556: 2522: 2518: 2517: 2496: 2495: 2474: 2473: 2454: 2449: 2448: 2443: 2442: 2441: 2428: 2410: 2408: 2407: 2402: 2400: 2399: 2387: 2386: 2374: 2373: 2343: 2342: 2315: 2314: 2293: 2291: 2287: 2286: 2252: 2248: 2247: 2226: 2225: 2206: 2201: 2200: 2195: 2194: 2193: 2180: 2162: 2160: 2159: 2154: 2152: 2151: 2127: 2125: 2121: 2120: 2086: 2082: 2081: 2060: 2059: 2040: 2035: 2034: 2029: 2028: 2027: 2014: 1996: 1994: 1993: 1988: 1986: 1985: 1961: 1959: 1948: 1947: 1946: 1930: 1925: 1924: 1919: 1918: 1917: 1904: 1886: 1884: 1883: 1878: 1864: 1862: 1851: 1850: 1849: 1833: 1828: 1827: 1822: 1821: 1820: 1807: 1789: 1787: 1786: 1781: 1773: 1771: 1760: 1749: 1744: 1743: 1738: 1737: 1736: 1723: 1705: 1703: 1702: 1697: 1689: 1688: 1683: 1682: 1681: 1668: 1657: 1656: 1651: 1650: 1649: 1636: 1613: 1611: 1610: 1605: 1603: 1601: 1600: 1599: 1574: 1573: 1554: 1549: 1547: 1543: 1542: 1518: 1517: 1480: 1475: 1474: 1469: 1468: 1467: 1454: 1445: 1427: 1426: 1421: 1420: 1419: 1406: 1388: 1386: 1385: 1380: 1359: 1357: 1356: 1351: 1349: 1347: 1346: 1333: 1318: 1316: 1315: 1310: 1308: 1307: 1302: 1300: 1299: 1286: 1270: 1260: 1258: 1257: 1252: 1231: 1229: 1225: 1224: 1199: 1198: 1182: 1178: 1177: 1161: 1156: 1155: 1150: 1149: 1148: 1135: 1117: 1115: 1114: 1109: 1107: 1106: 1088: 1087: 1072: 1071: 1050: 1049: 1022:In terms of the 1018: 1016: 1015: 1010: 989: 987: 986: 985: 967: 966: 951: 950: 934: 933: 932: 902: 901: 880: 879: 863: 858: 857: 852: 851: 850: 837: 816: 814: 813: 808: 803: 802: 785: 782: 760: 757: 753: 751: 740: 739: 738: 722: 709: 708: 684: 683: 659: 658: 648: 624: 623: 591: 567: 560: 539: 537: 536: 531: 529: 527: 523: 522: 498: 497: 463: 459: 458: 422: 421: 394: 393: 374: 369: 368: 363: 362: 361: 348: 322: 320: 319: 314: 308: 303: 298: 283: 257: 255: 254: 249: 247: 246: 241: 212: 210: 209: 204: 202: 201: 196: 195: 162: 160: 159: 154: 152: 151: 146: 145: 144: 131: 76: 69: 65: 62: 56: 51:this article by 42:inline citations 29: 28: 21: 9058: 9057: 9053: 9052: 9051: 9049: 9048: 9047: 9028: 9027: 9019: 9014: 8993: 8948: 8912:(3): –275–278. 8903: 8881:10.2307/4145067 8864: 8855: 8800: 8778:10.2307/2695583 8772:(10): 901–910. 8763: 8732: 8704:Adv. Appl. Math 8697: 8660: 8638:10.1137/1016081 8620: 8594: 8571: 8553: 8552: 8537: 8530: 8525: 8492: 8491: 8477: 8467: 8460: 8459: 8455: 8450: 8446: 8441: 8437: 8432: 8420: 8391: 8386: 8385: 8366: 8365: 8338: 8316: 8314: 8293: 8288: 8283: 8282: 8221: 8210: 8203: 8201: 8185: 8154: 8147: 8145: 8115: 8113: 8108: 8107: 8062: 8060: 8044: 8039: 8038: 8033: 8005: 7968: 7949: 7907: 7905: 7900: 7899: 7886: 7826: 7824: 7819: 7818: 7809: 7726: 7719: 7717: 7712: 7711: 7686: 7645: 7638: 7636: 7601: 7587: 7582: 7556: 7555: 7519: 7512: 7481: 7479: 7453: 7452: 7446: 7412: 7411: 7383: 7357: 7350: 7340: 7298: 7291: 7260: 7259: 7229: 7203: 7196: 7185: 7152: 7151: 7109: 7074: 7073: 7045: 7044: 7017: 6983: 6976: 6974: 6934: 6927: 6890: 6889: 6859: 6832: 6830: 6797: 6757: 6716: 6715: 6701: 6666: 6659: 6642: 6635: 6614: 6598: 6591: 6580: 6573: 6566: 6565: 6511: 6504: 6502: 6483: 6476: 6465: 6458: 6425: 6418: 6416: 6406: 6376: 6374: 6369: 6368: 6326: 6319: 6308: 6301: 6286: 6264: 6257: 6246: 6233: 6220: 6213: 6189: 6182: 6171: 6164: 6157: 6156: 6142: 6101: 6090: 6083: 6081: 6050: 6043: 6041: 6022: 6015: 6004: 5997: 5990: 5989: 5976: 5935: 5924: 5917: 5915: 5902: 5895: 5884: 5877: 5845: 5843: 5838: 5837: 5824: 5780: 5773: 5771: 5752: 5745: 5734: 5727: 5695: 5693: 5688: 5687: 5643: 5640: 5635: 5634: 5631: 5599: 5594: 5593: 5562: 5545: 5540: 5539: 5520: 5519: 5497: 5481: 5470: 5469: 5446: 5441: 5440: 5413: 5408: 5407: 5388: 5387: 5386:whose graph is 5366: 5355: 5344: 5343: 5320: 5315: 5314: 5287: 5282: 5281: 5221: 5216: 5215: 5176: 5175: 5154: 5149: 5148: 5083: 5082: 5043: 5042: 4999: 4996: 4991: 4990: 4956: 4955: 4924: 4923: 4869: 4867: 4837: 4835: 4830: 4829: 4794: 4793: 4768: 4767: 4725: 4714: 4707: 4705: 4689: 4658: 4651: 4649: 4619: 4617: 4612: 4611: 4569: 4558: 4551: 4549: 4518: 4511: 4509: 4499: 4469: 4467: 4462: 4461: 4453:The analogs of 4451: 4446: 4375: 4368: 4342: 4335: 4309: 4302: 4296: 4295: 4257: 4255: 4250: 4249: 4246: 4206: 4175: 4173: 4152: 4151: 4141: 4138: 4092: 4058: 4047: 4040: 4010: 4000: 3998: 3968: 3966: 3961: 3960: 3909: 3907: 3877: 3875: 3870: 3869: 3865:In particular, 3824: 3814: 3812: 3782: 3780: 3775: 3774: 3740: 3739: 3736: 3731: 3707: 3706: 3685: 3680: 3679: 3652: 3644: 3643: 3598: 3591: 3589: 3576: 3541: 3540: 3497: 3496: 3477: 3476: 3457: 3456: 3437: 3436: 3396: 3395: 3392: 3390:Balls into bins 3369: 3363: 3339: 3326: 3313: 3268: 3266: 3261: 3260: 3234: 3233: 3214: 3213: 3194: 3193: 3174: 3173: 3154: 3153: 3134: 3133: 3116: 3110: 3071: 3068: 3063: 3062: 3010: 3009: 2963: 2957: 2956: 2943: 2937: 2933: 2927: 2921: 2915: 2909: 2903: 2902:chosen from an 2893: 2860: 2853: 2852: 2842: 2837: 2811: 2798: 2785: 2769: 2753: 2737: 2721: 2705: 2674: 2661: 2648: 2620: 2598: 2570: 2548: 2523: 2509: 2487: 2465: 2455: 2423: 2421: 2416: 2415: 2391: 2378: 2365: 2334: 2306: 2278: 2253: 2239: 2217: 2207: 2175: 2173: 2168: 2167: 2143: 2112: 2087: 2073: 2051: 2041: 2009: 2007: 2002: 2001: 1977: 1949: 1938: 1931: 1899: 1897: 1892: 1891: 1852: 1841: 1834: 1802: 1800: 1795: 1794: 1761: 1750: 1718: 1716: 1711: 1710: 1663: 1661: 1631: 1629: 1624: 1623: 1620: 1591: 1565: 1558: 1534: 1509: 1484: 1449: 1447: 1401: 1399: 1394: 1393: 1365: 1364: 1328: 1321: 1320: 1281: 1278: 1273: 1272: 1265: 1216: 1190: 1183: 1169: 1162: 1130: 1128: 1123: 1122: 1098: 1079: 1063: 1041: 1030: 1029: 977: 958: 942: 935: 924: 893: 871: 864: 832: 830: 825: 824: 798: 797: 786: 779: 773: 772: 761: 754: 741: 730: 723: 714: 694: 675: 650: 615: 604: 603: 586: 562: 552: 514: 489: 464: 438: 407: 385: 375: 343: 341: 336: 335: 329: 271: 270: 236: 231: 230: 190: 189: 183: 182: 172: 170: 165: 164: 126: 124: 119: 118: 77: 66: 60: 57: 47:Please help to 46: 30: 26: 17: 12: 11: 5: 9056: 9054: 9046: 9045: 9040: 9030: 9029: 9026: 9025: 9012: 8991: 8946: 8901: 8875:(6): 487–495. 8862: 8853: 8809:(2): 244–262. 8798: 8761: 8748:10.1.1.11.7713 8741:(2): 349–364. 8730: 8710:(2): 228–240. 8695: 8669:(1): 391–402. 8658: 8632:(4): 441–484. 8618: 8592: 8569: 8550: 8543: 8523: 8521:978-0470274538 8490: 8489: 8480:|journal= 8453: 8444: 8434: 8433: 8431: 8428: 8427: 8426: 8419: 8416: 8401: 8398: 8394: 8373: 8362: 8361: 8345: 8341: 8333: 8328: 8325: 8320: 8311: 8308: 8305: 8300: 8296: 8291: 8276:quantum groups 8257: 8256: 8243: 8236: 8230: 8227: 8224: 8219: 8216: 8213: 8207: 8198: 8195: 8192: 8188: 8184: 8179: 8172: 8167: 8163: 8160: 8157: 8151: 8144: 8139: 8132: 8127: 8124: 8119: 8101: 8100: 8086: 8079: 8074: 8071: 8066: 8057: 8054: 8051: 8047: 8029: 8021:The number of 8001: 7995: 7994: 7981: 7978: 7975: 7971: 7967: 7964: 7961: 7956: 7952: 7948: 7945: 7942: 7939: 7936: 7931: 7924: 7919: 7916: 7911: 7882: 7864: 7863: 7850: 7843: 7838: 7835: 7830: 7805: 7765: 7764: 7751: 7744: 7739: 7735: 7732: 7729: 7723: 7685: 7682: 7681: 7680: 7667: 7660: 7655: 7651: 7648: 7642: 7635: 7630: 7625: 7618: 7613: 7610: 7605: 7594: 7590: 7585: 7579: 7574: 7571: 7568: 7564: 7549: 7548: 7534: 7529: 7525: 7522: 7516: 7510: 7505: 7498: 7493: 7490: 7485: 7476: 7471: 7468: 7465: 7461: 7445: 7442: 7425: 7422: 7419: 7408: 7407: 7390: 7386: 7382: 7379: 7376: 7373: 7369: 7364: 7360: 7356: 7353: 7347: 7343: 7335: 7330: 7327: 7324: 7320: 7316: 7310: 7305: 7301: 7297: 7294: 7290: 7283: 7278: 7275: 7272: 7268: 7253: 7252: 7236: 7232: 7228: 7225: 7222: 7219: 7215: 7210: 7206: 7202: 7199: 7192: 7188: 7182: 7178: 7174: 7171: 7168: 7165: 7162: 7159: 7155: 7146: 7141: 7138: 7135: 7131: 7127: 7124: 7121: 7116: 7112: 7108: 7105: 7102: 7097: 7092: 7089: 7086: 7082: 7058: 7055: 7052: 7041: 7040: 7029: 7024: 7020: 7014: 7007: 7002: 6998: 6995: 6992: 6989: 6986: 6980: 6971: 6966: 6963: 6960: 6956: 6952: 6946: 6941: 6937: 6933: 6930: 6926: 6919: 6916: 6913: 6908: 6905: 6902: 6898: 6883: 6882: 6871: 6866: 6862: 6856: 6849: 6844: 6841: 6836: 6827: 6823: 6819: 6816: 6813: 6810: 6807: 6804: 6800: 6794: 6789: 6786: 6783: 6779: 6775: 6772: 6769: 6764: 6760: 6756: 6753: 6750: 6745: 6742: 6739: 6734: 6731: 6728: 6724: 6700: 6694: 6690: 6689: 6673: 6669: 6665: 6662: 6655: 6652: 6649: 6645: 6641: 6638: 6632: 6627: 6624: 6621: 6617: 6613: 6605: 6601: 6597: 6594: 6587: 6583: 6579: 6576: 6550: 6549: 6536: 6529: 6524: 6520: 6517: 6514: 6508: 6496: 6493: 6490: 6486: 6482: 6479: 6472: 6468: 6464: 6461: 6455: 6450: 6443: 6438: 6434: 6431: 6428: 6422: 6413: 6409: 6405: 6400: 6393: 6388: 6385: 6380: 6356: 6355: 6339: 6336: 6333: 6329: 6325: 6322: 6315: 6311: 6307: 6304: 6298: 6293: 6289: 6285: 6277: 6274: 6271: 6267: 6263: 6260: 6253: 6249: 6245: 6240: 6236: 6232: 6227: 6223: 6219: 6216: 6210: 6202: 6199: 6196: 6192: 6188: 6185: 6178: 6174: 6170: 6167: 6148: 6147: 6138: 6136: 6123: 6116: 6110: 6107: 6104: 6099: 6096: 6093: 6087: 6080: 6075: 6068: 6063: 6059: 6056: 6053: 6047: 6035: 6032: 6029: 6025: 6021: 6018: 6011: 6007: 6003: 6000: 5982: 5981: 5972: 5970: 5957: 5950: 5944: 5941: 5938: 5933: 5930: 5927: 5921: 5909: 5905: 5901: 5898: 5891: 5887: 5883: 5880: 5874: 5869: 5862: 5857: 5854: 5849: 5830: 5829: 5820: 5818: 5805: 5798: 5793: 5789: 5786: 5783: 5777: 5765: 5762: 5759: 5755: 5751: 5748: 5741: 5737: 5733: 5730: 5724: 5719: 5712: 5707: 5704: 5699: 5668: 5660: 5655: 5652: 5647: 5630: 5627: 5612: 5609: 5606: 5602: 5575: 5572: 5569: 5565: 5561: 5558: 5555: 5551: 5548: 5527: 5507: 5503: 5500: 5496: 5491: 5488: 5484: 5480: 5477: 5452: 5449: 5428: 5425: 5420: 5416: 5406:; but in case 5395: 5373: 5369: 5365: 5361: 5358: 5354: 5351: 5326: 5323: 5302: 5299: 5294: 5290: 5267: 5264: 5261: 5256: 5251: 5246: 5243: 5240: 5237: 5234: 5231: 5227: 5224: 5201: 5196: 5191: 5186: 5183: 5161: 5157: 5134: 5131: 5128: 5123: 5118: 5113: 5108: 5103: 5098: 5093: 5090: 5068: 5063: 5058: 5053: 5050: 5024: 5016: 5011: 5008: 5003: 4975: 4972: 4969: 4966: 4963: 4943: 4940: 4937: 4934: 4931: 4913: 4912: 4901: 4898: 4893: 4886: 4881: 4878: 4873: 4866: 4861: 4854: 4849: 4846: 4841: 4807: 4804: 4801: 4781: 4778: 4775: 4764: 4763: 4752: 4747: 4740: 4734: 4731: 4728: 4723: 4720: 4717: 4711: 4702: 4699: 4696: 4692: 4688: 4683: 4676: 4671: 4667: 4664: 4661: 4655: 4648: 4643: 4636: 4631: 4628: 4623: 4605: 4604: 4591: 4584: 4578: 4575: 4572: 4567: 4564: 4561: 4555: 4548: 4543: 4536: 4531: 4527: 4524: 4521: 4515: 4506: 4502: 4498: 4493: 4486: 4481: 4478: 4473: 4450: 4447: 4445: 4442: 4429: 4426: 4423: 4420: 4417: 4414: 4411: 4405: 4400: 4396: 4393: 4390: 4387: 4384: 4381: 4378: 4372: 4366: 4360: 4355: 4351: 4348: 4345: 4339: 4333: 4327: 4322: 4318: 4315: 4312: 4306: 4281: 4274: 4269: 4266: 4261: 4248:The degree of 4245: 4242: 4238: 4237: 4223: 4218: 4215: 4210: 4204: 4199: 4192: 4187: 4184: 4179: 4170: 4167: 4164: 4160: 4137: 4136:Limit at q = 1 4134: 4133: 4132: 4121: 4117: 4114: 4111: 4105: 4102: 4099: 4095: 4091: 4088: 4085: 4082: 4079: 4076: 4073: 4067: 4064: 4061: 4054: 4050: 4046: 4043: 4037: 4032: 4025: 4019: 4016: 4013: 4009: 4004: 3997: 3992: 3985: 3980: 3977: 3972: 3957: 3956: 3945: 3941: 3938: 3933: 3926: 3921: 3918: 3913: 3906: 3901: 3894: 3889: 3886: 3881: 3863: 3862: 3851: 3846: 3839: 3833: 3830: 3827: 3823: 3818: 3811: 3806: 3799: 3794: 3791: 3786: 3759: 3756: 3753: 3750: 3747: 3735: 3732: 3730: 3727: 3714: 3705:in polynomial 3692: 3688: 3667: 3664: 3659: 3655: 3651: 3640: 3639: 3628: 3623: 3616: 3611: 3607: 3604: 3601: 3595: 3588: 3583: 3579: 3575: 3572: 3569: 3566: 3563: 3560: 3557: 3554: 3551: 3548: 3525: 3522: 3519: 3516: 3513: 3510: 3507: 3504: 3484: 3464: 3444: 3424: 3421: 3418: 3415: 3412: 3409: 3406: 3403: 3391: 3388: 3346: 3342: 3338: 3333: 3329: 3325: 3320: 3316: 3312: 3309: 3306: 3303: 3300: 3297: 3292: 3285: 3280: 3277: 3272: 3241: 3221: 3201: 3181: 3161: 3141: 3096: 3088: 3083: 3080: 3075: 3047: 3044: 3041: 3038: 3035: 3032: 3029: 3026: 3023: 3020: 3017: 2989: 2986: 2980: 2975: 2972: 2967: 2877: 2872: 2869: 2864: 2841: 2838: 2836: 2833: 2832: 2831: 2818: 2814: 2810: 2805: 2801: 2797: 2792: 2788: 2784: 2781: 2776: 2772: 2768: 2765: 2760: 2756: 2752: 2749: 2744: 2740: 2736: 2733: 2728: 2724: 2720: 2717: 2712: 2708: 2704: 2701: 2698: 2695: 2692: 2689: 2686: 2681: 2677: 2673: 2668: 2664: 2660: 2655: 2651: 2647: 2644: 2641: 2638: 2635: 2632: 2627: 2623: 2619: 2616: 2613: 2610: 2605: 2601: 2597: 2594: 2591: 2588: 2582: 2577: 2573: 2569: 2566: 2563: 2560: 2555: 2551: 2547: 2544: 2541: 2538: 2535: 2532: 2529: 2526: 2521: 2516: 2512: 2508: 2505: 2502: 2499: 2494: 2490: 2486: 2483: 2480: 2477: 2472: 2468: 2464: 2461: 2458: 2452: 2447: 2440: 2435: 2432: 2427: 2412: 2411: 2398: 2394: 2390: 2385: 2381: 2377: 2372: 2368: 2364: 2361: 2358: 2355: 2352: 2349: 2346: 2341: 2337: 2333: 2330: 2327: 2324: 2321: 2318: 2313: 2309: 2305: 2302: 2299: 2296: 2290: 2285: 2281: 2277: 2274: 2271: 2268: 2265: 2262: 2259: 2256: 2251: 2246: 2242: 2238: 2235: 2232: 2229: 2224: 2220: 2216: 2213: 2210: 2204: 2199: 2192: 2187: 2184: 2179: 2164: 2163: 2150: 2146: 2142: 2139: 2136: 2133: 2130: 2124: 2119: 2115: 2111: 2108: 2105: 2102: 2099: 2096: 2093: 2090: 2085: 2080: 2076: 2072: 2069: 2066: 2063: 2058: 2054: 2050: 2047: 2044: 2038: 2033: 2026: 2021: 2018: 2013: 1998: 1997: 1984: 1980: 1976: 1973: 1970: 1967: 1964: 1958: 1955: 1952: 1945: 1941: 1937: 1934: 1928: 1923: 1916: 1911: 1908: 1903: 1888: 1887: 1876: 1873: 1870: 1867: 1861: 1858: 1855: 1848: 1844: 1840: 1837: 1831: 1826: 1819: 1814: 1811: 1806: 1791: 1790: 1779: 1776: 1770: 1767: 1764: 1759: 1756: 1753: 1747: 1742: 1735: 1730: 1727: 1722: 1707: 1706: 1695: 1692: 1687: 1680: 1675: 1672: 1667: 1660: 1655: 1648: 1643: 1640: 1635: 1619: 1616: 1615: 1614: 1598: 1594: 1590: 1587: 1584: 1581: 1577: 1572: 1568: 1564: 1561: 1557: 1552: 1546: 1541: 1537: 1533: 1530: 1527: 1524: 1521: 1516: 1512: 1508: 1505: 1502: 1499: 1496: 1493: 1490: 1487: 1483: 1478: 1473: 1466: 1461: 1458: 1453: 1444: 1441: 1438: 1434: 1430: 1425: 1418: 1413: 1410: 1405: 1378: 1375: 1372: 1345: 1340: 1337: 1332: 1306: 1298: 1293: 1290: 1285: 1262: 1261: 1250: 1247: 1244: 1241: 1238: 1235: 1228: 1223: 1219: 1215: 1212: 1209: 1206: 1202: 1197: 1193: 1189: 1186: 1181: 1176: 1172: 1168: 1165: 1159: 1154: 1147: 1142: 1139: 1134: 1105: 1101: 1097: 1094: 1091: 1086: 1082: 1078: 1075: 1070: 1066: 1062: 1059: 1056: 1053: 1048: 1044: 1040: 1037: 1020: 1019: 1008: 1005: 1002: 999: 996: 993: 984: 980: 976: 973: 970: 965: 961: 957: 954: 949: 945: 941: 938: 931: 927: 923: 920: 917: 914: 911: 908: 905: 900: 896: 892: 889: 886: 883: 878: 874: 870: 867: 861: 856: 849: 844: 841: 836: 818: 817: 806: 801: 796: 793: 790: 787: 780: 778: 775: 774: 771: 768: 765: 762: 755: 750: 747: 744: 737: 733: 729: 726: 720: 719: 717: 712: 707: 704: 701: 697: 693: 690: 687: 682: 678: 674: 671: 668: 665: 662: 657: 653: 647: 644: 641: 638: 635: 631: 627: 622: 618: 614: 611: 570:empty products 541: 540: 526: 521: 517: 513: 510: 507: 504: 501: 496: 492: 488: 485: 482: 479: 476: 473: 470: 467: 462: 457: 454: 451: 448: 445: 441: 437: 434: 431: 428: 425: 420: 417: 414: 410: 406: 403: 400: 397: 392: 388: 384: 381: 378: 372: 367: 360: 355: 352: 347: 328: 325: 312: 307: 302: 297: 292: 289: 286: 282: 279: 245: 240: 200: 194: 188: 185: 184: 181: 178: 177: 175: 150: 143: 138: 135: 130: 79: 78: 33: 31: 24: 15: 13: 10: 9: 6: 4: 3: 2: 9055: 9044: 9041: 9039: 9036: 9035: 9033: 9018: 9013: 9009: 9005: 9001: 8997: 8992: 8988: 8984: 8980: 8976: 8972: 8968: 8964: 8960: 8956: 8952: 8947: 8943: 8939: 8935: 8931: 8927: 8923: 8919: 8915: 8911: 8907: 8902: 8898: 8894: 8890: 8886: 8882: 8878: 8874: 8870: 8866: 8861: 8854: 8850: 8846: 8842: 8838: 8834: 8830: 8826: 8822: 8817: 8812: 8808: 8804: 8799: 8795: 8791: 8787: 8783: 8779: 8775: 8771: 8767: 8762: 8758: 8754: 8749: 8744: 8740: 8736: 8731: 8727: 8723: 8718: 8713: 8709: 8705: 8701: 8696: 8692: 8688: 8684: 8680: 8676: 8672: 8668: 8664: 8659: 8655: 8651: 8647: 8643: 8639: 8635: 8631: 8627: 8623: 8619: 8615: 8611: 8607: 8603: 8602: 8597: 8593: 8589: 8585: 8581: 8577: 8576: 8570: 8565: 8564: 8559: 8556: 8551: 8548: 8544: 8536: 8529: 8524: 8522: 8518: 8514: 8510: 8506: 8502: 8498: 8494: 8493: 8485: 8472: 8464: 8457: 8454: 8448: 8445: 8439: 8436: 8429: 8425: 8422: 8421: 8417: 8415: 8399: 8396: 8392: 8371: 8343: 8339: 8326: 8323: 8309: 8306: 8303: 8298: 8294: 8289: 8281: 8280: 8279: 8277: 8272: 8270: 8266: 8262: 8241: 8228: 8225: 8222: 8217: 8214: 8211: 8196: 8193: 8190: 8186: 8182: 8177: 8165: 8161: 8158: 8155: 8142: 8137: 8125: 8122: 8106: 8105: 8104: 8084: 8072: 8069: 8055: 8052: 8049: 8045: 8037: 8036: 8035: 8032: 8028: 8024: 8019: 8017: 8013: 8009: 8004: 8000: 7979: 7976: 7973: 7969: 7965: 7962: 7959: 7954: 7950: 7946: 7943: 7940: 7937: 7934: 7929: 7917: 7914: 7898: 7897: 7896: 7894: 7890: 7885: 7881: 7877: 7874:-dimensional 7873: 7869: 7848: 7836: 7833: 7817: 7816: 7815: 7813: 7808: 7804: 7801: 7797: 7792: 7790: 7786: 7782: 7778: 7774: 7770: 7749: 7737: 7733: 7730: 7727: 7710: 7709: 7708: 7706: 7702: 7698: 7693: 7691: 7683: 7665: 7653: 7649: 7646: 7633: 7628: 7623: 7611: 7608: 7592: 7588: 7583: 7577: 7572: 7569: 7566: 7562: 7554: 7553: 7552: 7527: 7523: 7520: 7508: 7503: 7491: 7488: 7474: 7469: 7466: 7463: 7459: 7451: 7450: 7449: 7443: 7441: 7439: 7423: 7420: 7417: 7388: 7380: 7377: 7374: 7367: 7362: 7354: 7345: 7341: 7328: 7325: 7322: 7318: 7314: 7308: 7303: 7299: 7295: 7292: 7288: 7276: 7273: 7270: 7266: 7258: 7257: 7256: 7234: 7226: 7223: 7220: 7213: 7208: 7200: 7190: 7186: 7180: 7176: 7169: 7166: 7163: 7157: 7153: 7139: 7136: 7133: 7129: 7125: 7119: 7114: 7110: 7106: 7103: 7090: 7087: 7084: 7080: 7072: 7071: 7070: 7050: 7043:In the limit 7027: 7022: 7018: 7012: 7000: 6996: 6993: 6990: 6987: 6984: 6964: 6961: 6958: 6954: 6950: 6944: 6939: 6935: 6931: 6928: 6924: 6917: 6914: 6911: 6906: 6903: 6900: 6896: 6888: 6887: 6886: 6869: 6864: 6860: 6854: 6842: 6839: 6825: 6821: 6814: 6811: 6808: 6802: 6798: 6792: 6787: 6784: 6781: 6777: 6773: 6767: 6762: 6758: 6754: 6751: 6743: 6740: 6737: 6732: 6729: 6726: 6722: 6714: 6713: 6712: 6710: 6706: 6698: 6695: 6693: 6671: 6667: 6663: 6660: 6653: 6650: 6647: 6643: 6639: 6636: 6630: 6625: 6622: 6619: 6615: 6611: 6603: 6599: 6595: 6592: 6585: 6581: 6577: 6574: 6564: 6563: 6562: 6559: 6557: 6556: 6534: 6522: 6518: 6515: 6512: 6494: 6491: 6488: 6484: 6480: 6477: 6470: 6466: 6462: 6459: 6453: 6448: 6436: 6432: 6429: 6426: 6411: 6407: 6403: 6398: 6386: 6383: 6367: 6366: 6365: 6363: 6362: 6337: 6334: 6331: 6327: 6323: 6320: 6313: 6309: 6305: 6302: 6296: 6291: 6287: 6283: 6275: 6272: 6269: 6265: 6261: 6258: 6251: 6247: 6243: 6238: 6234: 6230: 6225: 6221: 6217: 6214: 6208: 6200: 6197: 6194: 6190: 6186: 6183: 6176: 6172: 6168: 6165: 6155: 6154: 6153: 6146: 6139: 6137: 6121: 6108: 6105: 6102: 6097: 6094: 6091: 6078: 6073: 6061: 6057: 6054: 6051: 6033: 6030: 6027: 6023: 6019: 6016: 6009: 6005: 6001: 5998: 5988: 5987: 5980: 5973: 5971: 5955: 5942: 5939: 5936: 5931: 5928: 5925: 5907: 5903: 5899: 5896: 5889: 5885: 5881: 5878: 5872: 5867: 5855: 5852: 5836: 5835: 5828: 5821: 5819: 5803: 5791: 5787: 5784: 5781: 5763: 5760: 5757: 5753: 5749: 5746: 5739: 5735: 5731: 5728: 5722: 5717: 5705: 5702: 5686: 5685: 5682: 5666: 5653: 5650: 5628: 5626: 5610: 5607: 5604: 5600: 5591: 5573: 5570: 5567: 5563: 5559: 5556: 5553: 5549: 5546: 5525: 5501: 5498: 5489: 5486: 5482: 5478: 5475: 5467: 5450: 5447: 5426: 5423: 5418: 5414: 5393: 5371: 5367: 5359: 5356: 5352: 5349: 5341: 5324: 5321: 5300: 5297: 5292: 5288: 5265: 5262: 5259: 5254: 5244: 5238: 5232: 5229: 5225: 5222: 5199: 5194: 5184: 5181: 5159: 5155: 5132: 5129: 5126: 5121: 5106: 5101: 5091: 5088: 5066: 5061: 5051: 5048: 5040: 5022: 5009: 5006: 4987: 4973: 4970: 4967: 4961: 4941: 4938: 4935: 4929: 4920: 4918: 4899: 4896: 4891: 4879: 4876: 4864: 4859: 4847: 4844: 4828: 4827: 4826: 4824: 4819: 4799: 4779: 4776: 4773: 4750: 4745: 4732: 4729: 4726: 4721: 4718: 4715: 4700: 4697: 4694: 4690: 4686: 4681: 4669: 4665: 4662: 4659: 4646: 4641: 4629: 4626: 4610: 4609: 4608: 4589: 4576: 4573: 4570: 4565: 4562: 4559: 4546: 4541: 4529: 4525: 4522: 4519: 4504: 4500: 4496: 4491: 4479: 4476: 4460: 4459: 4458: 4456: 4443: 4441: 4424: 4421: 4418: 4412: 4409: 4398: 4394: 4391: 4385: 4382: 4379: 4364: 4353: 4349: 4346: 4343: 4331: 4320: 4316: 4313: 4310: 4279: 4267: 4264: 4243: 4241: 4216: 4213: 4202: 4197: 4185: 4182: 4168: 4162: 4150: 4149: 4148: 4144: 4135: 4119: 4115: 4112: 4109: 4103: 4100: 4097: 4093: 4089: 4086: 4083: 4080: 4077: 4074: 4071: 4065: 4062: 4059: 4052: 4048: 4044: 4041: 4035: 4030: 4017: 4014: 4011: 4007: 3995: 3990: 3978: 3975: 3959: 3958: 3943: 3939: 3936: 3931: 3919: 3916: 3904: 3899: 3887: 3884: 3868: 3867: 3866: 3849: 3844: 3831: 3828: 3825: 3821: 3809: 3804: 3792: 3789: 3773: 3772: 3771: 3757: 3754: 3751: 3745: 3733: 3728: 3726: 3712: 3690: 3686: 3665: 3657: 3653: 3626: 3621: 3609: 3605: 3602: 3599: 3581: 3577: 3570: 3564: 3561: 3558: 3555: 3552: 3546: 3539: 3538: 3537: 3520: 3517: 3514: 3511: 3508: 3502: 3482: 3462: 3442: 3419: 3416: 3413: 3410: 3407: 3401: 3389: 3387: 3385: 3381: 3376: 3372: 3366: 3360: 3344: 3340: 3336: 3331: 3327: 3323: 3318: 3314: 3310: 3307: 3304: 3301: 3298: 3295: 3290: 3278: 3275: 3257: 3255: 3239: 3219: 3199: 3179: 3159: 3139: 3130: 3128: 3124: 3119: 3113: 3094: 3081: 3078: 3059: 3045: 3042: 3039: 3036: 3033: 3030: 3027: 3024: 3021: 3018: 3015: 3007: 3003: 2987: 2984: 2973: 2970: 2953: 2950: 2946: 2940: 2930: 2924: 2918: 2912: 2906: 2901: 2896: 2870: 2867: 2849: 2847: 2839: 2834: 2816: 2812: 2808: 2803: 2799: 2795: 2790: 2786: 2782: 2779: 2774: 2770: 2766: 2763: 2758: 2754: 2750: 2747: 2742: 2738: 2734: 2731: 2726: 2722: 2718: 2715: 2710: 2706: 2702: 2699: 2696: 2693: 2690: 2687: 2679: 2675: 2671: 2666: 2662: 2658: 2653: 2649: 2645: 2642: 2639: 2636: 2625: 2621: 2617: 2614: 2603: 2599: 2595: 2592: 2586: 2575: 2571: 2567: 2564: 2553: 2549: 2545: 2542: 2533: 2530: 2527: 2514: 2510: 2506: 2503: 2492: 2488: 2484: 2481: 2470: 2466: 2462: 2459: 2450: 2445: 2433: 2430: 2414: 2413: 2396: 2392: 2388: 2383: 2379: 2375: 2370: 2366: 2362: 2359: 2356: 2353: 2350: 2347: 2339: 2335: 2331: 2328: 2325: 2322: 2311: 2307: 2303: 2300: 2294: 2283: 2279: 2275: 2272: 2263: 2260: 2257: 2244: 2240: 2236: 2233: 2222: 2218: 2214: 2211: 2202: 2197: 2185: 2182: 2166: 2165: 2148: 2144: 2140: 2137: 2134: 2131: 2128: 2117: 2113: 2109: 2106: 2097: 2094: 2091: 2078: 2074: 2070: 2067: 2056: 2052: 2048: 2045: 2036: 2031: 2019: 2016: 2000: 1999: 1982: 1978: 1974: 1971: 1968: 1965: 1962: 1956: 1953: 1950: 1943: 1939: 1935: 1932: 1926: 1921: 1909: 1906: 1890: 1889: 1874: 1871: 1868: 1865: 1859: 1856: 1853: 1846: 1842: 1838: 1835: 1829: 1824: 1812: 1809: 1793: 1792: 1777: 1774: 1768: 1765: 1762: 1757: 1754: 1751: 1745: 1740: 1728: 1725: 1709: 1708: 1693: 1690: 1685: 1673: 1670: 1658: 1653: 1641: 1638: 1622: 1621: 1617: 1596: 1588: 1585: 1582: 1575: 1570: 1562: 1555: 1550: 1539: 1535: 1531: 1528: 1522: 1514: 1510: 1506: 1503: 1494: 1491: 1488: 1481: 1476: 1471: 1459: 1456: 1436: 1428: 1423: 1411: 1392: 1391: 1390: 1370: 1361: 1338: 1335: 1304: 1291: 1288: 1268: 1264:Substituting 1248: 1242: 1239: 1236: 1226: 1221: 1213: 1210: 1207: 1200: 1195: 1187: 1179: 1174: 1166: 1157: 1152: 1140: 1137: 1121: 1120: 1119: 1103: 1095: 1089: 1084: 1076: 1068: 1060: 1054: 1051: 1046: 1038: 1028: 1026: 1006: 1000: 997: 994: 982: 974: 968: 963: 955: 947: 939: 929: 921: 918: 915: 912: 909: 903: 898: 890: 887: 884: 876: 868: 859: 854: 842: 839: 823: 822: 821: 804: 794: 791: 788: 776: 769: 766: 763: 748: 745: 742: 735: 731: 727: 724: 715: 710: 705: 702: 699: 695: 691: 688: 685: 680: 676: 672: 669: 666: 663: 660: 655: 651: 645: 642: 639: 636: 633: 629: 625: 620: 612: 602: 601: 600: 598: 596: 590: 583: 582: 578: 573: 571: 565: 559: 555: 550: 546: 519: 515: 511: 508: 502: 494: 490: 486: 483: 474: 471: 468: 455: 452: 449: 446: 443: 439: 435: 432: 426: 418: 415: 412: 408: 404: 401: 390: 386: 382: 379: 370: 365: 353: 350: 334: 333: 332: 326: 324: 305: 300: 290: 287: 269: 265: 261: 243: 228: 224: 220: 216: 198: 192: 186: 179: 173: 148: 136: 133: 116: 112: 110: 105: 103: 98: 94: 91:(also called 90: 86: 75: 72: 64: 54: 50: 44: 43: 37: 32: 23: 22: 19: 8999: 8995: 8957:(1): 51–57. 8954: 8950: 8909: 8905: 8872: 8868: 8859: 8816:math/0004187 8806: 8802: 8769: 8765: 8738: 8734: 8707: 8703: 8666: 8662: 8629: 8625: 8605: 8599: 8579: 8573: 8561: 8535:the original 8496: 8471:cite journal 8456: 8447: 8438: 8363: 8273: 8268: 8264: 8260: 8258: 8102: 8034:is equal to 8030: 8026: 8022: 8020: 8011: 8002: 7998: 7996: 7892: 7889:Grassmannian 7883: 7879: 7876:vector space 7871: 7867: 7865: 7811: 7806: 7802: 7800:finite field 7793: 7788: 7784: 7780: 7776: 7772: 7768: 7766: 7704: 7694: 7687: 7684:Applications 7550: 7447: 7409: 7254: 7042: 6884: 6708: 6702: 6696: 6691: 6560: 6553: 6551: 6359: 6357: 6151: 6140: 5974: 5822: 5632: 5589: 5465: 5439:, the space 5339: 5313:, the space 5038: 4988: 4921: 4916: 4914: 4822: 4820: 4765: 4606: 4452: 4444:q identities 4247: 4239: 4142: 4139: 3864: 3737: 3641: 3393: 3383: 3379: 3374: 3370: 3364: 3361: 3258: 3253: 3131: 3126: 3122: 3117: 3111: 3060: 3005: 3001: 3000:words using 2954: 2948: 2944: 2938: 2928: 2922: 2920:, then each 2916: 2910: 2904: 2900:combinations 2894: 2850: 2843: 1362: 1266: 1263: 1024: 1021: 819: 594: 588: 584: 580: 574: 563: 557: 553: 548: 544: 542: 330: 268:Grassmannian 263: 260:finite field 226: 222: 218: 214: 108: 101: 100: 96: 92: 88: 82: 67: 58: 39: 18: 8608:: 129–132. 8465:(in Latin). 6364:) becomes: 5681:, we have: 3536:. Indeed, 2892:counts the 85:mathematics 53:introducing 9032:Categories 8513:0470274530 8505:0853124914 8430:References 7701:partitions 6358:Equation ( 5280:; in case 5081:, and let 3734:Reflection 3729:Properties 3368:and width 2846:inversions 2840:Inversions 327:Definition 61:March 2019 36:references 9038:Q-analogs 8987:122966597 8942:122865930 8849:125273424 8743:CiteSeerX 8691:124884851 8582:: 23–40. 8563:MathWorld 8397:− 8304:− 8226:− 8215:− 8194:− 8159:− 8053:− 7977:− 7963:⋯ 7563:∑ 7460:∑ 7378:− 7334:∞ 7319:∑ 7296:− 7282:∞ 7267:∏ 7224:− 7167:− 7145:∞ 7130:∑ 7096:∞ 7081:∏ 7057:∞ 7054:→ 6994:− 6970:∞ 6955:∑ 6932:− 6915:− 6897:∏ 6812:− 6778:∑ 6741:− 6723:∏ 6664:− 6651:− 6640:− 6623:− 6596:− 6578:− 6516:− 6492:− 6481:− 6463:− 6430:− 6335:− 6324:− 6306:− 6273:− 6262:− 6244:− 6218:− 6198:− 6187:− 6169:− 6106:− 6095:− 6055:− 6031:− 6020:− 6002:− 5940:− 5929:− 5900:− 5882:− 5785:− 5761:− 5750:− 5732:− 5608:− 5571:− 5560:∩ 5487:− 5483:π 5424:⊂ 5364:→ 5350:ϕ 5263:− 5245:⊂ 5233:π 5185:⊂ 5130:− 5112:→ 5089:π 5052:⊂ 4971:− 4965:→ 4939:− 4933:→ 4806:∞ 4803:→ 4730:− 4719:− 4698:− 4663:− 4574:− 4563:− 4523:− 4422:− 4383:− 4365:− 4332:− 4166:→ 4113:≥ 4101:− 4087:⋯ 4063:− 4045:− 4015:− 3829:− 3755:− 3749:→ 2568:− 2546:− 2531:− 2507:− 2485:− 2463:− 2276:− 2261:− 2237:− 2215:− 2110:− 2095:− 2071:− 2049:− 1954:− 1936:− 1857:− 1839:− 1766:− 1755:− 1586:− 1532:− 1523:⋯ 1507:− 1492:− 1443:∞ 1440:→ 1409:∞ 1377:∞ 1374:→ 1240:≤ 1211:− 1090:⋯ 1027:factorial 998:≤ 969:⋯ 913:− 904:⋯ 888:− 767:≠ 746:− 728:− 703:− 689:⋯ 637:≤ 630:∑ 512:− 503:⋯ 487:− 472:− 447:− 436:− 427:⋯ 416:− 405:− 383:− 9002:: #A29. 8996:Integers 8626:SIAM Rev 8418:See also 7410:Setting 5588:for an ( 5550:′ 5502:′ 5451:′ 5360:′ 5325:′ 5298:⊄ 5226:′ 3115:, where 1618:Examples 111:-analogs 9024:(2009). 9008:2425627 8979:2390694 8959:Bibcode 8934:2341775 8914:Bibcode 8897:2076581 8889:4145067 8841:1763640 8821:Bibcode 8794:1806919 8786:2695583 8726:1634713 8683:0956175 8654:0352557 8646:2028690 8614:0354537 8588:0242691 5037:counts 597:-number 113:of the 49:improve 9006:  8985:  8977:  8940:  8932:  8895:  8887:  8847:  8839:  8792:  8784:  8745:  8724:  8689:  8681:  8652:  8644:  8612:  8586:  8519:  8511:  8503:  3642:where 3008:s are 3004:s and 2934:{0,1}, 543:where 106:) are 87:, the 38:, but 9020:(PDF) 8983:S2CID 8938:S2CID 8885:JSTOR 8845:S2CID 8811:arXiv 8782:JSTOR 8687:S2CID 8642:JSTOR 8538:(PDF) 8531:(PDF) 7878:over 7810:with 7783:with 7771:with 4766:When 2936:with 1271:into 556:> 262:with 229:over 99:, or 8517:ISBN 8509:ISBN 8501:ISBN 8484:help 8384:and 7255:and 6707:for 5464:is ( 4607:and 3394:Let 3240:1100 3220:1010 3200:1001 3180:0110 3160:0101 3140:0011 3046:1100 3040:1010 3034:1001 3028:0110 3022:0101 3016:0011 643:< 587:1 − 547:and 258:, a 8967:doi 8922:doi 8877:doi 8873:111 8829:doi 8774:doi 8770:107 8753:doi 8712:doi 8671:doi 8634:doi 8507:, 7887:(a 7707:in 7440:.) 6152:As 5538:to 5338:is 4919:). 4294:is 4159:lim 4147:is 4145:= 1 1433:lim 1269:= 1 783:for 758:for 566:= 0 163:or 83:In 9034:: 9004:MR 8998:. 8981:. 8975:MR 8973:. 8965:. 8955:15 8953:. 8936:. 8930:MR 8928:. 8920:. 8910:14 8908:. 8893:MR 8891:. 8883:. 8871:. 8867:. 8843:. 8837:MR 8835:. 8827:. 8819:. 8805:. 8790:MR 8788:. 8780:. 8768:. 8751:. 8739:79 8737:. 8722:MR 8720:. 8708:21 8706:. 8702:. 8685:. 8679:MR 8677:. 8665:. 8650:MR 8648:. 8640:. 8630:16 8628:. 8610:MR 8606:12 8604:. 8584:MR 8578:. 8560:. 8515:, 8475:: 8473:}} 8469:{{ 8414:. 7791:. 7692:. 4986:. 4440:. 3770:: 3373:− 3359:. 3192:, 3129:. 3058:. 2947:− 2848:. 1389:: 1360:. 599:: 572:. 323:. 95:, 9022:. 9010:. 9000:8 8989:. 8969:: 8961:: 8944:. 8924:: 8916:: 8899:. 8879:: 8863:1 8860:F 8851:. 8831:: 8823:: 8813:: 8807:7 8796:. 8776:: 8759:. 8755:: 8728:. 8714:: 8693:. 8673:: 8667:4 8656:. 8636:: 8616:. 8590:. 8580:7 8566:. 8486:) 8482:( 8400:1 8393:q 8372:q 8360:. 8344:2 8340:q 8332:) 8327:k 8324:n 8319:( 8310:k 8307:n 8299:2 8295:k 8290:q 8269:r 8265:m 8261:r 8242:q 8235:) 8229:1 8223:r 8218:1 8212:m 8206:( 8197:r 8191:m 8187:q 8183:+ 8178:q 8171:) 8166:r 8162:1 8156:m 8150:( 8143:= 8138:q 8131:) 8126:r 8123:m 8118:( 8099:. 8085:q 8078:) 8073:k 8070:n 8065:( 8056:k 8050:n 8046:q 8031:q 8027:F 8023:k 8012:q 8003:q 7999:F 7980:1 7974:n 7970:q 7966:+ 7960:+ 7955:2 7951:q 7947:+ 7944:q 7941:+ 7938:1 7935:= 7930:q 7923:) 7918:1 7915:n 7910:( 7893:q 7884:q 7880:F 7872:n 7868:k 7849:q 7842:) 7837:k 7834:n 7829:( 7812:q 7807:q 7803:F 7789:m 7785:n 7781:r 7777:n 7773:m 7769:r 7750:q 7743:) 7738:m 7734:m 7731:+ 7728:n 7722:( 7705:q 7666:q 7659:) 7654:n 7650:n 7647:2 7641:( 7634:= 7629:2 7624:q 7617:) 7612:k 7609:n 7604:( 7593:2 7589:k 7584:q 7578:n 7573:0 7570:= 7567:k 7533:) 7528:n 7524:n 7521:2 7515:( 7509:= 7504:2 7497:) 7492:k 7489:n 7484:( 7475:n 7470:0 7467:= 7464:k 7424:q 7421:= 7418:t 7406:. 7389:k 7385:) 7381:q 7375:1 7372:( 7368:! 7363:q 7359:] 7355:k 7352:[ 7346:k 7342:t 7329:0 7326:= 7323:k 7315:= 7309:t 7304:k 7300:q 7293:1 7289:1 7277:0 7274:= 7271:k 7235:k 7231:) 7227:q 7221:1 7218:( 7214:! 7209:q 7205:] 7201:k 7198:[ 7191:k 7187:t 7181:2 7177:/ 7173:) 7170:1 7164:k 7161:( 7158:k 7154:q 7140:0 7137:= 7134:k 7126:= 7123:) 7120:t 7115:k 7111:q 7107:+ 7104:1 7101:( 7091:0 7088:= 7085:k 7051:n 7028:. 7023:k 7019:t 7013:q 7006:) 7001:k 6997:1 6991:k 6988:+ 6985:n 6979:( 6965:0 6962:= 6959:k 6951:= 6945:t 6940:k 6936:q 6929:1 6925:1 6918:1 6912:n 6907:0 6904:= 6901:k 6870:. 6865:k 6861:t 6855:q 6848:) 6843:k 6840:n 6835:( 6826:2 6822:/ 6818:) 6815:1 6809:k 6806:( 6803:k 6799:q 6793:n 6788:0 6785:= 6782:k 6774:= 6771:) 6768:t 6763:k 6759:q 6755:+ 6752:1 6749:( 6744:1 6738:n 6733:0 6730:= 6727:k 6709:q 6697:q 6672:r 6668:q 6661:1 6654:r 6648:m 6644:q 6637:1 6631:+ 6626:r 6620:m 6616:q 6612:= 6604:r 6600:q 6593:1 6586:m 6582:q 6575:1 6555:3 6535:q 6528:) 6523:r 6519:1 6513:m 6507:( 6495:r 6489:m 6485:q 6478:1 6471:r 6467:q 6460:1 6454:+ 6449:q 6442:) 6437:r 6433:1 6427:m 6421:( 6412:r 6408:q 6404:= 6399:q 6392:) 6387:r 6384:m 6379:( 6361:1 6338:r 6332:m 6328:q 6321:1 6314:r 6310:q 6303:1 6297:+ 6292:r 6288:q 6284:= 6276:r 6270:m 6266:q 6259:1 6252:m 6248:q 6239:r 6235:q 6231:+ 6226:r 6222:q 6215:1 6209:= 6201:r 6195:m 6191:q 6184:1 6177:m 6173:q 6166:1 6145:) 6143:3 6141:( 6122:q 6115:) 6109:1 6103:r 6098:1 6092:m 6086:( 6079:= 6074:q 6067:) 6062:r 6058:1 6052:m 6046:( 6034:r 6028:m 6024:q 6017:1 6010:r 6006:q 5999:1 5979:) 5977:2 5975:( 5956:q 5949:) 5943:1 5937:r 5932:1 5926:m 5920:( 5908:r 5904:q 5897:1 5890:m 5886:q 5879:1 5873:= 5868:q 5861:) 5856:r 5853:m 5848:( 5827:) 5825:1 5823:( 5804:q 5797:) 5792:r 5788:1 5782:m 5776:( 5764:r 5758:m 5754:q 5747:1 5740:m 5736:q 5729:1 5723:= 5718:q 5711:) 5706:r 5703:m 5698:( 5667:q 5659:) 5654:r 5651:m 5646:( 5611:1 5605:m 5601:E 5590:m 5574:1 5568:n 5564:E 5557:V 5554:= 5547:V 5526:V 5506:) 5499:V 5495:( 5490:1 5479:= 5476:V 5466:r 5448:V 5427:V 5419:1 5415:E 5394:V 5372:1 5368:E 5357:V 5353:: 5340:r 5322:V 5301:V 5293:1 5289:E 5266:1 5260:m 5255:q 5250:F 5242:) 5239:V 5236:( 5230:= 5223:V 5200:m 5195:q 5190:F 5182:V 5160:1 5156:E 5133:1 5127:m 5122:q 5117:F 5107:m 5102:q 5097:F 5092:: 5067:m 5062:q 5057:F 5049:V 5039:r 5023:q 5015:) 5010:r 5007:m 5002:( 4974:r 4968:m 4962:r 4942:r 4936:m 4930:r 4917:q 4900:1 4897:= 4892:q 4885:) 4880:0 4877:m 4872:( 4865:= 4860:q 4853:) 4848:m 4845:m 4840:( 4823:m 4800:m 4780:1 4777:= 4774:q 4751:. 4746:q 4739:) 4733:1 4727:r 4722:1 4716:m 4710:( 4701:r 4695:m 4691:q 4687:+ 4682:q 4675:) 4670:r 4666:1 4660:m 4654:( 4647:= 4642:q 4635:) 4630:r 4627:m 4622:( 4590:q 4583:) 4577:1 4571:r 4566:1 4560:m 4554:( 4547:+ 4542:q 4535:) 4530:r 4526:1 4520:m 4514:( 4505:r 4501:q 4497:= 4492:q 4485:) 4480:r 4477:m 4472:( 4428:) 4425:r 4419:m 4416:( 4413:r 4410:= 4404:) 4399:2 4395:1 4392:+ 4389:) 4386:r 4380:m 4377:( 4371:( 4359:) 4354:2 4350:1 4347:+ 4344:r 4338:( 4326:) 4321:2 4317:1 4314:+ 4311:m 4305:( 4280:q 4273:) 4268:r 4265:m 4260:( 4222:) 4217:r 4214:m 4209:( 4203:= 4198:q 4191:) 4186:r 4183:m 4178:( 4169:1 4163:q 4143:q 4120:. 4116:1 4110:m 4104:1 4098:m 4094:q 4090:+ 4084:+ 4081:q 4078:+ 4075:1 4072:= 4066:q 4060:1 4053:m 4049:q 4042:1 4036:= 4031:q 4024:) 4018:1 4012:m 4008:m 4003:( 3996:= 3991:q 3984:) 3979:1 3976:m 3971:( 3944:, 3940:1 3937:= 3932:q 3925:) 3920:m 3917:m 3912:( 3905:= 3900:q 3893:) 3888:0 3885:m 3880:( 3850:. 3845:q 3838:) 3832:r 3826:m 3822:m 3817:( 3810:= 3805:q 3798:) 3793:r 3790:m 3785:( 3758:r 3752:m 3746:r 3713:P 3691:r 3687:q 3666:P 3663:] 3658:r 3654:q 3650:[ 3627:. 3622:q 3615:) 3610:m 3606:m 3603:+ 3600:n 3594:( 3587:] 3582:r 3578:q 3574:[ 3571:= 3568:) 3565:r 3562:, 3559:m 3556:, 3553:n 3550:( 3547:B 3524:) 3521:r 3518:, 3515:m 3512:, 3509:n 3506:( 3503:B 3483:n 3463:m 3443:r 3423:) 3420:r 3417:, 3414:m 3411:, 3408:n 3405:( 3402:B 3384:1 3380:0 3375:r 3371:m 3365:r 3345:4 3341:q 3337:+ 3332:3 3328:q 3324:+ 3319:2 3315:q 3311:2 3308:+ 3305:q 3302:+ 3299:1 3296:= 3291:q 3284:) 3279:2 3276:4 3271:( 3254:1 3127:0 3123:1 3118:d 3112:q 3095:q 3087:) 3082:r 3079:m 3074:( 3043:, 3037:, 3031:, 3025:, 3019:, 3006:1 3002:0 2988:6 2985:= 2979:) 2974:2 2971:4 2966:( 2949:r 2945:m 2939:r 2929:m 2923:r 2917:m 2911:m 2905:m 2898:- 2895:r 2876:) 2871:r 2868:m 2863:( 2817:9 2813:q 2809:+ 2804:8 2800:q 2796:+ 2791:7 2787:q 2783:2 2780:+ 2775:6 2771:q 2767:3 2764:+ 2759:5 2755:q 2751:3 2748:+ 2743:4 2739:q 2735:3 2732:+ 2727:3 2723:q 2719:3 2716:+ 2711:2 2707:q 2703:2 2700:+ 2697:q 2694:+ 2691:1 2688:= 2685:) 2680:4 2676:q 2672:+ 2667:3 2663:q 2659:+ 2654:2 2650:q 2646:+ 2643:q 2640:+ 2637:1 2634:( 2631:) 2626:3 2622:q 2618:+ 2615:1 2612:( 2609:) 2604:2 2600:q 2596:+ 2593:1 2590:( 2587:= 2581:) 2576:3 2572:q 2565:1 2562:( 2559:) 2554:2 2550:q 2543:1 2540:( 2537:) 2534:q 2528:1 2525:( 2520:) 2515:4 2511:q 2504:1 2501:( 2498:) 2493:5 2489:q 2482:1 2479:( 2476:) 2471:6 2467:q 2460:1 2457:( 2451:= 2446:q 2439:) 2434:3 2431:6 2426:( 2397:4 2393:q 2389:+ 2384:3 2380:q 2376:+ 2371:2 2367:q 2363:2 2360:+ 2357:q 2354:+ 2351:1 2348:= 2345:) 2340:2 2336:q 2332:+ 2329:q 2326:+ 2323:1 2320:( 2317:) 2312:2 2308:q 2304:+ 2301:1 2298:( 2295:= 2289:) 2284:2 2280:q 2273:1 2270:( 2267:) 2264:q 2258:1 2255:( 2250:) 2245:3 2241:q 2234:1 2231:( 2228:) 2223:4 2219:q 2212:1 2209:( 2203:= 2198:q 2191:) 2186:2 2183:4 2178:( 2149:2 2145:q 2141:+ 2138:q 2135:+ 2132:1 2129:= 2123:) 2118:2 2114:q 2107:1 2104:( 2101:) 2098:q 2092:1 2089:( 2084:) 2079:2 2075:q 2068:1 2065:( 2062:) 2057:3 2053:q 2046:1 2043:( 2037:= 2032:q 2025:) 2020:2 2017:3 2012:( 1983:2 1979:q 1975:+ 1972:q 1969:+ 1966:1 1963:= 1957:q 1951:1 1944:3 1940:q 1933:1 1927:= 1922:q 1915:) 1910:1 1907:3 1902:( 1875:q 1872:+ 1869:1 1866:= 1860:q 1854:1 1847:2 1843:q 1836:1 1830:= 1825:q 1818:) 1813:1 1810:2 1805:( 1778:1 1775:= 1769:q 1763:1 1758:q 1752:1 1746:= 1741:q 1734:) 1729:1 1726:1 1721:( 1694:1 1691:= 1686:q 1679:) 1674:0 1671:1 1666:( 1659:= 1654:q 1647:) 1642:0 1639:0 1634:( 1597:r 1593:) 1589:q 1583:1 1580:( 1576:! 1571:q 1567:] 1563:r 1560:[ 1556:1 1551:= 1545:) 1540:r 1536:q 1529:1 1526:( 1520:) 1515:2 1511:q 1504:1 1501:( 1498:) 1495:q 1489:1 1486:( 1482:1 1477:= 1472:q 1465:) 1460:r 1457:m 1452:( 1437:m 1429:= 1424:q 1417:) 1412:r 1404:( 1371:m 1344:) 1339:r 1336:m 1331:( 1305:q 1297:) 1292:r 1289:m 1284:( 1267:q 1249:. 1246:) 1243:m 1237:r 1234:( 1227:! 1222:q 1218:] 1214:r 1208:m 1205:[ 1201:! 1196:q 1192:] 1188:r 1185:[ 1180:! 1175:q 1171:] 1167:m 1164:[ 1158:= 1153:q 1146:) 1141:r 1138:m 1133:( 1104:q 1100:] 1096:n 1093:[ 1085:q 1081:] 1077:2 1074:[ 1069:q 1065:] 1061:1 1058:[ 1055:= 1052:! 1047:q 1043:] 1039:n 1036:[ 1025:q 1007:. 1004:) 1001:m 995:r 992:( 983:q 979:] 975:r 972:[ 964:q 960:] 956:2 953:[ 948:q 944:] 940:1 937:[ 930:q 926:] 922:1 919:+ 916:r 910:m 907:[ 899:q 895:] 891:1 885:m 882:[ 877:q 873:] 869:m 866:[ 860:= 855:q 848:) 843:r 840:m 835:( 805:, 795:1 792:= 789:q 777:k 770:1 764:q 749:q 743:1 736:k 732:q 725:1 716:{ 711:= 706:1 700:k 696:q 692:+ 686:+ 681:2 677:q 673:+ 670:q 667:+ 664:1 661:= 656:i 652:q 646:k 640:i 634:0 626:= 621:q 617:] 613:k 610:[ 595:q 589:q 581:Z 564:r 558:m 554:r 549:r 545:m 525:) 520:r 516:q 509:1 506:( 500:) 495:2 491:q 484:1 481:( 478:) 475:q 469:1 466:( 461:) 456:1 453:+ 450:r 444:m 440:q 433:1 430:( 424:) 419:1 413:m 409:q 402:1 399:( 396:) 391:m 387:q 380:1 377:( 371:= 366:q 359:) 354:r 351:m 346:( 311:) 306:n 301:q 296:F 291:, 288:k 285:( 281:r 278:G 264:q 244:q 239:F 227:n 223:k 219:q 215:q 199:q 193:] 187:k 180:n 174:[ 149:q 142:) 137:k 134:n 129:( 109:q 102:q 74:) 68:( 63:) 59:( 45:.

Index

references
inline citations
improve
introducing
Learn how and when to remove this message
mathematics
q-analogs
binomial coefficients
finite field
Grassmannian
empty products
rational function
q-number
q factorial
inversions
combinations
Pascal's identity
1
3
binomial theorem
Basic hypergeometric series
quadratic Gauss sum
symmetric polynomials
partitions
projective spaces
finite field
vector space
Grassmannian
projective space
Euler characteristic

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.