The combinatorics of the colliding bullets
Random Structures & Algorithms · 2020-03 · 56 (2) · 401-431
DOI: 10.1002/rsa.20869 ↗Kurz gefasst
Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 19.06.2019. Verfasst von Nicolas Broutin und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 16 Literaturangaben.
Abstract (Originalsprache)
The finite colliding bullets problem is the following simple problem: consider a gun, whose barrel remains in a fixed direction; let ( V i ) 1 ≤ i ≤ n be an i.i.d. family of random variables with uniform distribution on [0,1]; shoot n bullets one after another at times 1,2,…, n , where the i th bullet has speed V i . When two bullets collide, they both annihilate. We give the distribution of the number of surviving bullets, and in some generalization of this model. While the distribution is relatively simple (and we found a number of bold claims online), our proof is surprisingly intricate and mixes combinatorial and geometric arguments; we argue that any rigorous argument must very likely be rather elaborate.
Zitieren
APA
Broutin, N., & Marckert, J. (2020). The combinatorics of the colliding bullets. Random Structures & Algorithms, 56(2), 401-431. https://doi.org/10.1002/rsa.20869
Vancouver
Broutin N, Marckert J. The combinatorics of the colliding bullets. Random Structures & Algorithms. 2020;56(2):401-431. doi:10.1002/rsa.20869
BibTeX
@article{Broutin2020,
author = {Broutin, Nicolas and Marckert, Jean‐François},
title = {The combinatorics of the colliding bullets},
journal = {Random Structures & Algorithms},
year = {2020},
volume = {56},
number = {2},
pages = {401--431},
doi = {10.1002/rsa.20869}
}
EUVIMED