Skip to main content
Louigi Addario-Berry's user avatar
Louigi Addario-Berry's user avatar
Louigi Addario-Berry's user avatar
Louigi Addario-Berry
  • Member for 14 years, 11 months
  • Last seen more than a month ago
Loading…
comment
Expectation of first positive value in random walk
This would be right except that it is not necessarily true that $S_M=0$ on the event $X_1 > 0$. If $p=2/3$, for example, then $X$ takes values $-1$ and $1/2$, So $S_M$ can take the value $-1/2$.
comment
Hanging a ball with string
I think Ryan's solution works and gives the $2\pi+h+\epsilon$ that drvitek originally claimed.
comment
The conditions in the definition of Poisson process (and a Lévy process generalization)
I put in a simpler "example" than the one I initially found but it was too simple. The modified one should work.
revised
Loading…
revised
The conditions in the definition of Poisson process (and a Lévy process generalization)
Responded to comments which showed my answer was incomplete, added a bit of a new answer.
Loading…
comment
The conditions in the definition of Poisson process (and a Lévy process generalization)
Yes I see now. Sorry for being confused! Actually this is already an interesting question in the discrete case. Does there exist a sequence $(X_n)_{n \in \mathbb{N}}$ of random variables with $X_{j+1} + \ldots +X_{j+n}$ having Binomial$(n,1/2)$ distribution for all $j$ and $n$, which is not simply a sequence of independent binomial random variables?
comment
The conditions in the definition of Poisson process (and a Lévy process generalization)
I've elaborated on my answer. If I'm misunderstanding something please let me know.
Loading…
comment
The conditions in the definition of Poisson process (and a Lévy process generalization)
With probability one, for every pair $0 < p < q$, $p,q$ rationals, $X(q)-X(p)$ is a non-negative integer. Since $X$ is cadlag the same property must hold for every real pair $0 < s < t$, i.e. $X$ is increasing and integer-valued, so it is a point process.
Loading…
answered
Loading…
comment
Basic results with three or more hypotheses
For generalizations it's useful to be able to take either perspective: (A) and (B) as a single "niceness" condition; or, separate them and try to relax them separately.
answered
Loading…
comment
The conditions in the definition of Brownian motion
For Lévy's theorem you only need it to be a local martingale.
answered
Loading…
Loading…
Loading…
revised
Theorems about the directed bandwidth of a rooted tree?
Updated question in response to David Eppstein's answer.
Loading…
comment
Theorems about the directed bandwidth of a rooted tree?
Ori, yes, my suggestion was ill-thought-out. I guess breadth-first search always gives an upper-bound that is of the order of the greatest number of nodes in any single generation. This is roughly tight for a complete binary tree but not in general.
1
8 9
10
11 12
15