• Home
  • Search
  • Approximate Solutions for Means and Variances in a Certain Class of Box Problems
  • Cite Icon6
  • https://doi.org/10.1214/aoms/1177730386Copy DOI Icon

Approximate Solutions for Means and Variances in a Certain Class of Box Problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Consider $n$ boxes, each box having an associated probability, $p_i, \big(\sigma_i p_i = 1\big)$, and an associated integer, $k_i$. If balls are thrown one by one into these boxes, the probability being $p_i$ that any one ball falls into the $i$th box, then the number of balls which must be thrown in order to obtain, for the first time, at least $k_{i_1}$ balls in the $i_1$th box, at least $k_{i_2}$ balls in the $i_2$th box, $\cdots$, and at least $k_{i_s}$ balls in the $i_s$th box, is a random variable, $N_s\lbrack k_1(p_1), k_2(p_2), \cdots, k_n(p_n)\rbrack$. Here $i_1, i_2, \cdots, i_s$ represent the numbers of that set of $s$ boxes, $(1 \leq s \leq n)$, which first satisfies the stated condition. The distribution of $N_s\lbrack k_1(p_1), k_2(p_2), \cdots, k_n(p_n)\rbrack$ can be written down for any set of values assigned to $n, s$, the $p_i$'s and the $k_i$'s. However, for $n$ greater than 2 the distribution assumes such an extremely complicated multinomial form that except for certain special cases even the mean of the distribution cannot be numerically evaluated without a prohibitive amount of labor. This paper presents the exact moments of $N_1\lbrack k_1(p_1), k_2(p_2)\rbrack$ and $N_2\lbrack k_1(p_1), k_2(p_2)\rbrack$ in forms that readily lend themselves to computation and shows how these moments can be used to obtain approximate values for the mean and variance for certain situations where $n$ is greater than two. These approximation formulae are given for 1. The mean and variance, for any $n$ and any set of $k_i$'s and $p_i$'s when $s = 1$ or $n$. 2. The mean, for any $n$ and $2 \leq s \leq n - 1$, when $p_i = 1/n, k_i = k, (i = 1, 2, \cdots, n)$. Some indications are given concerning the error of the approximations, and the circumstances which lead to a minimum (and maximum) error. Curves have been prepared to show the mean for the two box case, the primary function of these curves being to assist in the application of the approximation formulae. Some problems where the results of this paper might be applicable are suggested in the Introduction.

Similar Papers
  • Research Article
  • Citations124

Trust-Region Interior-Point SQP Algorithms for a Class of Nonlinear Programming Problems

  • Sep 01, 1998
  • SIAM Journal on Control and Optimization
  • J E Dennis +2
  • Research Article
  • Citations4

Improved algorithm for calculating high accuracy values of the Chandrasekhar function

  • Mar 03, 2020
  • Computer Physics Communications
  • A Jablonski
  • Conference Article
  • Citations1

Derivative estimation of triangular patch by using cubic least square method

  • Jan 01, 2017
  • AIP conference proceedings
  • Noorehan Awang +1
  • Conference Article
  • Citations20

Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems

  • Oct 01, 2011
  • Jian Li +1
  • Research Article
  • Citations3

A CLASS OF TRANSPORT PROBLEMS IN STATISTICAL MIXTURES WITH SCATTERING

  • Dec 01, 1988
  • Le Journal de Physique Colloques
  • F Malvagi +1
  • Conference Article
  • Citations2

Effective dielectric constant of the embedded transmission line (ETL)-a multilayer stripline-like structure

  • Jun 13, 1999
  • A Darwish +3
  • Research Article
  • Citations1

Theoretical study of the depletion-layer capacitance in abrupt p–n semiconductor junctions

  • Apr 16, 1978
  • Physica Status Solidi (a)
  • G Weinhausen
  • Research Article
  • Citations6

On the connection between normal zone voltage and hot spot temperature in uncooled magnets

  • Feb 01, 1994
  • Cryogenics
  • L Dresner
  • Research Article

Response to ‘‘Comment on ‘Elementary Formula for the magneto-optic Kerr effect from model superlattices’ ’’

  • Oct 19, 1992
  • Applied Physics Letters
  • J Zak +3
  • Conference Article
  • Citations1

Recognizing objects from constraints

  • Jun 15, 1992
  • E Maim
  • Research Article
  • Citations24

Optimal homotopy analysis and control of error for solutions to the non-local Whitham equation

  • Sep 10, 2013
  • Numerical Algorithms
  • Kristina Mallory +1
  • Research Article
  • Citations5

Input Spectrum Design for Identification of a Thermostat System

  • Jan 01, 2023
  • IEEE Access
  • Md Tanjil Sarker +2
  • Research Article
  • Citations81

Experimental study on an FBG strain sensor

  • Nov 29, 2017
  • Optical Fiber Technology
  • Hong-Lin Liu +4
  • Research Article
  • Citations107

Buckling of Monosymmetric I‐Beams under Moment Gradient

  • Apr 01, 1986
  • Journal of Structural Engineering
  • Sritawat Kitipornchai +2
  • Research Article
  • Citations14

Exact analytical solutions for moving boundary problems of one-dimensional flow in semi-infinite porous media with consideration of threshold pressure gradient

  • Aug 01, 2015
  • Journal of Hydrodynamics
  • Xiao-Dong Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.