All Questions
Tagged with integer-partitions probability
7
questions with no upvoted or accepted answers
3
votes
1
answer
337
views
Add together numbers to make final number?
I have this problem where I want to add some numbers together to make a final number. I ask how many ways are there to make this final number using exactly k numbers? Here is the condition:
(1) The ...
2
votes
0
answers
92
views
Running the Greene-Nijenhuis algorithm backwards
Let $Y$ be a Young tableau of shape $\lambda:=(\lambda_1,\ldots,\lambda_n)$, where $\lambda_1\geq\lambda_2\geq\ldots\geq\lambda_n$ and $N:=|\lambda|:=\sum_i\lambda_i$. I'll be using the English ...
1
vote
0
answers
70
views
Closed form version of partition and combination problem
We have an original set of n integers, $0, ... , (n-1)$. From these integers generate a set of $k$-tuples, with repetition where order does not matter. From this, want to know the probability that any ...
1
vote
0
answers
45
views
Number theoretic calculation of probability problem involving partitions.
This question asks for a specific miscalculation of how large chance that I get at least one call every day of the week if I in total get 12 calls during a week.
If we instead consider the question ...
0
votes
0
answers
45
views
Probability that the maximum number of dice with the same face is k
Let say we have $N$ dice with 6 faces. I'm asking my self, what is the probability that the maximum number of dice with the same face is $k$?
In more precise terms, what is the size of this set?
\...
0
votes
0
answers
283
views
Partition Theorem and Markov Chains
Suppose a Markov chain has $s$ states, $S = {1, 2, . . . , s}$, with PTM $P =$ ($p_{ij}$). That is, $p_{ij} = P[X_{n+1} = j | X_n = i]$. Use the Partition Theorem to verify that if $X_n ∼ ν$, then $X_{...
0
votes
0
answers
94
views
Truncation of partitions generating function question
$A (x)$ is the generating function for partitions. $B(x)=\sum_{n=0}^{\infty}b_nx^n $
$$b_n =\binom{\text{number of partitions of }n}{\text{into an even number of parts}}-\binom{\text{number of ...