Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-22T02:25:54.175Z Has data issue: false hasContentIssue false
  • English
  • Français

Aspects of Lagrangian probability distributions

Part of: Special processes Distribution theory - Probability

Published online by Cambridge University Press:  14 July 2016

Masaaki Sibuya ,
Norihiko Miyawaki  and
Ushio Sumita
Get access Rights & Permissions [Opens in a new window]

Abstract

Lagrangian distributions are reviewed from the viewpoint of the Galton-Watson process. They are related to the busy period in queuing systems and to the first visit in random walks.

A property of the distributions is remarked for the application to vacant vehicles in a new transit system. Combinatorial identities of multinomial and binomial coefficients and related recurrences are shown by a probabilistic method. Based on the identities and recurrences, random forests generated by the Poisson and geometric Galton-Watson processes are characterized.

Keywords

BUSY PERIODCOMBINATORIAL IDENTITYFIRST VISITRANDOM FORESTGALTON-WATSON PROCESSPRIORITY QUEUE

MSC classification

Primary: 60E05: Distributions
Secondary: 60K25: Queueing theory
Type
Part 3 Queueing Theory
Information
Journal of Applied Probability , Volume 31 , Issue A , 1994 , pp. 185 - 197
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Borel, E. (1942) Sur l'emploi du théorème de Bernoulli pour faciliter le calcul d'une infinité de coefficients. Application au problème de l'attente à un guichet. C. R. Acad. Sci. Paris 214, 452–456.Google Scholar
Charalambides, Ch. A. (1986) Gould series distributions with applications to fluctuations of sums of random variables. J. Statist. Planning Inf. 14, 15–28.CrossRefGoogle Scholar
Comtet, L. (1974) Advanced Combinatorics. Reidel, Boston, MA.CrossRefGoogle Scholar
Consul, P. C. (1983) Lagrange and related probability distributions, Encyclopedia of Statistical Sciences , ed. Kotz, S. and Johnson, N. L., 4, pp. 448–454. Wiley, New York.Google Scholar
Consul, P. C. (1989) Generalized Poisson Distribution, Properties and Applications. Marcel Dekker, New York.Google Scholar
Consul, P. C. and Jain, G. C. (1973) A generalization of the Poisson distribution. Technometrics 15, 791–799.CrossRefGoogle Scholar
Consul, P. C. and Shenton, L. R. (1972) Use of Lagrange expansion for generating discrete generalized probability distribution. SIAM J. Appl. Math. 23, 239–248.CrossRefGoogle Scholar
Consul, P. C. and Shenton, L. R. (1973) Some interesting properties of Lagrangian distributions. Commun. Statist. A - Theory Meth. 2, 263–272.Google Scholar
Feller, W. (1968) An Introduction to Probability Theory and Its Applications , Vol. 1, 3rd edn. Wiley, New York.Google Scholar
Graham, R. L., Knuth, D. E. and Patashnik, O. (1989) Concrete Mathematics. Addison-Welsey, Reading, Mass.Google Scholar
Haight, F. A. (1961) A distribution analogous to the Borel-Tanner. Biometrika 48, 167–173.CrossRefGoogle Scholar
Haight, F. A. and Breuer, M. A. (1960) The Borel-Tanner distribution. Biometrika 47, 143–150.CrossRefGoogle Scholar
Harris, T. E. (1989) The Theory of Branching Processes. Dover, New York.Google Scholar
Jain, G. C. and Consul, P. C. (1972) A generalized negative binomial distribution. SIAM J. Appl. Math. 21, 501–513.CrossRefGoogle Scholar
Letac, G. and Mora, M. (1990) Natural real exponential families with cubic variance functions. Ann. Statist. 18, 1–37.CrossRefGoogle Scholar
Mohanty, S. G. and Panny, W. (1990) A discrete-time analogue of the M/M/1 queue and the transient solution: a geometric approach. Sankhya A52, 364–370.Google Scholar
Pólya, G. and Szegö, G. (1972) Problems and Theorems in Analysis , Vol. 1. Springer-Verlag, Berlin.Google Scholar
Sumita, U., Sibuya, M. and Miyawaki, N. (1992) Analysis of multiple queues with passing servers. Submitted for publication.Google Scholar
Takács, L. (1962) A generalization of the ballot problem and its application in the theory of queues. J. Amer. Statist. Assoc. 57, 327–337.Google Scholar
Takács, L. (1963) The stochastic law of the busy period for a single server queue with Poisson input. J. Math. Anal. Appl. 6, 33–42.CrossRefGoogle Scholar
Takács, L. (1967) Combinatorial Methods in the Theory of Stochastic Processes. Wiley, New York.Google Scholar
Takács, L. (1989) Ballots, queues and random graphs. J. Appl. Prob. 26, 103–112.CrossRefGoogle Scholar
Takács, L. (1990) On Cayley's formula for counting forests. J. Combin. Theory A53, 321–323.CrossRefGoogle Scholar
Tanner, J. C. (1953) A problem of interference between two queues. Biometrika 40, 58–69.CrossRefGoogle Scholar
Whittaker, F. T. and Watson, G. N. (1927) A Course of Modern Analysis , 4th edn. Cambridge University Press.Google Scholar
Yanagimoto, T. (1989) The inverse binomial distribution as a statistical model. Commun. Statist. A - Theory Meth. 18, 3625–3633.CrossRefGoogle Scholar