Why is the multinomial coefficient best suited in this case?
$begingroup$
Let there be $m$ boxes and $k$ balls where the probability that a ball is laid in box $i$ ($1leq i leq m)$ is $p_{i}$
Define a probability space $(Omega, mathcal{F}, P)$:
Idea:
Define $Omega:={(omega_{1},...,omega_{m})in mathbb N_{0}^{m}:sum_{i=1}^{m}omega_{i}=k}$
Since $m in mathbb N$, we're in a discrete case and therefore $mathcal{F}=mathcal{P}(Omega)$
Now onto the distribution:
Let $omega:=(omega_{1},...,omega_{m})$
$P({w})=prod_{i=1}^{m}(cdot)p_{i}^{omega_{i}}$
where $(cdot)$ is meant to represent a particular combination. I would have thought that the binomial coefficient would have been a good idea, but I have been told it is rather the multinomial coefficient, but I do not understand why.
probability combinatorics probability-theory probability-distributions
$endgroup$
add a comment |
$begingroup$
Let there be $m$ boxes and $k$ balls where the probability that a ball is laid in box $i$ ($1leq i leq m)$ is $p_{i}$
Define a probability space $(Omega, mathcal{F}, P)$:
Idea:
Define $Omega:={(omega_{1},...,omega_{m})in mathbb N_{0}^{m}:sum_{i=1}^{m}omega_{i}=k}$
Since $m in mathbb N$, we're in a discrete case and therefore $mathcal{F}=mathcal{P}(Omega)$
Now onto the distribution:
Let $omega:=(omega_{1},...,omega_{m})$
$P({w})=prod_{i=1}^{m}(cdot)p_{i}^{omega_{i}}$
where $(cdot)$ is meant to represent a particular combination. I would have thought that the binomial coefficient would have been a good idea, but I have been told it is rather the multinomial coefficient, but I do not understand why.
probability combinatorics probability-theory probability-distributions
$endgroup$
add a comment |
$begingroup$
Let there be $m$ boxes and $k$ balls where the probability that a ball is laid in box $i$ ($1leq i leq m)$ is $p_{i}$
Define a probability space $(Omega, mathcal{F}, P)$:
Idea:
Define $Omega:={(omega_{1},...,omega_{m})in mathbb N_{0}^{m}:sum_{i=1}^{m}omega_{i}=k}$
Since $m in mathbb N$, we're in a discrete case and therefore $mathcal{F}=mathcal{P}(Omega)$
Now onto the distribution:
Let $omega:=(omega_{1},...,omega_{m})$
$P({w})=prod_{i=1}^{m}(cdot)p_{i}^{omega_{i}}$
where $(cdot)$ is meant to represent a particular combination. I would have thought that the binomial coefficient would have been a good idea, but I have been told it is rather the multinomial coefficient, but I do not understand why.
probability combinatorics probability-theory probability-distributions
$endgroup$
Let there be $m$ boxes and $k$ balls where the probability that a ball is laid in box $i$ ($1leq i leq m)$ is $p_{i}$
Define a probability space $(Omega, mathcal{F}, P)$:
Idea:
Define $Omega:={(omega_{1},...,omega_{m})in mathbb N_{0}^{m}:sum_{i=1}^{m}omega_{i}=k}$
Since $m in mathbb N$, we're in a discrete case and therefore $mathcal{F}=mathcal{P}(Omega)$
Now onto the distribution:
Let $omega:=(omega_{1},...,omega_{m})$
$P({w})=prod_{i=1}^{m}(cdot)p_{i}^{omega_{i}}$
where $(cdot)$ is meant to represent a particular combination. I would have thought that the binomial coefficient would have been a good idea, but I have been told it is rather the multinomial coefficient, but I do not understand why.
probability combinatorics probability-theory probability-distributions
probability combinatorics probability-theory probability-distributions
edited Jan 14 at 16:53
SABOY
asked Jan 14 at 16:34
SABOYSABOY
694311
694311
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
A binomial distribution arises from the sum of independent and identically distributed Bernoulli trials. The outcome of a Bernoulli trial is either $0$ or $1$; or more generally, a binary set of outcomes.
A multinomial distribution arises from the sum of independent and identically distributed categorical trials. The outcome of a categorical trial is some number in ${0, 1, 2, ldots, m-1}$, where $m ge 2$; or more generally, some discrete and finite set of outcomes.
I chose $m$ in such a way that it matches the $m$ in your problem. If you have only $2$ boxes, then the resulting distribution of balls is binomial, because for any given ball, there are only two choices for which box to place it. If you have more than $2$ boxes, then it is not possible to characterize the distribution of balls using only a single binomial variable. you'd need to describe whether a given ball is put into the first, second, or third box, for example.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3073416%2fwhy-is-the-multinomial-coefficient-best-suited-in-this-case%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
A binomial distribution arises from the sum of independent and identically distributed Bernoulli trials. The outcome of a Bernoulli trial is either $0$ or $1$; or more generally, a binary set of outcomes.
A multinomial distribution arises from the sum of independent and identically distributed categorical trials. The outcome of a categorical trial is some number in ${0, 1, 2, ldots, m-1}$, where $m ge 2$; or more generally, some discrete and finite set of outcomes.
I chose $m$ in such a way that it matches the $m$ in your problem. If you have only $2$ boxes, then the resulting distribution of balls is binomial, because for any given ball, there are only two choices for which box to place it. If you have more than $2$ boxes, then it is not possible to characterize the distribution of balls using only a single binomial variable. you'd need to describe whether a given ball is put into the first, second, or third box, for example.
$endgroup$
add a comment |
$begingroup$
A binomial distribution arises from the sum of independent and identically distributed Bernoulli trials. The outcome of a Bernoulli trial is either $0$ or $1$; or more generally, a binary set of outcomes.
A multinomial distribution arises from the sum of independent and identically distributed categorical trials. The outcome of a categorical trial is some number in ${0, 1, 2, ldots, m-1}$, where $m ge 2$; or more generally, some discrete and finite set of outcomes.
I chose $m$ in such a way that it matches the $m$ in your problem. If you have only $2$ boxes, then the resulting distribution of balls is binomial, because for any given ball, there are only two choices for which box to place it. If you have more than $2$ boxes, then it is not possible to characterize the distribution of balls using only a single binomial variable. you'd need to describe whether a given ball is put into the first, second, or third box, for example.
$endgroup$
add a comment |
$begingroup$
A binomial distribution arises from the sum of independent and identically distributed Bernoulli trials. The outcome of a Bernoulli trial is either $0$ or $1$; or more generally, a binary set of outcomes.
A multinomial distribution arises from the sum of independent and identically distributed categorical trials. The outcome of a categorical trial is some number in ${0, 1, 2, ldots, m-1}$, where $m ge 2$; or more generally, some discrete and finite set of outcomes.
I chose $m$ in such a way that it matches the $m$ in your problem. If you have only $2$ boxes, then the resulting distribution of balls is binomial, because for any given ball, there are only two choices for which box to place it. If you have more than $2$ boxes, then it is not possible to characterize the distribution of balls using only a single binomial variable. you'd need to describe whether a given ball is put into the first, second, or third box, for example.
$endgroup$
A binomial distribution arises from the sum of independent and identically distributed Bernoulli trials. The outcome of a Bernoulli trial is either $0$ or $1$; or more generally, a binary set of outcomes.
A multinomial distribution arises from the sum of independent and identically distributed categorical trials. The outcome of a categorical trial is some number in ${0, 1, 2, ldots, m-1}$, where $m ge 2$; or more generally, some discrete and finite set of outcomes.
I chose $m$ in such a way that it matches the $m$ in your problem. If you have only $2$ boxes, then the resulting distribution of balls is binomial, because for any given ball, there are only two choices for which box to place it. If you have more than $2$ boxes, then it is not possible to characterize the distribution of balls using only a single binomial variable. you'd need to describe whether a given ball is put into the first, second, or third box, for example.
answered Jan 14 at 16:43


heropupheropup
63.8k762102
63.8k762102
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3073416%2fwhy-is-the-multinomial-coefficient-best-suited-in-this-case%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown