Skip to main content
esg's user avatar
esg's user avatar
esg's user avatar
esg
  • Member for 10 years, 9 months
  • Last seen this week
awarded
Loading…
comment
Generations until fixation: A nontrivial generalization of a dice convergence problem
and you are interested in the "coalescence time" $T$ of this process, i.e. the smallest $t$ for which the composition $f_1\circ\ldots\circ f_t$ of independent (uniform) $N$ to $N$ mappings becomes constant.
comment
Generations until fixation: A nontrivial generalization of a dice convergence problem
View the results of the $N$ throws of the first round as value table $(f_1(1),\ldots,f_1(N))$ of a random mapping $f_1$. Imagine that you write the pairs $(i,f_1(i))$ on the faces of the unlabeled die (instead of just the values $f_1(i)$, as you do). Then the results of N throws of the second round may be viewed as producing the value table $\big((f_2(1),f_1(f_2(1)),\ldots,(f_2(N),f_1(f_2(N))\big)$, (where $f_2$ is a random mapping, and independent of $f_1$), etc,
comment
Generations until fixation: A nontrivial generalization of a dice convergence problem
(I think) this is the simplest (discrete) case of Kingman's coalescence. See .e.g arxiv.org/abs/0809.4233 and the explanations and refernces there.
awarded
comment
Looking for a "cute" justification for a Catalan-type generating function
Another routine proof: observe that ${1 \over \sqrt{1-4x}}=(x\,C(x))^\prime $, and use Bürmann-Lagrange.
comment
Delayed Pólya's urn process
What kind of results are you hoping for? In the classic case (I think) the quotient $Q_n:={R_n \over G_n}$ tends a.s to a random variable $Q$ which is distributed as ${Z \over 1-Z}$, with $Z$ being $\mathrm{Beta}(r,g)$ distributed - how do you interpret "tight concentration" here?
comment
Order statistics on the spacings between order statistics for the uniform distribution
Note also that exercise 667 in Whitworth's DDC Exercises precedes Fisher by roughly 30 years.
comment
Showing this formula counts these things
At the least you should answer your other positivity question (or add a link to the answer there).
answered
Loading…
revised
Loading…
revised
Loading…
Loading…
answered
Loading…
comment
A finite alternating sum
For $j=0$ the equality $\sum_{n\geq 0}n^j t^j=\frac{t A_j(t)}{(1-t)^{j+1}}$ uses the convention $0^0:=0$. With $0^0:=1$ you arrive at Fedor Petrov's result.
comment
Trying to understand Fisher's proof
$f$ is just an auxiliary polynomial used to determine the coefficients $\alpha_1,\ldots,\alpha_n$. For $k=0,\ldots,n-1$ $$\big((t\frac{d}{dt})^k f\big) (1)= (-1)^k\frac{(n-1)!}{(n-1-k)!}\big((\frac{d}{dg})^k P\big)(0)=0$$.
awarded
comment
Determinant of an "almost cyclic" matrix
I sent a mail to the email given in your paper with Rubey and Stump
1
4 5
6
7 8
14