Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
1k views

Counting Specific Permutations of Elements in a Multiset

I have a question regarding counting permutations of a multiset's elements. The problem is the following: Given a multi-set $M=\{0^{m}, 1^{n-m}\}$ the number of all possible permutations of its ...
Nikola's user avatar
  • 33
0 votes
0 answers
174 views

3D generalization of Gaussian q-binomial coefficient

It is known that the coefficient of $q^t$ in Gaussian binomial coefficient $\binom{m+n}m_q$ equals the number of permutations of the multiset $\{0^m, 1^n\}$ with $t$ inversions. Is there a closed ...
Max Alekseyev's user avatar