On sums of products of Bernoulli variables and random permutations

DOI10.1023/B:JOTP.0000020485.34082.8czbMath1054.60013MaRDI QIDQ1827473

Paul Popadiuk, Éric Marchand, Anatole Joffe, François Perron

Publication date: 6 August 2004

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:jotp.0000020485.34082.8c

zbMATH Keywords

Poisson distribution; Bernoulli random variables; random permutations; matching type problem

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

60E05: Probability distributions: general theory

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

Related Items

Counts of Failure Strings in Certain Bernoulli Sequences, Counts of Bernoulli success strings in a multivariate framework, A note on records in a random sequence, Exact distributions of constrained \((k, \ell )\) strings of failures between subsequent successes, Selecting the last consecutive record in a record process, Joint Distributions of Counts of Strings in Finite Bernoulli Sequences, Connections Between Bernoulli Strings and Random Permutations, On ℓ-overlapping Runs of Ones of Lengthkin Sequences of Independent Binary Random Variables, The Number of Two Consecutive Successes in a Hoppe-Pólya Urn, On the number of runs for Bernoulli arrays, A study of counts of Bernoulli strings via conditional Poisson processes