On the distribution of the first exit time and overshoot in a two-sided boundary crossing problem

We consider a random walk generated by a sequence of independent identically distributed random variables. We assume that the distribution function of a jump of the random walk equals an exponential polynomial on the negative half-axis. For double transforms of the joint distribution of the first exit time from an interval and overshoot, we obtain explicit expressions depending on finitely many parameters that, in turn, we can derive from the system of linear equations. The principal difference of the present article from similar results in this direction is the rejection of using factorization components and projection operators connected with them.     

Two-boundary problems for a Poisson process with exponentially distributed component

For a Poisson process with exponentially distributed negative component, we obtain integral transforms of the joint distribution of the time of the first exit from an interval and the value of the jump over the boundary at exit time and the joint distribution of the time of the first hit of the interval and the value of the process at this time. On the exponentially distributed time interval, we obtain distributions of the total sojourn time of the process in the interval, the joint distribution of the supremum, infimum, and value of the process, the joint distribution of the number of upward and downward crossings of the interval, and generators of the joint distribution of the number of hits of the interval and the number of jumps over the interval. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 7, pp. 922–953, July, 2006.     

On Several Two-Boundary Problems for a Particular Class of Lévy Processes

Several two-boundary problems are solved for a special Lévy process: the Poisson process with an exponential component. The jumps of this process are controlled by a homogeneous Poisson process, the positive jump size distribution is arbitrary, while the distribution of the negative jumps is exponential. Closed form expressions are obtained for the integral transforms of the joint distribution of the first exit time from an interval and the value of the overshoot through boundaries at the first exit time. Also the joint distribution of the first entry time into the interval and the value of the process at this time instant are determined in terms of integral transforms.     

First Hitting Times for Some Random Walks on Finite Groups

We consider a random walk on a finite group G based on a generating set that is a union of conjugacy classes. Let the nonnegative integer valued random variable T denote the first time the walk arrives at the identity element of G, if the starting point of the walk is uniformly distributed on G. Under suitable hypotheses, we show that the distribution function F of T is almost exponential, and we give an error term.     

Factorization identities for the sojourn time of a random walk in a strip

We find factorization representations for the moment generating function of the joint distribution of the sojourn time of a random walk in a strip and half-line in finitely many steps and of the location at the last time moment.     

Approximation of the expectation of the first exit time from an interval for a random walk

We obtain asymptotic expansions for the expectation of the first exit time from an expanding strip for a random walk trajectory. We suppose that the distribution of random walk jumps satisfies the Cramér condition on the existence of an exponential moment.     

On the distribution of the time of the first exit from an interval and the value of a jump over the boundary for processes with independent increments and random walks

For a homogeneous process with independent increments, we determine the integral transforms of the joint distribution of the first-exit time from an interval and the value of a jump of a process over the boundary at exit time and the joint distribution of the supremum, infimum, and value of the process. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 10, pp. 1359–1384, October, 2005.     

Wireless three-hop networks with stealing II: exact solutions through boundary value problems

We study the stationary distribution of a random walk in the quarter plane arising in the study of three-hop wireless networks with stealing. Our motivation is to find exact tail asymptotics (beyond logarithmic estimates) for the marginal distributions, which requires an exact solution for the bivariate generating function describing the stationary distribution. This exact solution is determined via the theory of boundary value problems. Although this is a classical approach, the present random walk exhibits some salient features. In fact, to determine the exact tail asymptotics, the random walk presents several unprecedented challenges related to conformal mappings and analytic continuation. We address these challenges by formulating a boundary value problem different from the one usually seen in the literature.     

On the asymmetric clocked buffered switch

A 2 × 2 clocked buffered switch is a device used in data-processing networks for routing messages from one node to another. The message handling process of this switch can be modelled as a two-server, time slotted, queueing process with state space the number of messages (x_n , y_n) present at the servers at the end of a time slot. The x_n , y_n-process is a two-dimensional nearest-neighbour random walk. In the present study the bivariate generating function Φ(p,q) of the stationary distribution of this random walk is determined, assuming that this distribution exists. Φ(p,q) is known, whenever Φ(p,0) and Φ(0,q) are known. The essential points of the present study are the construction of these two functions from the knowledge of their poles and zeros and the simple determination of these poles and zeros. This revised version was published online in June 2006 with corrections to the Cover Date.     

Random walks in random environment: What a single trajectory tells

We present a procedure that determines the law of a random walk in an iid random environment as a function of a single “typical” trajectory. We indicate when the trajectory characterizes the law of the environment, and we say how this law can be determined. We then show how independent trajectories having the distribution of the original walk can be generated as functions of the single observed trajectory.     

Distribution of the lower boundary functional of the step process of semi-Markov random walk with delaying screen at zero

On the basis of a given sequence of independent identically distributed pairs of random variables, we construct the step process of semi-Markov random walk that is later delayed by a screen at zero. For this process, we obtain the Laplace transform of the distribution of the time of the first hit of the level zero. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 7, pp. 912–919, July, 2007.     

Law of two-sided exit by a spectrally positive strictly stable process

For a spectrally positive strictly stable process with index in (1, 2), we obtain (i) the sub-probability density of its first exit time from an interval by hitting the interval’s lower end before jumping over its upper end, and (ii) the joint distribution of the time, undershoot, and jump of the process when it makes the first exit the other way around. The density of the exit time is expressed in terms of the roots of a Mittag-Leffler function. Some theoretical applications of the results are given.     

The Sequential Occupancy Problem through Group Throwing of Indistinguishable Balls

The occupancy problem is generalized to the case where instead of throwing one ball at a time, a fixed size group of indistinguishable balls are distributed sequentially into cells. Bose-Einstein statistics is used for analyzing the distribution of the waiting time until each cell is occupied by at least one ball. Each trial is classified according to its jump size, i.e. the number of newly occupied cells. We propose an approach to decompose the occupancy and filling processes in terms of the jumps sizes using a multi-dimensional representation. A set of recursive equations is built in order to obtain the joint generating probability function of a series of random variables, each of which denotes the number of trials for a given jump size that occurred during the filling process. As a special case, the joint probability function of these random variables is obtained.     

Lower bounds for transition probabilities on graphs

The paper presents two results. The first one provides separate conditions for the upper and lower estimates of the distribution of the time of exit from balls of a random walk on a weighted graph. The main result of the paper is that the lower estimate follows from the elliptic Harnack inequality. The second result is an off-diagonal lower bound for the transition probability of the random walk.     

On total progeny of multitype Galton-Watson process and the first passage time of random walk on lattice

In this paper,we form a method to calculate the probability generating function of the total progeny of multitype branching process.As examples,we calculate probability generating function of the total progeny of the multitype branching processes within random walk which could stay at its position and(2-1) random walk.Consequently,we could give the probability generating functions and the distributions of the first passage time of corresponding random walks.Especially,for recurrent random walk which could stay at its position with probability 0 r 1,we show that the tail probability of the first passage time decays as 2/(π(1-r)~(1/2)) n~(1/1)= when n →∞.     

Some results on first passage times in one dimensional random walks

Analytic expressions are presented for the characteristic function of the first passage time distribution for biased random walk on a finite chain (and diffusion with drift on a finite line); of the first passage time distribution for a random walk on a chain, in which the events (jumps) are governed by an arbitrary renewal process; and of the distribution of the time of escape from a bounded set of points in the latter case. A fundamental relation between the first passage time distribution and the conditional probability for random walk (or diffusion) in one dimension is analyzed and generalized.     

Exit Times from Equilateral Triangles

In this paper we obtain a closed form expression of the expected exit time of a Brownian motion from equilateral triangles. We consider first the analogous problem for a symmetric random walk on the triangular lattice and show that it is equivalent to the ruin problem of an appropriate three player game. A suitable scaling of this random walk allows us to exhibit explicitly the relation between the respective exit times. This gives us the solution of the related Poisson equation.     

Exit Times from Equilateral Triangles

In this paper we obtain a closed form expression of the expected exit time of a Brownian motion from equilateral triangles. We consider first the analogous problem for a symmetric random walk on the triangular lattice and show that it is equivalent to the ruin problem of an appropriate three player game. A suitable scaling of this random walk allows us to exhibit explicitly the relation between the respective exit times. This gives us the solution of the related Poisson equation.     

On an explicit formula for the distribution of the supremum

Let M_∞ be the supremum of a random walk drifting to -∞ which is generated by the partial sums of a sequence of independent identically distributed random variables with a common distribution F. We prove that the moment generating function E exp(sM_∞) is a rational function if and only if the function ∫₀^∞ exp(sx)F(dx) is rational.     

A stopping rule for choosing the best of three coins

A recently proposed stopping rule for choosing the best of three coins is presented as the first exit time from a certain polygonal region by a two-dimensional random walk. A diffusion approximation to the expected value of this exit time is developed, using techniques of conformal mapping. An algebraic method for calculating the exact value of this expectation is also described.