The number of collisions for the occupancy problem with unequal probabilities

DOI10.1239/AAP/1396360108MaRDI QIDQ5415098zbMATH OpenOpenAlexFDO

Authors Toshio Nakata

Publication date 9 May 2014

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.aap/1396360108

zbMATH Keywords

collisionnegative associationPoisson approximationurn model

Mathematics Subject Classification ID

Combinatorial probability (60C05) Probabilistic games; gambling (91A60)

Recommendations

• Collision probability for an occupancy problem
• A Poisson Approximation for an Occupancy Problem with Collisions
• Occupancy with two types of balls
• scientific article; zbMATH DE number 3167451
• An occupancy problem

Cites work

• A Poisson Approximation for an Occupancy Problem with Collisions
• An urn model from learning theory
• Analytic combinatorics
• Boys-and-girls birthdays and Hadamard products
• Collision probability between sets of random variables.
• Collision probability for an occupancy problem
• Concentration of Measure for the Analysis of Randomized Algorithms
• scientific article; zbMATH DE number 4030574 (Why is no real title available?)
• scientific article; zbMATH DE number 3727273 (Why is no real title available?)
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 3548141 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Limit Theorems in a Model of Distribution of Particles of Two Types
• Negative association of random variables, with applications
• Negative dependence and the geometry of polynomials
• Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws
• Occupancy with two types of balls
• On waiting time in the scheme of random allocation of coloured particies
• Probability. Theory and examples.
• Towards a theory of negative dependence.

Cited in

(4)

• A Poisson Approximation for an Occupancy Problem with Collisions
• Collision times in multicolor urn models and sequential graph coloring with applications to discrete logarithms
• Collision probability for an occupancy problem
• Competition between discrete random variables, with applications to occupancy problems

This page was built for publication: The number of collisions for the occupancy problem with unequal probabilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5415098)