中文
相关论文

相关论文: The Probability of a Run

200 篇论文

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…

概率论 · 数学 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…

应用统计 · 统计学 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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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.

经典分析与常微分方程 · 数学 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.

概率论 · 数学 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$.…

统计理论 · 数学 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…

环与代数 · 数学 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.

概率论 · 数学 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…

人工智能 · 计算机科学 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.

数论 · 数学 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.

统计力学 · 物理学 2009-11-11 Michael Wilkinson , Bernhard Mehlig

We survey the classical results on the prime number theorem

数论 · 数学 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…

科普物理 · 物理学 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…

离散数学 · 计算机科学 2015-12-24 Maxime Crochemore , Robert Mercas

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

历史与综述 · 数学 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…

数论 · 数学 2022-12-06 Rodrigo Angelo , Max Wenqiang Xu

Proving the efficacy of certification standards

软件工程 · 计算机科学 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…

数学物理 · 物理学 2009-10-20 Nikola Zlatanov , Ljupco Kocarev