Sylvester's problem for random walks and bridges
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929498753073152 |
|---|---|
| author | Panzo, Hugo |
| author_facet | Panzo, Hugo |
| contents | Consider a random walk in $\mathbb{R}^d$ that starts at the origin and whose increment distribution assigns zero probability to any affine hyperplane. We solve Sylvester's problem for these random walks by showing that the probability that the first $d+2$ steps of the walk are in convex position is equal to $1-\frac{2}{(d+1)!}$. The analogous result also holds for random bridges of length $d+2$, so long as the joint increment distribution is exchangeable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_07927 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sylvester's problem for random walks and bridges Panzo, Hugo Probability Metric Geometry 52A22, 60D05, 60G50 (Primary) 52B05, 52B11 (Secondary) Consider a random walk in $\mathbb{R}^d$ that starts at the origin and whose increment distribution assigns zero probability to any affine hyperplane. We solve Sylvester's problem for these random walks by showing that the probability that the first $d+2$ steps of the walk are in convex position is equal to $1-\frac{2}{(d+1)!}$. The analogous result also holds for random bridges of length $d+2$, so long as the joint increment distribution is exchangeable. |
| title | Sylvester's problem for random walks and bridges |
| topic | Probability Metric Geometry 52A22, 60D05, 60G50 (Primary) 52B05, 52B11 (Secondary) |
| url | https://arxiv.org/abs/2409.07927 |