Heat kernels of non-symmetric jump processes with exponentially decaying jumping kernel

In this paper we study the transition densities for a large class of non-symmetric Markov processes whose jumping kernels decay exponentially or subexponentially. We obtain their upper bounds which also decay at the same rate as their jumping kernels. When the lower bounds of jumping kernels satisfy the weak upper scaling condition at zero, we also establish lower bounds for the transition densities, which are sharp.     

Estimates of transition densities for Brownian motion on nested fractals

Summary We obtain upper and lower bounds for the transition densities of Brownian motion on nested fractals. Compared with the estimate on the Sierpinski gasket, the results require the introduction of a new exponent,d _J, related to the shortest path metric and chemical exponent on nested fractals. Further, Hölder order of the resolvent densities, sample paths and local times are obtained. The results are obtained using the theory of multi-type branching processes.     

Bounds for Asian basket options

In this paper we propose pricing bounds for European-style discrete arithmetic Asian basket options in a Black and Scholes framework. We start from methods used for basket options and Asian options. First, we use the general approach for deriving upper and lower bounds for stop-loss premia of sums of non-independent random variables as in Kaas et al. [Upper and lower bounds for sums of random variables, Insurance Math. Econom. 27 (2000) 151–168] or Dhaene et al. [The concept of comonotonicity in actuarial science and finance: theory, Insurance Math. Econom. 31(1) (2002) 3–33]. We generalize the methods in Deelstra et al. [Pricing of arithmetic basket options by conditioning, Insurance Math. Econom. 34 (2004) 55–57] and Vanmaele et al. [Bounds for the price of discrete sampled arithmetic Asian options, J. Comput. Appl. Math. 185(1) (2006) 51–90]. Afterwards we show how to derive an analytical closed-form expression for a lower bound in the non-comonotonic case. Finally, we derive upper bounds for Asian basket options by applying techniques as in Thompson [Fast narrow bounds on the value of Asian options, Working Paper, University of Cambridge, 1999] and Lord [Partially exact and bounded approximations for arithmetic Asian options, J. Comput. Finance 10 (2) (2006) 1–52]. Numerical results are included and on the basis of our numerical tests, we explain which method we recommend depending on moneyness and time-to-maturity.     

Gradient estimate for Ornstein-Uhlenbeck jump processes

By using absolutely continuous lower bounds of the Lévy measure, explicit gradient estimates are derived for the semigroup of the corresponding Lévy process with a linear drift. A derivative formula is presented for the conditional distribution of the process at time t under the condition that the process jumps before t. Finally, by using bounded perturbations of the Lévy measure, the resulting gradient estimates are extended to linear SDEs driven by Lévy-type processes.     

Geometric ergodicity for classes of homogeneous Markov chains

The paper deals with non asymptotic computable bounds for the geometric convergence rate of homogeneous ergodic Markov processes. Some sufficient conditions are stated for simultaneous geometric ergodicity of Markov chain classes. This property is applied to nonparametric estimation in ergodic diffusion processes.     

Some New Results on Strong Ergodicity

Coupling method is used to obtain the explicit upper and lower bounds for convergence rates in strong ergodicity for Markov processes. For one-dimensional diffusion processes and birth-death processes, these bounds are sharp in the sense that the upper one and the lower one are only different by a constant. This announcement is an outline of an original research paper “Convergence Rates in Strong Ergodicity for Markov Processes” that will appear in Stoch. Process. Their Appl.     

Reflected Brownian motion in generic triangles and wedges

Consider a generic triangle in the upper half of the complex plane with one side on the real line. This paper presents a tailored construction of a discrete random walk whose continuum limit is a Brownian motion in the triangle, reflected instantaneously on the left and right sides with constant reflection angles. Starting from the top of the triangle, it is evident from the construction that the reflected Brownian motion lands with the uniform distribution on the base. This raises some questions on the possible distributions of hulls generated by local processes.     

Front propagation in infinite cylinders. II. The sharp reaction zone limit

This paper applies the variational approach developed in part I of this work [22] to a singular limit of reaction–diffusion–advection equations which arise in combustion modeling. We first establish existence, uniqueness, monotonicity, asymptotic decay, and the associated free boundary problem for special traveling wave solutions which are minimizers of the considered variational problem in the singular limit. We then show that the speed of the minimizers of the approximating problems converges to the speed of the minimizer of the singular limit. Also, after an appropriate translation the minimizers of the approximating problems converge strongly on compacts to the minimizer of the singular limit. In addition, we obtain matching upper and lower bounds for the speed of the minimizers in the singular limit in terms of a certain area-type functional for small curvatures of the free boundary. The conclusions of the analysis are illustrated by a number of numerical examples.     

Some upper and lower bounds on the coupon collector problem

The classical coupon collector problem is closely related to probabilistic-packet-marking (PPM) schemes for IP traceback problem in the Internet. In this paper, we study the classical coupon collector problem, and derive some upper and lower bounds of the complementary cumulative distribution function (ccdf) of the number of objects (coupons) that one has to check in order to detect a set of different objects. The derived bounds require much less computation than the exact formula. We numerically find that the proposed bounds are very close to the actual ccdf when detecting probabilities are set to the values common to the PPM schemes.     

SchröDinger operators - geometric estimates in terms of the occupation time

The difference of Schrödinger and Dirichlet semigroups is expressed in terms of the Laplace transform of the Brownian motion occupation time. This implies quantitative upper and lower bounds for the operator norms of the corresponding resolvent differences. One spectral theoretical consequence is an estimate for the eigenfunction for a Schrödinger operator in a ball where the potential is given as a cone indicator function.     

Plane brownian motion in a region with holes

We consider a fixed family of balls with decreasing radii in the plane. We establish a relationship between a Dirichlet problem in a region without the balls and the solution of a Schroedinger equation in the complete region. Then we find upper bounds for the probability that a brownian motion exits the region without touching these balls. This is used to study harmonic measure and entire functions.     

Coupling and strong Feller for jump processes on Banach spaces

By using lower bound conditions of the Lévy measure w.r.t. a nice reference measure, the coupling and strong Feller properties are investigated for the Markov semigroup associated with a class of linear SDEs driven by (non-cylindrical) Lévy processes on a Banach space. Unlike in the finite-dimensional case where these properties have also been confirmed for Lévy processes without drift, in the infinite-dimensional setting the appearance of a drift term is essential to ensure the quasi-invariance of the process by shifting the initial data. Gradient estimates and exponential convergence are also investigated. The main results are illustrated by specific models on the Wiener space and separable Hilbert spaces.     

Exit probability estimates for martingales in geodesic balls,using curvature

Summary Kallenberg and Sztencel have recently discovered exponential upper bounds, independent of dimension, on the probability that a vector martingale will exit from a ball in Euclidean space by timet. This article extends their results to martingales on Riemannian manifolds, including Brownian motion, and shows how exit probabilities depend on curvature. Using comparison with rotationally symmetric manifolds, these estimates are easily computable, and are sharp up to a constant factor in certain cases.     

The skorokhod oblique reflection problem in a convex polyhedron

The Skorokhod oblique reflection problem is studied in the case ofn-dimensional convex polyhedral domains. The natural sufficient condition on the reflection directions is found, which together with the Lipschitz condition on the coefficients gives the existence and uniqueness of the solution. The continuity of the corresponding solution mapping is established. This property enables one to construct in a direct way the reflected (in a convex polyhedral domain) diffusion processes possessing the nice properties.     

Estimates for the density of functionals of SDEs with irregular drift

We obtain upper and lower bounds for the density of a functional of a diffusion whose drift is bounded and measurable. The argument consists of using Girsanov’s theorem together with an Itô–Taylor expansion of the change of measure. One then applies Malliavin calculus techniques in a non-trivial manner so as to avoid the irregularity of the drift. An integration by parts formula for this set-up is obtained.     

Dynkin's isomorphism theorem and the Ray-Knight theorems

Summary In the case of diffusions, we show that the isomorphism theorem of Dynkin and the Ray-Knight theorems can be derived from each other. Our proof uses additivity properties of squared Bessel processes and an absolute continuity relation between squared Bessel processes of dimensions one and three.Research supported in part by Air Force Office of Scientific Research (USAFOSR 89-0261)This work was carried out while visiting the Technion     

Random walk on upper triangular matrices mixes rapidly

We present an upper bound O(n ² ) for the mixing time of a simple random walk on upper triangular matrices. We show that this bound is sharp up to a constant, and find tight bounds on the eigenvalue gap. We conclude by applying our results to indicate that the asymmetric exclusion process on a circle indeed mixes more rapidly than the corresponding symmetric process. Received: 25 January 1999 / Revised version: 17 September 1999 / Published online: 14 June 2000     

Computation of sharp bounds on the distribution of a function of dependent risks

We propose a new algorithm to compute numerically sharp lower and upper bounds on the distribution of a function of d dependent random variables having fixed marginal distributions. Compared to the existing literature, the bounds are widely applicable, more accurate and more easily obtained.     

Harnack inequalities for Ornstein-Uhlenbeck processes driven by Lévy processes

By using the existing sharp estimates of the density function for rotationally invariant symmetric α-stable Lévy processes and rotationally invariant symmetric truncated α-stable Lévy processes, we obtain that the Harnack inequalities hold for rotationally invariant symmetric α-stable Lévy processes with α∈(0,2) and Ornstein-Uhlenbeck processes driven by rotationally invariant symmetric α-stable Lévy process, while the logarithmic Harnack inequalities are satisfied for rotationally invariant symmetric truncated α-stable Lévy processes.     

Exit times for a class of piecewise exponential Markov processes with two-sided jumps

We consider first passage times for piecewise exponential Markov processes that may be viewed as Ornstein–Uhlenbeck processes driven by compound Poisson processes. We allow for two-sided jumps and as a main result we derive the joint Laplace transform of the first passage time of a lower level and the resulting undershoot when passage happens as a consequence of a downward (negative) jump. The Laplace transform is determined using complex contour integrals and we illustrate how the choice of contours depends in a crucial manner on the particular form of the negative jump part, which is allowed to belong to a dense class of probabilities. We give extensions of the main result to two-sided exit problems where the negative jumps are as before but now it is also required that the positive jumps have a distribution of the same type. Further, extensions are given for the case where the driving Lévy process is the sum of a compound Poisson process and an independent Brownian motion. Examples are used to illustrate the theoretical results and include the numerical evaluation of some concrete exit probabilities. Also, some of the examples show that for specific values of the model parameters it is possible to obtain closed form expressions for the Laplace transform, as is the case when residue calculus may be used for evaluating the relevant contour integrals.