English
Related papers

Related papers: The Probability of a Run

200 papers

The paper considers urn schemes in which several urns can be involved. Simplified formulas are proposed that allow direct calculation of probabilities without the use of elements combinatorics.

Probability · Mathematics 2019-08-21 Azam A. Imomov , Yorqin Khodjaev

We study the exact distributions of runs of a fixed length in variation which considers binary trials for which the probability of ones is geometrically varying. The random variable $E_{n,k}$ denote the number of success runs of a fixed…

Probability · Mathematics 2022-10-21 Jungtaek Oh , Dae-Gyu Jang

The author states an exact expression of the distribution of primes.

General Mathematics · Mathematics 2007-12-05 J. E. Palomar Tarancon

We prove formulas for the core of ideals that apply in arbitrary characteristic.

Commutative Algebra · Mathematics 2008-04-18 Louiza Fouli , Claudia Polini , Bernd Ulrich

We prove an explicit error term for the $\psi(x,\chi)$ function assuming the Generalized Riemann Hypothesis. Using this estimate, we prove a conditional explicit bound for the number of primes in arithmetic progressions.

Number Theory · Mathematics 2022-02-08 Anne-Maria Ernvall-Hytönen , Neea Palojärvi

Suppose an interval is put on a horizontal line with random roughness. With probability one it is supported at two points, one from the left, and another from the right from its center. We compute probability distribution of support points…

Probability · Mathematics 2013-05-20 Dmitry Treschev

We prove that persuasion is an NP-complete problem.

Computational Complexity · Computer Science 2025-07-09 Alban Grastien

Bruss's odds theorem \cite{Bruss1} addresses the problem of determining the optimal stopping time for sequences of independent indicator functions. In this note, we derive upper and lower bounds for the success probability under the optimal…

Probability · Mathematics 2025-11-27 A. M. Kabaeva , A. V. Logachov , A. A. Yambartsev

Let $R$ be a finite ring. The commuting probability of $R$ is the probability that any two randomly chosen elements of $R$ commute. In this paper, we obtain some bounds for commuting probability of $R$.

Rings and Algebras · Mathematics 2017-02-08 Jutirekha Dutta , Dhiren Kumar Basnet

We provide new sufficient conditions under which Ryser's conjecture holds.

Number Theory · Mathematics 2025-09-03 Antun Domic , Luis H. Gallardo

We study the explicit formula of Euler numbers and polynomials of higher order

Number Theory · Mathematics 2007-05-23 Taekyun Kim

A survey of reinforced random walk, with emphasis on the linear case.

Probability · Mathematics 2012-08-03 Gady Kozma

Statistical distribution of the primes in an arithmetic progression is considered. The estimation of prime numbers is given and combinatorial methods are used to calculate the twin primes on the available interval. The distribution and…

General Mathematics · Mathematics 2019-02-28 Nurlan N. Tashatov , Alua S. Turginbayeva , Serik A. Altynbek

Runtime Verification deals with the question of whether a run of a system adheres to its specification. This paper studies runtime verification in the presence of partial knowledge about the observed run, particularly where input values may…

Logic in Computer Science · Computer Science 2022-07-13 Hannes Kallwies , Martin Leucker , Cesar Sanchez

We give a short proof of the strong law of large numbers based on duality for random walk

Probability · Mathematics 2021-09-10 Nicolas Curien

In this article the idea of random variables over the set theoretic universe is investigated. We explore what it can mean for a random set to have a specific probability of belonging to an antecedently given class of sets.

Logic · Mathematics 2019-03-21 Hazel Brickhill , Leon Horsten

A family of original formulae for computing number PI and its proof are presented. An algorithm is proposed to validate the results of this new algorithm.

General Mathematics · Mathematics 2021-04-01 Fernando Alonso Zotes

The exact lower bound on the probability of the occurrence of exactly one of $n$ random events each of probability $p$ is obtained.

Probability · Mathematics 2021-02-11 Iosif Pinelis

A formal theory of experimentation will be presented. Such a theory presents the necessary & sufficient conditions a world must satisfy in order to admit the use of the scientific method.

General Physics · Physics 2026-02-02 Eric Tesse

Inspired by a recent preprint of N. Curien, we provided what may be a new and elementary proof of the Law of Large Numbers.

Probability · Mathematics 2022-04-29 Patrick J. Fitzsimmons