Skip to main content Accessibility help
×
Home
Hostname: page-component-cf9d5c678-5wlnc Total loading time: 0.412 Render date: 2021-08-02T10:45:51.902Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

The work of Lajos Takács on probability theory

Published online by Cambridge University Press:  14 July 2016

Extract

In more than four decades of prolific scientific activity, Lajos Takács has produced so much that no one contributor to this Festschrift can hope to cover all of it in a balanced way. I thus propose to make a virtue of necessity, and concentrate on those aspects of Takács' work which have particularly interested or influenced me, and on the impact Takács' ideas in these areas have had on the subsequent development of the subject.

Type
Part 2 Probabilistic Methods
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

Askey, R. (1975) Orthogonal Polynomials and Special Functions. SIAM, Philadelphia.CrossRefGoogle Scholar
Asmussen, S. (1987) Applied Probability and Queues. Wiley, New York.Google Scholar
Bartlett, M. S. (1953) Recurrence and first-passage times. Proc. Camb. Phil. Soc. 49, 263275.CrossRefGoogle Scholar
Bartlett, M. S. (1955) An Introduction to Stochastic Processes. Cambridge University Press (2nd edn 1966).Google Scholar
Barton, D. E. and Mallows, C. L. (1965) Some aspects of the random sequence. Ann. Math. Statist. 36, 236260.CrossRefGoogle Scholar
Ben Arous, G. (1991) Géométrie de la courbe brownienne plane. Astérisque 201, 742.Google Scholar
Beneš, V. E. (1957) On queues with Poisson arrivals. Ann. Math. Statist. 28, 670677.CrossRefGoogle Scholar
Beneš, V. E. (1960a) General stochastic processes in traffic systems with one server. Bell Systems Tech. J. 39, 127160. (MR 22#3036).CrossRefGoogle Scholar
Beneš, V. E. (1960b) Combinatory methods and stochastic Kolmogorov equations in the theory of queues with one server. Trans. Amer. Math. Soc. 94, 282294.Google Scholar
Beneš, V. E. (1963) General Stochastic Processes in the Theory of Queues. Addison-Wesley, Reading, Mass.Google Scholar
Bingham, N. H. (1975) Fluctuation theory in continuous time. Adv. Appl. Prob. 7, 705766.CrossRefGoogle Scholar
Bingham, N. H. (1991) Fluctuation theory for the Ehrenfest urn. Adv. Appl. Prob. 23, 598611.CrossRefGoogle Scholar
Bloomfield, P. (1973) Stochastic inequalities for regenerative phenomena. In Stochastic Analysis , ed. Kendall, D. G. and Harding, E. F., pp. 226233. Wiley, New York.Google Scholar
Cohen, J. W. (1969) The Single-Server Queue. North-Holland, Amsterdam.Google Scholar
Coxeter, H. S. M. (1963) Regular Polytopes , 3rd edn. Cambridge University Press (Dover edn 1973).Google Scholar
Davidson, R. (1968) Arithmetic and other properties of certain Delphic semigroups: II. Z. Wahrscheinlichkeitsth. 10, 146172 (reprinted as pp. 150-182 in Stochastic Analysis, ed. Kendall, D. G. and Harding, E. F., Wiley, New York, 1973).CrossRefGoogle Scholar
Diaconis, P. (1988) Group Representations in Probability and Statistics. Lecture Notes Monographs 11, Institute of Mathematical Statistics.Google Scholar
Dvoretzky, A. and Motzkin, Th. (1947) A problem of arrangements. Duke Math. J. 14, 305313.CrossRefGoogle Scholar
Feller, W. (1957) An Introduction to Probability Theory and its Applications , Volume 1, 2nd edn. Wiley, New York (3rd edn 1968).Google Scholar
Feller, W. (1971) An Introduction to Probability Theory and its Applications , Volume 2. Wiley (1st edn 1966).Google Scholar
Gani, J. and Prabhu, N. U. (1963) A storage model with continuous infinitely-divisible inputs. Proc. Camb. Phil. Soc. 59, 417429.CrossRefGoogle Scholar
Gani, J. and Pyke, R. (1960) The content of the dam as the supremum of an infinitely-divisible process. J. Math. Mech. 9, 639651.Google Scholar
Heyde, C. C. (1969) A derivation of the ballot theorem from the Spitzer-Pollaczek identity. Proc. Camb. Phil. Soc. 65, 755757.CrossRefGoogle Scholar
Kac, M. (1959) Probability and Related Topics in the Physical Sciences. Interscience, New York.Google Scholar
Kendall, D. G. (1951) Some problems in the theory of queues. J. R. Statist. Soc. B13, 151185.Google Scholar
Kendall, D. G. (1957) Some problems in the theory of dams. J. R. Statist. Soc. B19, 207212.Google Scholar
Kingman, J. F. C. (1962a) Spitzer's identity and its use in probability theory. J. London Math. Soc. 37, 309316.CrossRefGoogle Scholar
Kingman, J. F. C. (1962b) The use of Spitzer's identity in the investigation of the busy period and other quantities in the queue GI/G/1. J. Austral. Math. Soc. 2, 345356.CrossRefGoogle Scholar
Kingman, J. F. C. (1963) On continuous-time models in the theory of dams. J. Austral. Math. Soc. 3, 480487.CrossRefGoogle Scholar
Kingman, J. F. C. (1964) The stochastic theory of regenerative events. Z. Wahrscheinlichkeitsth. 2, 180224.CrossRefGoogle Scholar
Kingman, J. F. C. (1966) The algebra of queues. J. London Math. Soc. 3, 285326.Google Scholar
Kingman, J. F. C. (1971) Regenerative Phenomena. Wiley, New York.Google Scholar
Le Gall, J.-F. (1992) Some properties of planar Brownian motion. Ecole d'Eté de Saint-Flour XX (1990). Lecture Notes in Mathematics 1527, pp. 112234. Springer-Verlag, Berlin.Google Scholar
Lindley, D. V. (1952) The theory of queues with a single server. Proc. Camb. Phil. Soc. 48, 277289.CrossRefGoogle Scholar
Palacios, J. L. (1993) Fluctuation theory for the Ehrenfest urn via electric networks. Adv. Appl. Prob. 25, 472476.CrossRefGoogle Scholar
Prabhu, N. U. (1961) Applications of storage theory to queues with Poisson arrivals. Ann. Math. Statist. 31, 475482.CrossRefGoogle Scholar
Prabhu, N. U. and Rubinovitch, M. (1971) On a regenerative phenomenon arising in a storage model. J. R. Statist. Soc. B32, 354361.Google Scholar
Prabhu, N. U. and Rubinovitch, M. (1973) Further results for ladder processes in continuous time. Stoch. Proc. Appl. 1, 151168.CrossRefGoogle Scholar
Reich, E. (1958) On the integro-differential equation of Takács, I. Ann. Math. Statist. 29, 563570.CrossRefGoogle Scholar
Reich, E. (1959) On the integro-differential equation of Takács, II. Ann. Math. Statist. 30, 143148.CrossRefGoogle Scholar
Reich, E. (1961) Some combinatorial theorems for continuous-parameter stochastic processes. Math. Scand. 9, 243257.CrossRefGoogle Scholar
Rogers, L. C. G. (1990) The two-sided exit problem for spectrally positive Lévy processes. Adv. Appl. Prob. 22, 486487.CrossRefGoogle Scholar
Rubinovitch, M. (1971) Ladder phenomena in stochastic processes with stationary independent increments. Z. Wahrscheinlichkeitsth. 20, 5874.CrossRefGoogle Scholar
Shorack, G. R. and Wellner, J. A. (1986) Empirical Processes with Applications to Statistics. Wiley, New York.Google Scholar
Spitzer, F. (1956) A combinatorial lemma and its application to probability theory. Trans. Amer. Math. Soc. 82, 323339.CrossRefGoogle Scholar
Spitzer, F. (1957) The Wiener-Hopf equation whose kernel is a probability density. Duke Math. J. 24, 327343.CrossRefGoogle Scholar
Whitworth, W. A. (1886) Choice and chance , 4th edn. Deighton Bell, Cambridge (5th edn 1901, reprinted Stechert, G. E., New York, 1934).Google Scholar
Zeilberger, D. (1983) André's reflection proof generalized to the many-candidate ballot problem. Discrete Math. 44, 325326.CrossRefGoogle Scholar
[1955] Investigation of waiting-time problems by reduction to Markov processes. Acta. Math. Acad. Sci. Hungar. 6, 101129 (in Hungarian).CrossRefGoogle Scholar
[1956] On a probability problem arising in the theory of counters. Proc. Camb. Phil. Soc. 52, 488498.CrossRefGoogle Scholar
[1961a] The transient behaviour of a single-server queueing process with a Poisson input. Proc. 4th Berkeley Symp. Math. Statist. Prob. II, 535567.Google Scholar
[1961b] Charles Jordan, 1871-1959. Ann. Math. Statist. 32, 111.CrossRefGoogle Scholar
[1962a] The time-dependence of a single-server queue with Poisson input and general service times. Ann. Math. Statist. 33, 1340-1348.Google Scholar
[1962b] A generalization of the ballot problem and its applications in the theory of queues. J. Amer. Statist. Assoc. 57, 327-337.Google Scholar
[1962c] Ballot problems. Z. Wahrscheinlichkeitsth. 1, 154-158.Google Scholar
[1962d] Introduction to the Theory of Queues. Oxford University Press, New York.Google Scholar
[1963a] The stochastic law of the busy period for a single-server queue with Poisson input. J. Math. Anal. Appl. 6, 3342.CrossRefGoogle Scholar
[1963b] The distribution of majority times in a ballot. Z. Wahrscheinlichkeitsth. 2, 118121.CrossRefGoogle Scholar
[1964] Combinatorial methods in the theory of dams. J. Appl. Prob. 1, 6976.CrossRefGoogle Scholar
[1965a] Application of ballot theorems in the theory of queues. Proc. Symp. Congestion Theory, Chapel Hill, NC, ed. Smith, W. L. and Wilkinson, W. E., pp. 337398, University of North Carolina Press.Google Scholar
[1965b] The distributions of some statistics depending on the deviations between empirical and theoretical distribution functions. Sankhya A27, 93100.Google Scholar
[1967a] The distribution of the content of finite dams. J. Appl. Prob. 4, 151161.CrossRefGoogle Scholar
[1967b] Combinatorial Methods in the Theory of Stochastic Processes. Wiley, New York.Google Scholar
[1968] On dams with finite capacity. J. Austral. Math. Soc. 8, 161170.CrossRefGoogle Scholar
[1970] On the distribution of the maxima of sums of mutually independent and identically distributed random variables. Adv. Appl. Prob. 2, 344354.CrossRefGoogle Scholar
[1971a] On the comparison of a theoretical and an empirical distribution function. J. Appl. Prob. 8, 321330.CrossRefGoogle Scholar
[1971b] On the comparison of two empirical distribution functions. Ann. Math. Statist. 42, 11571166.CrossRefGoogle Scholar
[1972] On a formula of Pollaczek and Spitzer. Studia Math. 41, 2734.CrossRefGoogle Scholar
[1973a] On a method of Pollaczek. Stoch. Proc. Appl. 1, 19.CrossRefGoogle Scholar
[1973b] On an identity of Shih-Chieh Chu. Acta Sci. Math. (Szeged) 34, 383391.Google Scholar
[1975a] On a problem of fluctuations of sums of independent random variables. In Perspectives in Probability and Statistics , ed. Gani, J., pp. 2937, Applied Probability Trust/Academic Press, London.Google Scholar
[1975b] Combinatorial and analytic methods in the theory of queues. Adv. Appl. Prob. 7, 607635.CrossRefGoogle Scholar
[1976] On fluctuation problems in the theory of queues. Adv. Appl. Prob. 8, 548583.CrossRefGoogle Scholar
[1978] On fluctuations of sums of random variables. In Studies in Probability and Ergodic Theory , pp. 4593, Adv. Math. Suppl. Studies 2, Academic Press, New York.Google Scholar
[1979a] On an urn problem of Paul and Tatiana Ehrenfest. Math. Proc. Camb. Phil. Soc. 86, 127130.CrossRefGoogle Scholar
[1979b] (with G. Letac) Random walks on an m-dimensional cube. J. reine angew. Math. 310, 187-195.Google Scholar
[1980a] (with Letac, G.) Random walk on a dodecahedron. J. Appl. Prob. 17, 373384.CrossRefGoogle Scholar
[1980b] (with Letac, G.) Random walk on a 600-cell. SIAM J. Alg. Discrete Methods 1, 114120.CrossRefGoogle Scholar
[1980c] Expected perimeter length. Amer. Math. Monthly 87, 142.Google Scholar
[1981a] The arc-sine law of P. Lévy. In Contributions to Probability , ed. Gani, J. and Rohatgi, V. K., pp. 4963, Academic Press, New York (MR 82h:60049).Google Scholar
[1981b] Random flights on regular polytopes. SIAM J. Alg. Discrete Methods 2, 153171.CrossRefGoogle Scholar
[1982] Random walks on groups. Linear Alg. Appl. 43, 4967.CrossRefGoogle Scholar
[1983] Random walk on a finite group. Acta Sci. Math. (Szeged) 45, 395408.Google Scholar
[1984] Random flights on regular graphs. Adv. Appl. Prob. 16, 618637.CrossRefGoogle Scholar
[1986] Harmonic analysis on Schur algebras and its applications in the theory of probability. In Probability Theory in Harmonic Analysis , ed. Chao, J.-A. and Woyczynski, W. A., pp. 227283, Dekker, New York.Google Scholar
[1988a] Queues, random graphs and branching processes. J. Appl. Math. Simul. 1, 223243.CrossRefGoogle Scholar
[1988b] On the limit distribution of the number of cycles in a random graph. J. Appl. Prob. 25A, 359376.Google Scholar
[1989] Ballots, queues and random graphs. J. Appl. Prob. 26, 103112.CrossRefGoogle Scholar
[1991] A Bernoulli excursion and its various applications. Adv. Appl. Prob. 23, 557585.CrossRefGoogle Scholar
1
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

The work of Lajos Takács on probability theory
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

The work of Lajos Takács on probability theory
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

The work of Lajos Takács on probability theory
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *