Inequalities for the Moments and Distribution of the Ladder Height of a Random Walk

We obtain upper bounds for the tail distribution of the first nonnegative sum of a random walk and for the moments of the overshoot over an arbitrary nonnegative level if the expectation of jumps is positive and close to zero. In addition, we find an estimate for the expectation of the first ladder epoch.     

Guaranteed-accuracy approximation of reachable sets for a linear dynamic system subject to impulse actions

A method is proposed for approximating the reachable set of a dynamic system with a state space dimension no higher than six-eight considered on a finite time interval. The system is governed by linear differential equations with piecewise constant coefficients and impulse actions specified at prescribed times. The method is based on guaranteed-accuracy polyhedral approximations of reachable sets at researcher-specified times. Every approximation is constructed using the preceding one. A procedure is described for choosing parameters of the method that ensure the required accuracy with close-to-minimal time costs.     

Factorization Representations in the Boundary Crossing Problems for Random Walks on a Markov Chain

Let τ be some stopping time for a random walk S _n defined on transitions of a finite Markov chain and let τ(t) be the first passage time across the level t which occurs after τ. We prove a theorem that establishes a connection between the dual Laplace-Stieltjes transforms of the joint distributions of (τ, S _τ) and (τ(t), S _τ(t)). This result applies to the study of the number of crossings of a strip by sample paths of a random walk.Original Russian Text Copyright © 2005 Lotov V. I. and Orlova N. G.The authors were partially supported by the Russian Foundation for Basic Research (Grant 05-01-00810) and the Grant Council of the President of the Russian Federation (Grant NSh-2139.2003.1).__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 4, pp. 833–840, July–August, 2005.     

On the limit behavior of the distribution of the crossing number of a strip by sample paths of a random walk

We find asymptotic representations for the distribution of the crossing number of an expanding strip by sample paths of a random walk in the case when the crossing number is finite with probability 1. The results are obtained under various restrictions on the rate of decrease at infinity for the distribution tails.     

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.     

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.