EUVIMEDEUVIMED entdecken
Crossref

The combinatorics of the colliding bullets

Nicolas Broutin, Jean‐François Marckert

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →