English
Related papers

Related papers: The Probability of a Run

200 papers

Associated to a random walk on $\mathbb{Z}$ and a positive integer $n$, there is a return probability of the random walk returning to the origin after $n$ steps. An interesting question is when the set of return probabilities uniquely…

Probability · Mathematics 2015-12-15 Max Zhou

Bayesian predictive probabilities are commonly used for interim monitoring of clinical trials through efficacy and futility stopping rules. Despite their usefulness, calculation of predictive probabilities, particularly in pre-experiment…

Applications · Statistics 2024-06-18 Joe Marion , Liz Lorenzi , Cora Allen-Savietta , Scott Berry , Kert Viele

We demonstrate a novel strong law of large numbers for branching processes, with a simple proof via measure-theoretic manipulations and spine theory. Roughly speaking, any sequence of events that eventually occurs almost surely for the…

Probability · Mathematics 2013-03-01 Simon C. Harris , Matthew I. Roberts

In this paper, sequences of trials having three outcomes are studied. The outcomes are labelled as success, failure of type I and failure of type II. A run is called at most 1+1 contaminated, if it contains at most 1 failure of type I and…

Probability · Mathematics 2023-12-19 István Fazekas , Borbála Fazekas , Michael Ochieng Suja

Suppose that $k$ runners having different constant speeds run laps on a circular track of unit length. The Lonely Runner Conjecture states that, sooner or later, any given runner will be at distance at least $1/k$ from all the other…

Combinatorics · Mathematics 2012-02-07 Sebastian Czerwiński

We offer some summation formulas that appear to have great utility in probability theory. The proofs require some recent results from analysis that have thus far been applied to basic hypergeometric functions.

Classical Analysis and ODEs · Mathematics 2023-09-04 Alexander E. Patkowski

We give sharp, uniform estimates for the probability that the empirical distribution function for n uniform-[0,1] random variables stays to one side of a given line.

Probability · Mathematics 2008-05-02 Kevin Ford

Given independent random variables $Y_1, \ldots, Y_n$ with $Y_i \in \{0,1\}$ we test the hypothesis whether the underlying success probabilities $p_i$ are constant or whether they are periodic with an unspecified period length of $r \ge 2$.…

Statistics Theory · Mathematics 2024-10-15 Finn Schmidtke , Mathias Vetter

We study the probability that the product of two randomly chosen elements in a finite ring $R$ is equal to some fixed element $x \in R$. We calculate this probability for semisimple rings and some special classes of local rings, and find…

Rings and Algebras · Mathematics 2025-04-18 David Dolžan

A method for the numerical simulation of signed probability distributions for the case of tossing $1/n$-th of a coin is presented and illustrated by examples.

Probability · Mathematics 2026-04-10 Nikolai Leonenko , Igor Podlubny

Computing the probability of a formula given the probabilities or weights associated with other formulas is a natural extension of logical inference to the probabilistic setting. Surprisingly, this problem has received little attention in…

Artificial Intelligence · Computer Science 2012-03-19 Vibhav Gogate , Pedro Domingos

In the note, the author discovers an explicit formula for computing Bernoulli numbers in terms of Stirling numbers of the second kind.

Number Theory · Mathematics 2025-02-25 Feng Qi

We determine the probability distribution of the breaking strength for chains of N links, which have been produced by repeatedly breaking a very long chain.

Statistical Mechanics · Physics 2009-11-11 Michael Wilkinson , Bernhard Mehlig

We survey the classical results on the prime number theorem

Number Theory · Mathematics 2007-05-23 Yong-Cheol Kim

It is shown that under reasonable assumptions a Drake-style equation can be obtained for the probability that our universe is the result of a deliberate simulation. Evaluating loose bounds for certain terms in the equation shows that the…

Popular Physics · Physics 2021-03-23 Alexandre Bibeau-Delisle , Gilles Brassard

The work takes another look at the number of runs that a string might contain and provides an alternative proof for the bound. We also propose another stronger conjecture that states that, for a fixed order on the alphabet, within every…

Discrete Mathematics · Computer Science 2015-12-24 Maxime Crochemore , Robert Mercas

Mathematical proofs should be paired with formal proofs, whenever feasible.

History and Overview · Mathematics 2019-04-15 Christoph Benzmüller

We show that if $f$ is the random completely multiplicative function, the probability that $\sum_{n\le x}\frac{f(n)}{n}$ is positive for every $x$ is at least $1-10^{-45}$, while also strictly smaller than $1$. For large $x$, we prove an…

Number Theory · Mathematics 2022-12-06 Rodrigo Angelo , Max Wenqiang Xu

Proving the efficacy of certification standards

Software Engineering · Computer Science 2014-05-01 Virginie Wiels

We derive an exact closed-form analytical expression for the distribution of the cover time for a random walk over an arbitrary graph. In special case, we derive simplified exact expressions for the distributions of cover time for a…

Mathematical Physics · Physics 2009-10-20 Nikola Zlatanov , Ljupco Kocarev
‹ Prev 1 4 5 6 7 8 10 Next ›