Skip to main content
added plot
Source Link
Carlo Beenakker
  • 188.3k
  • 18
  • 448
  • 651

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$


In response to a comment by Michael Engelhardt, I note that $$\frac{p!}{(p-j)!}\sum _{k=1}^{\infty } \frac{ \mathcal{S}_k^{(j)} }{p^k}=\frac{p}{p-j},$$ so a normalization factor $1-j/p$ is missing in the OP. The normalized probability function is therefore $$P_{j,p}(k)=\frac{(p-1)!}{(p-j-1)!}\frac{ \mathcal{S}_k^{(j)} }{p^k},$$ plotted here for $j=29$, $p=mn=30$.

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$


In response to a comment by Michael Engelhardt, I note that $$\frac{p!}{(p-j)!}\sum _{k=1}^{\infty } \frac{ \mathcal{S}_k^{(j)} }{p^k}=\frac{p}{p-j},$$ so a normalization factor $1-j/p$ is missing in the OP.

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$


In response to a comment by Michael Engelhardt, I note that $$\frac{p!}{(p-j)!}\sum _{k=1}^{\infty } \frac{ \mathcal{S}_k^{(j)} }{p^k}=\frac{p}{p-j},$$ so a normalization factor $1-j/p$ is missing in the OP. The normalized probability function is therefore $$P_{j,p}(k)=\frac{(p-1)!}{(p-j-1)!}\frac{ \mathcal{S}_k^{(j)} }{p^k},$$ plotted here for $j=29$, $p=mn=30$.

added 221 characters in body
Source Link
Carlo Beenakker
  • 188.3k
  • 18
  • 448
  • 651

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$


In response to a comment by Michael Engelhardt, I note that $$\frac{p!}{(p-j)!}\sum _{k=1}^{\infty } \frac{ \mathcal{S}_k^{(j)} }{p^k}=\frac{p}{p-j},$$ so a normalization factor $1-j/p$ is missing in the OP.

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$


In response to a comment by Michael Engelhardt, I note that $$\frac{p!}{(p-j)!}\sum _{k=1}^{\infty } \frac{ \mathcal{S}_k^{(j)} }{p^k}=\frac{p}{p-j},$$ so a normalization factor $1-j/p$ is missing in the OP.

deleted 167 characters in body
Source Link
Carlo Beenakker
  • 188.3k
  • 18
  • 448
  • 651

denoteDenote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}.$$$$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ Mathematica will evaluate this in closed form asThe numerator $F_j(p)$ is a function ofpolynomial in $p$ for givenof degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{f_1(p),f_2(p),\ldots f_5(p)\}=\left\{\frac{p}{(p-1)^2},\frac{p (2 p-3)}{\left(p^2-3 p+2\right)^2},\frac{p (3 (p-4) p+11)}{\left(p^3-6 p^2+11 p-6\right)^2},\frac{2 p (2 p-5) ((p-5) p+5)}{(p-4)^2 (p-3)^2 (p-2)^2 (p-1)^2},\frac{p (5 (p-6) p ((p-6) p+15)+274)}{(p-5)^2 (p-4)^2 (p-3)^2 (p-2)^2 (p-1)^2}\right\}.$$$$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$

denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}.$$ Mathematica will evaluate this in closed form as a function of $p$ for given $j$, for example $$\{f_1(p),f_2(p),\ldots f_5(p)\}=\left\{\frac{p}{(p-1)^2},\frac{p (2 p-3)}{\left(p^2-3 p+2\right)^2},\frac{p (3 (p-4) p+11)}{\left(p^3-6 p^2+11 p-6\right)^2},\frac{2 p (2 p-5) ((p-5) p+5)}{(p-4)^2 (p-3)^2 (p-2)^2 (p-1)^2},\frac{p (5 (p-6) p ((p-6) p+15)+274)}{(p-5)^2 (p-4)^2 (p-3)^2 (p-2)^2 (p-1)^2}\right\}.$$

Denote $p=mn$, then the mean $\bar{k}$ you seek equals $\bar{k}=\frac{p!}{(p-j)!}f_j(p)$, with $$f_j(p)=\sum _{k=1}^{\infty } \frac{k \mathcal{S}_k^{(j)} }{p^{k}}=\frac{F_j(p)}{\prod_{n=1}^j(p-n)^2}.$$ The numerator $F_j(p)$ is a polynomial in $p$ of degree $j$, the coefficients are given by the OEIS sequence A196837, for example: $$\{F_1(p),F_2(p),\ldots F_5(p)\}=\left\{p,2 p^2-3 p,3 p^3-12 p^2+11 p,4 p^4-30 p^3+70 p^2-50 p,5 p^5-60 p^4+255 p^3-450 p^2+274 p\right\}.$$

Source Link
Carlo Beenakker
  • 188.3k
  • 18
  • 448
  • 651
Loading