Understanding the Multinomial Coefficient and its Independence in Combinatorics

  • Thread starter aaaa202
  • Start date
  • Tags
    Coefficient
In summary, the multinomial coefficient is independent of the order in which subsets are taken out because it represents the number of ways to partition a set into subsets of specific sizes, without any specific ordering of the subsets. This can be understood intuitively through combinatorics and is not dependent on any particular order.
  • #1
aaaa202
1,169
2
Okay I got to wonder about this: Why is the multinomial coefficient independent of if you start by taking out n1, n2, n3 etc. or n2,n1,n3 or n3, n2, n1... etc.. I mean intuitively from actually doing the combinatorics by counting it seems obvious that the order should not matter. But can this be proved or is it taken as an axiom?
 
Physics news on Phys.org
  • #2
Because no matter how you word it, it is the number of ways to partition a set of size N into subsets with respective sizes n1, n2, ..., nk. And there is no "ordering" of the subsets, so you interpret it in any order you like.
 

Related to Understanding the Multinomial Coefficient and its Independence in Combinatorics

What is a multinomial coefficient?

A multinomial coefficient is a mathematical concept used to represent the number of ways to distribute a set of objects into different groups. It is denoted by the symbol (n choose k1, k2, ... , km) and is calculated using the formula n! / (k1! * k2! * ... * km!), where n is the total number of objects and k1, k2, ..., km are the number of objects in each group.

How is a multinomial coefficient different from a binomial coefficient?

A multinomial coefficient is used when distributing objects into more than two groups, while a binomial coefficient is used when distributing objects into only two groups. The formula for a binomial coefficient is (n choose k) = n! / (k! * (n-k)!).

What is the significance of multinomial coefficients in real-life applications?

Multinomial coefficients are important in various fields such as statistics, genetics, and economics. They are used to calculate probabilities in experiments with multiple outcomes, to model genetic inheritance patterns, and to analyze the distribution of resources in economic systems.

Can multinomial coefficients be negative?

No, multinomial coefficients cannot be negative as they represent the number of possible combinations, which is always a positive value.

How can multinomial coefficients be calculated using a calculator?

Most scientific calculators have a function to calculate combinations, which includes both binomial and multinomial coefficients. Simply enter the values for n and k1, k2, ..., km and press the appropriate button (usually denoted as "nCr" or "nPr").

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
915
  • General Math
Replies
2
Views
1K
  • Classical Physics
Replies
10
Views
1K
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Replies
1
Views
6K
Replies
1
Views
487
  • Science and Math Textbooks
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
2K
Back
Top