The Probability of Successful Allocation of Particles in Cells (The General Case)

Let p nN be the probability of successful allocation of n groups of particles in N cells with the following assumptions: (a) each group contains m particles and has allocation as a general allocation scheme; (b) each cell contains at most r particles from the same group; (c) events connected with di...

Full description

Saved in:
Bibliographic Details
Published inJournal of mathematical sciences (New York, N.Y.) Vol. 209; no. 1; pp. 88 - 95
Main Authors Kayumov, I. R., Chuprunov, A. N.
Format Journal Article
LanguageEnglish
Published New York Springer US 04.08.2015
Springer
Subjects
Cytokinins
Error-correcting codes
Mathematics
Mathematics and Statistics
Root Vertex
Allocation Scheme
Distinguishable Particle
Nonroot Vertex
Oriented Contour
Online AccessGet full text

Cover

More Information
Summary:Let p nN be the probability of successful allocation of n groups of particles in N cells with the following assumptions: (a) each group contains m particles and has allocation as a general allocation scheme; (b) each cell contains at most r particles from the same group; (c) events connected with different groups are independent. We obtain an asymptotically exact bound of p nN as n,N →∞ such that n/N is bounded. Applications to problems in error-correcting coding are considered.
ISSN:1072-3374
1573-8795
DOI:10.1007/s10958-015-2486-2