Integer Sequences from Queueing Theory
Abstract
Operators on probability distributions can be expressed as operators on the associated moment sequences, and so correspond to operators on integer sequences. Thus, there is an opportunity to apply each theory to the other. Moreover, probability models can be sources of integer sequences, both classical and new, as we show by considering the classical M/G/1 single-server queueing model. We identify moment sequences that are integer sequences. We establish connections between the M/M/1 busy period distribution and the Catalan and Schroeder numbers.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2010
- DOI:
- arXiv:
- arXiv:1006.0686
- Bibcode:
- 2010arXiv1006.0686A
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 11B25;
- 60K25
- E-Print:
- Keywords: integer sequence, moment sequence, probability moment sequence, the moment problem, queue, moment generating functions, generating functions, continued fractions, Hankel transform, renewal theory, birth-and-death process, stationary excess distribution, exponential mixture, single-server queue, M/M/1 queue, M/G/1 queue, busy period, waiting time