Random Walks in the Quarter Plane Algebraic Methods, Boundary Value Problems, Applications to Queueing Systems and Analytic Combinatorics

This monograph aims to promote original mathematical methods to determine the invariant measure of two-dimensional random walks in domains with boundaries. Such processes arise in numerous applications and are of interest in several areas of mathematical research, such as Stochastic Networks, Analyt...

Full description

Bibliographic Details
Main Authors: Fayolle, Guy, Iasnogorodski, Roudolf (Author), Malyshev, Vadim (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2017, 2017
Edition:2nd ed. 2017
Series:Probability Theory and Stochastic Modelling
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03050nmm a2200397 u 4500
001 EB001346690
003 EBX01000000000000000900880
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170301 ||| eng
020 |a 9783319509303 
100 1 |a Fayolle, Guy 
245 0 0 |a Random Walks in the Quarter Plane  |h Elektronische Ressource  |b Algebraic Methods, Boundary Value Problems, Applications to Queueing Systems and Analytic Combinatorics  |c by Guy Fayolle, Roudolf Iasnogorodski, Vadim Malyshev 
250 |a 2nd ed. 2017 
260 |a Cham  |b Springer International Publishing  |c 2017, 2017 
300 |a XVII, 248 p. 32 illus  |b online resource 
505 0 |a Introduction and History -- I The General Theory. - Probabilistic Background. - Foundations of the Analytic Approach. - The Case of a Finite Group -- II Applications to Queueing Systems and Analytic Combinatorics -- A Two-Coupled Processor Model. - References 
653 |a Computer science—Mathematics 
653 |a Mathematical statistics 
653 |a Difference equations 
653 |a Probability and Statistics in Computer Science 
653 |a Statistics  
653 |a Probability Theory 
653 |a Functional equations 
653 |a Difference and Functional Equations 
653 |a Statistics in Engineering, Physics, Computer Science, Chemistry and Earth Sciences 
653 |a Probabilities 
700 1 |a Iasnogorodski, Roudolf  |e [author] 
700 1 |a Malyshev, Vadim  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Probability Theory and Stochastic Modelling 
028 5 0 |a 10.1007/978-3-319-50930-3 
856 4 0 |u https://doi.org/10.1007/978-3-319-50930-3?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.2 
520 |a This monograph aims to promote original mathematical methods to determine the invariant measure of two-dimensional random walks in domains with boundaries. Such processes arise in numerous applications and are of interest in several areas of mathematical research, such as Stochastic Networks, Analytic Combinatorics, and Quantum Physics. This second edition consists of two parts. Part I is a revised upgrade of the first edition (1999), with additional recent results on the group of a random walk. The theoretical approach given therein has been developed by the authors since the early 1970s. By using Complex Function Theory, Boundary Value Problems, Riemann Surfaces, and Galois Theory, completely new methods are proposed for solving functional equations of two complex variables, which can also be applied to characterize the Transient Behavior of the walks, as well as to find explicit solutions to the one-dimensional Quantum Three-Body Problem, or to tackle a new class of Integrable Systems. Part II borrows special case-studies from queueing theory (in particular, the famous problem of Joining the Shorter of Two Queues) and enumerative combinatorics (Counting, Asymptotics). Researchers and graduate students should find this book very useful