04151nam 22006975 450 991016399570332120230810190952.03-319-50930-610.1007/978-3-319-50930-3(CKB)3710000001051377(DE-He213)978-3-319-50930-3(MiAaPQ)EBC4800431(PPN)198871619(EXLCZ)99371000000105137720170206d2017 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierRandom Walks in the Quarter Plane Algebraic Methods, Boundary Value Problems, Applications to Queueing Systems and Analytic Combinatorics /by Guy Fayolle, Roudolf Iasnogorodski, Vadim Malyshev2nd ed. 2017.Cham :Springer International Publishing :Imprint: Springer,2017.1 online resource (XVII, 248 p. 17 illus.) Probability Theory and Stochastic Modelling,2199-3149 ;403-319-50928-4 Includes bibliographical references and index.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.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.Probability Theory and Stochastic Modelling,2199-3149 ;40ProbabilitiesStatisticsComputer scienceMathematicsMathematical statisticsDifference equationsFunctional equationsProbability TheoryStatistics in Engineering, Physics, Computer Science, Chemistry and Earth SciencesProbability and Statistics in Computer ScienceDifference and Functional EquationsProbabilities.Statistics.Computer scienceMathematics.Mathematical statistics.Difference equations.Functional equations.Probability Theory.Statistics in Engineering, Physics, Computer Science, Chemistry and Earth Sciences.Probability and Statistics in Computer Science.Difference and Functional Equations.519.282Fayolle Guyauthttp://id.loc.gov/vocabulary/relators/aut53811Iasnogorodski Roudolfauthttp://id.loc.gov/vocabulary/relators/autMalyshev Vadimauthttp://id.loc.gov/vocabulary/relators/autMiAaPQMiAaPQMiAaPQBOOK9910163995703321Random Walks in the Quarter Plane2218358UNINA