Random Walks in the Quarter-Plane : Algebraic Methods, Boundary Value Problems and Applications

Fayolle, Guy; Iasnogorodski, Roudolf; Malyshev, Vadim

ISBN 10: 3642642179 / ISBN 13: 9783642642173

Published by Springer, 2011

About this Item

Unread book in perfect condition.

Seller Inventory # 18722781

Bibliographic Details

• Title: Random Walks in the Quarter-Plane : Algebraic Methods, Boundary Value Problems and Applications
• Publisher: Springer
• Publication Date: 2011
• Language: English
• ISBN 10: 3642642179
• ISBN 13: 9783642642173
• Binding: Soft cover
• Condition: As New

About this title

Synopsis

Historical Comments Two-dimensional random walks in domains with non-smooth boundaries inter­ est several groups of the mathematical community. In fact these objects are encountered in pure probabilistic problems, as well as in applications involv­ ing queueing theory. This monograph aims at promoting original mathematical methods to determine the invariant measure of such processes. Moreover, as it will emerge later, these methods can also be employed to characterize the transient behavior. It is worth to place our work in its historical context. This book has three sources. l. Boundary value problems for functions of one complex variable; 2. Singular integral equations, Wiener-Hopf equations, Toeplitz operators; 3. Random walks on a half-line and related queueing problems. The first two topics were for a long time in the center of interest of many well known mathematicians: Riemann, Sokhotski, Hilbert, Plemelj, Carleman, Wiener, Hopf. This one-dimensional theory took its final form in the works of Krein, Muskhelishvili, Gakhov, Gokhberg, etc. The third point, and the related probabilistic problems, have been thoroughly investigated by Spitzer, Feller, Baxter, Borovkov, Cohen, etc.

From the Back Cover

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.