DeepAI AI Chat
Log In Sign Up

The rencontre problem

03/08/2020
by   F. Thomas Bruss, et al.
0

Let {X^1_k}_k=1^∞, {X^2_k}_k=1^∞, ..., {X^d_k}_k=1^∞ be d independent sequences of Bernoulli random variables with success-parameters p_1, p_2, ..., p_d respectively, where d ≥ 2 is a positive integer, and 0<p_j<1 for all j=1,2,...,d. Let S^j(n) = ∑_i=1^n X^j_i = X^j_1 + X^j_2 + ... + X^j_n, n =1,2 , .... We declare a "rencontre" at time n, or, equivalently, say that n is a "rencontre-time," if S^1(n) = S^2(n) = ... = S^d(n). We motivate and study the distribution of the first (provided it is finite) rencontre time.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/16/2022

Order statistics from exchangeable random variables are always sufficient

Let (X_1,…,X_n) be an exchangeable random vector with distribution funct...
02/17/2022

Full-Span Log-Linear Model and Fast Learning Algorithm

The full-span log-linear(FSLL) model introduced in this paper is conside...
12/19/2020

The level crossings of random sums

Let {a_j}_j = 0^N and {b_j}_j = 0^N be sequences of mutually independent...
01/20/2019

Four Deviations Suffice for Rank 1 Matrices

We prove a matrix discrepancy bound that strengthens the famous Kadison-...
07/08/2018

Contextual Equivalence for a Probabilistic Language with Continuous Random Variables and Recursion

We present a complete reasoning principle for contextual equivalence in ...
10/11/2019

Fitting a manifold of large reach to noisy data

Let M⊂R^n be a C^2-smooth compact submanifold of dimension d. Assume tha...
07/16/2022

A Statistical Approach to Broken Stick Problems

Let a stick be broken at random at n-1 points to form n pieces. We consi...